Skopenkov, Arkadiy A short exposition of Salman Parsa’s theorems on intrinsic linking and non-realizability. (English) Zbl 07308730 Discrete Comput. Geom. 65, No. 2, 584-585 (2021). MSC: 57K10 57M15 57Q35 05C10 52C45 68U05 52B05 PDF BibTeX XML Cite \textit{A. Skopenkov}, Discrete Comput. Geom. 65, No. 2, 584--585 (2021; Zbl 07308730) Full Text: DOI
Lee, Eunjeong; Masuda, Mikiya; Park, Seonjeong Toric Bruhat interval polytopes. (English) Zbl 07304871 J. Comb. Theory, Ser. A 179, Article ID 105387, 42 p. (2021). MSC: 14M25 52B05 52C45 PDF BibTeX XML Cite \textit{E. Lee} et al., J. Comb. Theory, Ser. A 179, Article ID 105387, 42 p. (2021; Zbl 07304871) Full Text: DOI
Dvořák, Pavel; Valla, Tomáš Automorphisms of the cube \(n^d\). (English) Zbl 07302661 Discrete Math. 344, No. 3, Article ID 112234, 14 p. (2021). MSC: 05C65 05C60 05A05 05E18 20F05 PDF BibTeX XML Cite \textit{P. Dvořák} and \textit{T. Valla}, Discrete Math. 344, No. 3, Article ID 112234, 14 p. (2021; Zbl 07302661) Full Text: DOI
Koivusalo, Henna; Walton, James J. Cut and project sets with polytopal window I: complexity. (English) Zbl 07301405 Ergodic Theory Dyn. Syst. 41, No. 5, 1431-1463 (2021). MSC: 68U05 52C23 52C45 PDF BibTeX XML Cite \textit{H. Koivusalo} and \textit{J. J. Walton}, Ergodic Theory Dyn. Syst. 41, No. 5, 1431--1463 (2021; Zbl 07301405) Full Text: DOI
Thurber, Edward G.; Clift, Neill M. Addition chains, vector chains, and efficient computation. (English) Zbl 07282514 Discrete Math. 344, No. 2, Article ID 112200, 16 p. (2021). MSC: 11Y16 11B75 11B83 68V05 PDF BibTeX XML Cite \textit{E. G. Thurber} and \textit{N. M. Clift}, Discrete Math. 344, No. 2, Article ID 112200, 16 p. (2021; Zbl 07282514) Full Text: DOI
Sepasian, Ali Reza; Tayyebi, Javad Further study on reverse 1-center problem on trees. (English) Zbl 07309394 Asia-Pac. J. Oper. Res. 37, No. 6, Article ID 2050034, 18 p. (2020). MSC: 90B10 90B80 90C27 90C59 PDF BibTeX XML Cite \textit{A. R. Sepasian} and \textit{J. Tayyebi}, Asia-Pac. J. Oper. Res. 37, No. 6, Article ID 2050034, 18 p. (2020; Zbl 07309394) Full Text: DOI
Fisher, Michael; McKay, Neil; Nowakowski, Richard J.; Ottaway, Paul; dos Santos, Carlos Pereira Atomic weight calculus of spindly games. (English) Zbl 07306572 Integers 20, Paper G2, 20 p. (2020). MSC: 91A46 91A05 91A68 PDF BibTeX XML Cite \textit{M. Fisher} et al., Integers 20, Paper G2, 20 p. (2020; Zbl 07306572) Full Text: Link
Eppstein, David Counting polygon triangulations is hard. (English) Zbl 07303722 Discrete Comput. Geom. 64, No. 4, 1210-1234 (2020). MSC: 52C45 68U05 68Q17 68U05 05C10 PDF BibTeX XML Cite \textit{D. Eppstein}, Discrete Comput. Geom. 64, No. 4, 1210--1234 (2020; Zbl 07303722) Full Text: DOI
Schnider, Patrick Ham-sandwich cuts and center transversals in subspaces. (English) Zbl 07303721 Discrete Comput. Geom. 64, No. 4, 1192-1209 (2020). MSC: 52A35 05A17 54H25 94C15 68Q25 PDF BibTeX XML Cite \textit{P. Schnider}, Discrete Comput. Geom. 64, No. 4, 1192--1209 (2020; Zbl 07303721) Full Text: DOI
El Ouali, Mourad; Sauerland, Volkmar The exact query complexity of yes-no permutation mastermind. (English) Zbl 07301430 Games 11, No. 2, Paper No. 19, 11 p. (2020). MSC: 91A46 91A05 91A68 PDF BibTeX XML Cite \textit{M. El Ouali} and \textit{V. Sauerland}, Games 11, No. 2, Paper No. 19, 11 p. (2020; Zbl 07301430) Full Text: DOI
Walteros, Jose L.; Buchanan, Austin Why is maximum clique often easy in practice? (English) Zbl 07298155 Oper. Res. 68, No. 6, 1866-1895 (2020). MSC: 90C35 90C27 PDF BibTeX XML Cite \textit{J. L. Walteros} and \textit{A. Buchanan}, Oper. Res. 68, No. 6, 1866--1895 (2020; Zbl 07298155) Full Text: DOI
Zhang, Yuzhong A survey on job scheduling with rejection. (Chinese. English summary) Zbl 07296144 Oper. Res. Trans. 24, No. 2, 111-130 (2020). MSC: 90B35 90C27 90C59 PDF BibTeX XML Cite \textit{Y. Zhang}, Oper. Res. Trans. 24, No. 2, 111--130 (2020; Zbl 07296144) Full Text: DOI
Kolpakov, Roman M.; Posypkin, Mikhail A. Effective parallelization strategy for the solution of subset sum problems by the branch-and-bound method. (English. Russian original) Zbl 07291226 Discrete Math. Appl. 30, No. 5, 313-325 (2020); translation from Diskretn. Mat. 31, No. 4, 20-37 (2019). MSC: 90C27 90C57 PDF BibTeX XML Cite \textit{R. M. Kolpakov} and \textit{M. A. Posypkin}, Discrete Math. Appl. 30, No. 5, 313--325 (2020; Zbl 07291226); translation from Diskretn. Mat. 31, No. 4, 20--37 (2019) Full Text: DOI
Rigo, Michel From combinatorial games to shape-symmetric morphisms. (English) Zbl 07287527 Akiyama, Shigeki (ed.) et al., Substitution and tiling dynamics: introduction to self-inducing structures. Lecture notes from the research school on tiling dynamical systems, CIRM Jean-Morlet Chair, Marseille, France, Fall 2017. Cham: Springer (ISBN 978-3-030-57665-3/pbk; 978-3-030-57666-0/ebook). Lecture Notes in Mathematics 2273, 227-291 (2020). MSC: 91A46 91A68 68R15 PDF BibTeX XML Cite \textit{M. Rigo}, Lect. Notes Math. 2273, 227--291 (2020; Zbl 07287527) Full Text: DOI
Aronov, Boris; Ezra, Esther; Zahl, Joshua Constructive polynomial partitioning for algebraic curves in \(\mathbb{R}^3\) with applications. (English) Zbl 07282216 SIAM J. Comput. 49, No. 6, 1109-1127 (2020). MSC: 68W05 68R05 52C45 52C30 PDF BibTeX XML Cite \textit{B. Aronov} et al., SIAM J. Comput. 49, No. 6, 1109--1127 (2020; Zbl 07282216) Full Text: DOI
Malen, Greg; Roldán, Érika Polyiamonds attaining extremal topological properties. I. (English) Zbl 07274125 Geombinatorics 30, No. 1, 14-24 (2020). Reviewer: Christian Richter (Jena) MSC: 52C45 05A15 05D99 52B05 52B60 52C05 57M15 PDF BibTeX XML Cite \textit{G. Malen} and \textit{É. Roldán}, Geombinatorics 30, No. 1, 14--24 (2020; Zbl 07274125)
Dawar, Anuj; Vagnozzi, Danny Generalizations of \(k\)-dimensional Weisfeiler-Leman stabilization. (English) Zbl 1451.05248 Mosc. J. Comb. Number Theory 9, No. 3, 229-252 (2020). MSC: 05E16 05E30 05E99 68Q17 PDF BibTeX XML Cite \textit{A. Dawar} and \textit{D. Vagnozzi}, Mosc. J. Comb. Number Theory 9, No. 3, 229--252 (2020; Zbl 1451.05248) Full Text: DOI
Sahai, Tuhin Dynamical systems theory and algorithms for NP-hard problems. (English) Zbl 07271598 Junge, Oliver (ed.) et al., Advances in dynamics, optimization and computation. A volume dedicated to Michael Dellnitz on the occasion of his 60th birthday. Cham: Springer (ISBN 978-3-030-51263-7/hbk; 978-3-030-51264-4/ebook). Studies in Systems, Decision and Control 304, 183-206 (2020). MSC: 68Q 68Q17 68Q25 65Y20 90C60 37N30 PDF BibTeX XML Cite \textit{T. Sahai}, Stud. Syst. Decis. Control 304, 183--206 (2020; Zbl 07271598) Full Text: DOI
Bérczi, Kristóf; Chandrasekaran, Karthekeyan; Király, Tamás; Madan, Vivek A tight \(\sqrt{2} \)-approximation for linear 3-cut. (English) Zbl 1451.90136 Math. Program. 184, No. 1-2 (A), 411-443 (2020). MSC: 90C27 68Q25 68W25 05C20 05C85 PDF BibTeX XML Cite \textit{K. Bérczi} et al., Math. Program. 184, No. 1--2 (A), 411--443 (2020; Zbl 1451.90136) Full Text: DOI
Fox, Jacob; Pach, János; Suk, Andrew The Schur-Erdős problem for semi-algebraic colorings. (English) Zbl 1448.05201 Isr. J. Math. 239, No. 1, 39-57 (2020). MSC: 05D10 05C55 14P10 55M20 05E14 14Q20 PDF BibTeX XML Cite \textit{J. Fox} et al., Isr. J. Math. 239, No. 1, 39--57 (2020; Zbl 1448.05201) Full Text: DOI
Borat, Ayse Higher dimensional simplicial complexity. (English) Zbl 07258101 New York J. Math. 26, 1130-1144 (2020). Reviewer: David Mosquera-Lois (Santiago de Compostela) MSC: 55M30 05E45 57Q05 57Q70 PDF BibTeX XML Cite \textit{A. Borat}, New York J. Math. 26, 1130--1144 (2020; Zbl 07258101) Full Text: Link
van Bevern, René; Smirnov, Pavel V. Optimal-size problem kernels for \(d\)-Hitting Set in linear time and space. (English) Zbl 07256105 Inf. Process. Lett. 163, Article ID 105998, 8 p. (2020). MSC: 68Q PDF BibTeX XML Cite \textit{R. van Bevern} and \textit{P. V. Smirnov}, Inf. Process. Lett. 163, Article ID 105998, 8 p. (2020; Zbl 07256105) Full Text: DOI
Tsur, Dekel An FPT algorithm for orthogonal buttons and scissors. (English) Zbl 07256104 Inf. Process. Lett. 163, Article ID 105997, 5 p. (2020). MSC: 68Q PDF BibTeX XML Cite \textit{D. Tsur}, Inf. Process. Lett. 163, Article ID 105997, 5 p. (2020; Zbl 07256104) Full Text: DOI
Nagy, Benedek On the number of shortest paths by neighborhood sequences on the square grid. (English) Zbl 07254900 Miskolc Math. Notes 21, No. 1, 287-301 (2020). MSC: 68R05 05C30 52C45 68U10 PDF BibTeX XML Cite \textit{B. Nagy}, Miskolc Math. Notes 21, No. 1, 287--301 (2020; Zbl 07254900) Full Text: DOI
Hrubeš, Pavel On the distribution of runners on a circle. (English) Zbl 1447.05203 Eur. J. Comb. 89, Article ID 103137, 12 p. (2020). MSC: 05D10 52B05 68Q25 PDF BibTeX XML Cite \textit{P. Hrubeš}, Eur. J. Comb. 89, Article ID 103137, 12 p. (2020; Zbl 1447.05203) Full Text: DOI
Grigoriev, Dima; Podolskii, Vladimir V. Tropical combinatorial Nullstellensatz and sparse polynomials. (English) Zbl 07244215 Found. Comput. Math. 20, No. 4, 753-781 (2020). MSC: 14T10 68W30 68R05 68Q25 14Q20 PDF BibTeX XML Cite \textit{D. Grigoriev} and \textit{V. V. Podolskii}, Found. Comput. Math. 20, No. 4, 753--781 (2020; Zbl 07244215) Full Text: DOI
Bodlaender, Hans L.; van der Zanden, Tom C. On the exact complexity of polyomino packing. (English) Zbl 1453.68092 Theor. Comput. Sci. 839, 13-20 (2020). MSC: 68Q25 05B40 05B50 68Q17 68W05 PDF BibTeX XML Cite \textit{H. L. Bodlaender} and \textit{T. C. van der Zanden}, Theor. Comput. Sci. 839, 13--20 (2020; Zbl 1453.68092) Full Text: DOI
Nevo, Eran Complexity yardsticks for \(f\)-vectors of polytopes and spheres. (English) Zbl 07242481 Discrete Comput. Geom. 64, No. 2, 347-354 (2020). Reviewer: Gabor Hetyei (Charlotte) MSC: 52B05 52B11 52A40 52Bxx PDF BibTeX XML Cite \textit{E. Nevo}, Discrete Comput. Geom. 64, No. 2, 347--354 (2020; Zbl 07242481) Full Text: DOI
Nägele, Martin; Zenklusen, Rico A new contraction technique with applications to congruency-constrained cuts. (English) Zbl 1450.90046 Math. Program. 183, No. 1-2 (B), 455-481 (2020). MSC: 90C27 90C35 68R05 68Q25 05C99 PDF BibTeX XML Cite \textit{M. Nägele} and \textit{R. Zenklusen}, Math. Program. 183, No. 1--2 (B), 455--481 (2020; Zbl 1450.90046) Full Text: DOI
Demange, Marc; Gabrel, Virginie; Haddad, Marcel A.; Murat, Cécile A robust \(p\)-center problem under pressure to locate shelters in wildfire context. (English) Zbl 07240590 EURO J. Comput. Optim. 8, No. 2, 103-139 (2020). MSC: 68Q25 90C17 PDF BibTeX XML Cite \textit{M. Demange} et al., EURO J. Comput. Optim. 8, No. 2, 103--139 (2020; Zbl 07240590) Full Text: DOI
Mokeev, D. B.; Malyshev, D. S. A polynomial-time algorithm of finding a minimum \(k\)-path vertex cover and a maximum \(k\)-path packing in some graphs. (English) Zbl 1448.90084 Optim. Lett. 14, No. 6, 1317-1322 (2020). MSC: 90C27 90C35 90C60 PDF BibTeX XML Cite \textit{D. B. Mokeev} and \textit{D. S. Malyshev}, Optim. Lett. 14, No. 6, 1317--1322 (2020; Zbl 1448.90084) Full Text: DOI
Grindstaff, Gillian The isometry group of phylogenetic tree space is \(S_n\). (English) Zbl 1446.05019 Proc. Am. Math. Soc. 148, No. 10, 4225-4233 (2020). MSC: 05C05 05C22 52C45 92B10 PDF BibTeX XML Cite \textit{G. Grindstaff}, Proc. Am. Math. Soc. 148, No. 10, 4225--4233 (2020; Zbl 1446.05019) Full Text: DOI
Roth, Marc; Schmitt, Johannes Counting induced subgraphs: a topological approach to #W[1]-hardness. (English) Zbl 1452.68086 Algorithmica 82, No. 8, 2267-2291 (2020). MSC: 68Q17 05C30 05C60 05E45 68Q27 PDF BibTeX XML Cite \textit{M. Roth} and \textit{J. Schmitt}, Algorithmica 82, No. 8, 2267--2291 (2020; Zbl 1452.68086) Full Text: DOI
Kimura, Kei; Suzuki, Akira Trichotomy for the reconfiguration problem of integer linear systems. (English) Zbl 07224296 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 14th international conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020. Proceedings. Cham: Springer (ISBN 978-3-030-39880-4/pbk; 978-3-030-39881-1/ebook). Lecture Notes in Computer Science 12049, 336-341 (2020). MSC: 68Wxx PDF BibTeX XML Cite \textit{K. Kimura} and \textit{A. Suzuki}, Lect. Notes Comput. Sci. 12049, 336--341 (2020; Zbl 07224296) Full Text: DOI
Hoang, Duc A.; Suzuki, Akira; Yagita, Tsuyoshi Reconfiguring \(k\)-path vertex covers. (English) Zbl 07224279 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 14th international conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020. Proceedings. Cham: Springer (ISBN 978-3-030-39880-4/pbk; 978-3-030-39881-1/ebook). Lecture Notes in Computer Science 12049, 133-145 (2020). MSC: 68Wxx PDF BibTeX XML Cite \textit{D. A. Hoang} et al., Lect. Notes Comput. Sci. 12049, 133--145 (2020; Zbl 07224279) Full Text: DOI
Klein, Rolf; Kübel, David; Langetepe, Elmar; Sack, Jörg-Rüdiger; Schwarzwald, Barbara A new model in firefighting theory. (English) Zbl 1453.68207 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 371-383 (2020). MSC: 68U05 05C85 68Q17 68Q25 68Q80 68R10 PDF BibTeX XML Cite \textit{R. Klein} et al., Lect. Notes Comput. Sci. 12016, 371--383 (2020; Zbl 1453.68207) Full Text: DOI
Tauer, Bjoern; Fischer, Dennis; Fuchs, Janosch; Koch, Laura Vargas; Zieger, Stephan Waiting for trains: complexity results. (English) Zbl 1453.68093 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 282-303 (2020). MSC: 68Q25 68Q17 68Q27 90B20 90B35 90C27 PDF BibTeX XML Cite \textit{B. Tauer} et al., Lect. Notes Comput. Sci. 12016, 282--303 (2020; Zbl 1453.68093) Full Text: DOI
Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy; Nöllenburg, Martin Geometric planar networks on bichromatic points. (English) Zbl 1453.68122 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 79-91 (2020). MSC: 68R10 05C62 68Q25 68U05 90C27 PDF BibTeX XML Cite \textit{S. Bandyapadhyay} et al., Lect. Notes Comput. Sci. 12016, 79--91 (2020; Zbl 1453.68122) Full Text: DOI
Tanaka, Kohei Lusternik-Schnirelmann category of relation matrices on finite spaces and simplicial complexes. (English) Zbl 07221169 Fundam. Math. 249, No. 2, 149-167 (2020). Reviewer: Nicholas A. Scoville (Collegeville) MSC: 55M30 06A07 05E45 PDF BibTeX XML Cite \textit{K. Tanaka}, Fundam. Math. 249, No. 2, 149--167 (2020; Zbl 07221169) Full Text: DOI
Choksi, Rustum; Lu, Xin Yang Bounds on the geometric complexity of optimal centroidal Voronoi tesselations in 3D. (English) Zbl 1443.52021 Commun. Math. Phys. 377, No. 3, 2429-2450 (2020). MSC: 52C45 68Q17 PDF BibTeX XML Cite \textit{R. Choksi} and \textit{X. Y. Lu}, Commun. Math. Phys. 377, No. 3, 2429--2450 (2020; Zbl 1443.52021) Full Text: DOI
Dörfler, Julian; Ikenmeyer, Christian; Panova, Greta On geometric complexity theory: multiplicity obstructions are stronger than occurrence obstructions. (English) Zbl 07219869 SIAM J. Appl. Algebra Geom. 4, No. 2, 354-376 (2020). MSC: 68Q17 05E10 14Q20 14N07 PDF BibTeX XML Cite \textit{J. Dörfler} et al., SIAM J. Appl. Algebra Geom. 4, No. 2, 354--376 (2020; Zbl 07219869) Full Text: DOI
Vermeulen, Ben; Chie, Bin-Tzong; Pyka, Andreas; Chen, Shu-Heng Coping with bounded rationality, uncertainty, and scarcity in product development decisions: experimental research. (English) Zbl 1443.91187 Bucciarelli, Edgardo (ed.) et al., Decision economics: complexity of decisions and decisions for complexity. Papers based on the presentations at the international conference on decision economics, DECON 2019, Ávila, Spain, June 26–28, 2019. Cham: Springer. Adv. Intell. Syst. Comput. 1009, 24-35 (2020). MSC: 91B38 91A90 PDF BibTeX XML Cite \textit{B. Vermeulen} et al., Adv. Intell. Syst. Comput. 1009, 24--35 (2020; Zbl 1443.91187) Full Text: DOI
Goldberg, Noam; Rudolf, Gabor On the complexity and approximation of the maximum expected value all-or-nothing subset. (English) Zbl 1446.90134 Discrete Appl. Math. 283, 1-10 (2020). MSC: 90C27 90C15 PDF BibTeX XML Cite \textit{N. Goldberg} and \textit{G. Rudolf}, Discrete Appl. Math. 283, 1--10 (2020; Zbl 1446.90134) Full Text: DOI
Zaicev, M. V.; Repovš, D. D. The theory of formal languages and identities of nonassociative algebras. (English. Russian original) Zbl 07214602 Sib. Math. J. 61, No. 2, 255-260 (2020); translation from Sib. Mat. Zh. 61, No. 2, 322-329 (2020). MSC: 17A 16P 17B 16R PDF BibTeX XML Cite \textit{M. V. Zaicev} and \textit{D. D. Repovš}, Sib. Math. J. 61, No. 2, 255--260 (2020; Zbl 07214602); translation from Sib. Mat. Zh. 61, No. 2, 322--329 (2020) Full Text: DOI
Huang, Yunqi; Ye, Zekun; Zheng, Shenggen; Li, Lvzhou An exact quantum algorithm for a restricted subtraction game. (English) Zbl 1441.81062 Int. J. Theor. Phys. 59, No. 5, 1504-1511 (2020). MSC: 81P68 91A46 68Q12 PDF BibTeX XML Cite \textit{Y. Huang} et al., Int. J. Theor. Phys. 59, No. 5, 1504--1511 (2020; Zbl 1441.81062) Full Text: DOI
Ivanov, S. V. The bounded and precise word problems for presentations of groups. (English) Zbl 07213237 Memoirs of the American Mathematical Society 1281. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-4143-2/pbk; 978-1-4704-5804-1/ebook). v, 106 p. (2020). MSC: 20-02 20F05 20F06 20F10 68Q25 68U05 52B05 20F65 68W30 PDF BibTeX XML Cite \textit{S. V. Ivanov}, The bounded and precise word problems for presentations of groups. Providence, RI: American Mathematical Society (AMS) (2020; Zbl 07213237) Full Text: DOI
Parsa, Salman Correction to: “On the links of vertices in simplicial \(d\)-complexes embeddable in the Euclidean \(2d\)-space”. (English) Zbl 07212464 Discrete Comput. Geom. 64, No. 1, 227-228 (2020). MSC: 57Q35 52C45 68U05 52B05 PDF BibTeX XML Cite \textit{S. Parsa}, Discrete Comput. Geom. 64, No. 1, 227--228 (2020; Zbl 07212464) Full Text: DOI
Ezra, Esther; Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. (English) Zbl 1442.52020 Discrete Comput. Geom. 64, No. 1, 109-173 (2020). Reviewer: Piotr Pokora (Kraków) MSC: 52C35 52C45 68U05 68W20 PDF BibTeX XML Cite \textit{E. Ezra} et al., Discrete Comput. Geom. 64, No. 1, 109--173 (2020; Zbl 1442.52020) Full Text: DOI
Martínez-Sandoval, Leonardo; Roldán-Pensado, Edgardo; Rubin, Natan Further consequences of the colorful Helly hypothesis. (English) Zbl 07212452 Discrete Comput. Geom. 63, No. 4, 848-866 (2020). MSC: 52C17 52C35 52C45 05D15 52A20 52B05 PDF BibTeX XML Cite \textit{L. Martínez-Sandoval} et al., Discrete Comput. Geom. 63, No. 4, 848--866 (2020; Zbl 07212452) Full Text: DOI
Colle, Cleber F.; Garibaldi, Eduardo An alphabetical approach to Nivat’s conjecture. (English) Zbl 07211426 Nonlinearity 33, No. 7, 3620-3652 (2020). MSC: 37E15 37B51 68R15 37B10 PDF BibTeX XML Cite \textit{C. F. Colle} and \textit{E. Garibaldi}, Nonlinearity 33, No. 7, 3620--3652 (2020; Zbl 07211426) Full Text: DOI
Cyr, Van; Kra, Bryna The automorphism group of a shift of slow growth is amenable. (English) Zbl 1446.37021 Ergodic Theory Dyn. Syst. 40, No. 7, 1788-1804 (2020). Reviewer: Thomas B. Ward (Leeds) MSC: 37B51 37B40 37B10 43A07 68R15 20B25 20D45 06B25 20M05 PDF BibTeX XML Cite \textit{V. Cyr} and \textit{B. Kra}, Ergodic Theory Dyn. Syst. 40, No. 7, 1788--1804 (2020; Zbl 1446.37021) Full Text: DOI
Argiroffo, Gabriela R.; Bianchi, Silvia M.; Lucarini, Yanina; Wagler, Annegret K. Linear-time algorithms for three domination-based separation problems in block graphs. (English) Zbl 1440.05187 Discrete Appl. Math. 281, 6-41 (2020). MSC: 05C85 05C51 05B05 68Q17 PDF BibTeX XML Cite \textit{G. R. Argiroffo} et al., Discrete Appl. Math. 281, 6--41 (2020; Zbl 1440.05187) Full Text: DOI
Lancia, Giuseppe; Vidoni, Paolo Finding the largest triangle in a graph in expected quadratic time. (English) Zbl 1443.90323 Eur. J. Oper. Res. 286, No. 2, 458-467 (2020). MSC: 90C35 68Q25 90C27 PDF BibTeX XML Cite \textit{G. Lancia} and \textit{P. Vidoni}, Eur. J. Oper. Res. 286, No. 2, 458--467 (2020; Zbl 1443.90323) Full Text: DOI
Wu, Zeyang; He, Qie Optimal switching sequence for switched linear systems. (English) Zbl 1444.90105 SIAM J. Control Optim. 58, No. 2, 1183-1206 (2020). MSC: 90C27 90C10 05A16 68Q25 93C30 37N40 PDF BibTeX XML Cite \textit{Z. Wu} and \textit{Q. He}, SIAM J. Control Optim. 58, No. 2, 1183--1206 (2020; Zbl 1444.90105) Full Text: DOI
Nguyen, Viet-Ha; Perrot, Kévin; Vallet, Mathieu \(\mathsf{NP}\)-completeness of the game Kingdomino\(^\text{TM}\). (English) Zbl 1440.68106 Theor. Comput. Sci. 822, 23-35 (2020). MSC: 68Q17 52C20 68U05 91A46 PDF BibTeX XML Cite \textit{V.-H. Nguyen} et al., Theor. Comput. Sci. 822, 23--35 (2020; Zbl 1440.68106) Full Text: DOI
Feldmann, Andreas Emil; Marx, Dániel The parameterized hardness of the \(k\)-center problem in transportation networks. (English) Zbl 1439.90059 Algorithmica 82, No. 7, 1989-2005 (2020). MSC: 90C27 90C35 90B06 PDF BibTeX XML Cite \textit{A. E. Feldmann} and \textit{D. Marx}, Algorithmica 82, No. 7, 1989--2005 (2020; Zbl 1439.90059) Full Text: DOI
Akhoondian Amiri, Saeed; Foerster, Klaus-Tycho; Schmid, Stefan Walking through waypoints. (English) Zbl 1436.68218 Algorithmica 82, No. 7, 1784-1812 (2020). MSC: 68R10 68Q25 90C27 PDF BibTeX XML Cite \textit{S. Akhoondian Amiri} et al., Algorithmica 82, No. 7, 1784--1812 (2020; Zbl 1436.68218) Full Text: DOI
Currie, James D.; Mol, Lucas; Rampersad, Narad The number of threshold words on \(n\) letters grows exponentially for every \(n \geq 27\). (English) Zbl 1442.68188 J. Integer Seq. 23, No. 3, Article 20.3.1, 12 p. (2020). Reviewer: Anna Frid (Marseille) MSC: 68R15 PDF BibTeX XML Cite \textit{J. D. Currie} et al., J. Integer Seq. 23, No. 3, Article 20.3.1, 12 p. (2020; Zbl 1442.68188) Full Text: Link
Fisher, Michael; McKay, Neil; Nowakowski, Richard J.; Ottaway, Paul; dos Santos, Carlos Pereira Atomic weight calculus of spindly games. (English) Zbl 1437.91114 Integers 20, Paper G2, 20 p. (2020). MSC: 91A46 91A05 91A68 PDF BibTeX XML Cite \textit{M. Fisher} et al., Integers 20, Paper G2, 20 p. (2020; Zbl 1437.91114) Full Text: Link
Skoda, A. Complexity of inheritance of \(\mathcal{F}\)-convexity for restricted games induced by minimum partitions. (English) Zbl 1437.91038 RAIRO, Oper. Res. 54, No. 1, 143-161 (2020). MSC: 91A12 91A43 90C27 91A68 PDF BibTeX XML Cite \textit{A. Skoda}, RAIRO, Oper. Res. 54, No. 1, 143--161 (2020; Zbl 1437.91038) Full Text: DOI
Lee, Dae-Woong Digital H-spaces and actions in the pointed digital homotopy category. (English) Zbl 1434.68592 Appl. Algebra Eng. Commun. Comput. 31, No. 2, 149-169 (2020). MSC: 68U03 52C45 55P45 PDF BibTeX XML Cite \textit{D.-W. Lee}, Appl. Algebra Eng. Commun. Comput. 31, No. 2, 149--169 (2020; Zbl 1434.68592) Full Text: DOI
Zhao, Qiulan; Chen, Zhibin; Sang, Jiajun Co-density and fractional edge cover packing. (English) Zbl 1442.90172 J. Comb. Optim. 39, No. 4, 955-987 (2020). MSC: 90C27 68Q25 PDF BibTeX XML Cite \textit{Q. Zhao} et al., J. Comb. Optim. 39, No. 4, 955--987 (2020; Zbl 1442.90172) Full Text: DOI
Beling, Piotr; Rogalski, Marek On pruning search trees of impartial games. (English) Zbl 1433.91039 Artif. Intell. 283, Article ID 103262, 16 p. (2020). MSC: 91A46 91A68 PDF BibTeX XML Cite \textit{P. Beling} and \textit{M. Rogalski}, Artif. Intell. 283, Article ID 103262, 16 p. (2020; Zbl 1433.91039) Full Text: DOI
Bannach, Max; Tantau, Till Computing hitting set kernels by \(\mathrm{AC}^0\)-circuits. (English) Zbl 1433.68177 Theory Comput. Syst. 64, No. 3, 374-399 (2020). MSC: 68Q27 05C65 68Q06 68W10 68W40 90C27 PDF BibTeX XML Cite \textit{M. Bannach} and \textit{T. Tantau}, Theory Comput. Syst. 64, No. 3, 374--399 (2020; Zbl 1433.68177) Full Text: DOI
Misra, Pranabendu; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket Linear representation of transversal matroids and gammoids parameterized by rank. (English) Zbl 1433.68181 Theor. Comput. Sci. 818, 51-59 (2020). MSC: 68Q27 05B35 68W40 PDF BibTeX XML Cite \textit{P. Misra} et al., Theor. Comput. Sci. 818, 51--59 (2020; Zbl 1433.68181) Full Text: DOI
Tran, Tien; Huynh, Dung T. The complexity of symmetric connectivity in directional wireless sensor networks. (English) Zbl 1441.90144 J. Comb. Optim. 39, No. 3, 662-686 (2020). MSC: 90C27 90C35 90C90 PDF BibTeX XML Cite \textit{T. Tran} and \textit{D. T. Huynh}, J. Comb. Optim. 39, No. 3, 662--686 (2020; Zbl 1441.90144) Full Text: DOI
Aichholzer, Oswin; Balko, Martin; Hackl, Thomas; Kynčl, Jan; Parada, Irene; Scheucher, Manfred; Valtr, Pavel; Vogtenhuber, Birgit A superlinear lower bound on the number of 5-holes. (English) Zbl 1432.52028 J. Comb. Theory, Ser. A 173, Article ID 105236, 31 p. (2020). MSC: 52C10 52C05 52C45 68V05 PDF BibTeX XML Cite \textit{O. Aichholzer} et al., J. Comb. Theory, Ser. A 173, Article ID 105236, 31 p. (2020; Zbl 1432.52028) Full Text: DOI
Mossel, Elchanan Gaussian bounds for noise correlation of resilient functions. (English) Zbl 07177036 Isr. J. Math. 235, No. 1, 111-137 (2020). MSC: 60E15 68Q17 60F05 68Q25 60C05 PDF BibTeX XML Cite \textit{E. Mossel}, Isr. J. Math. 235, No. 1, 111--137 (2020; Zbl 07177036) Full Text: DOI
Henning, Sören; Jansen, Klaus; Rau, Malin; Schmarje, Lars Complexity and inapproximability results for parallel task scheduling and strip packing. (English) Zbl 07175458 Theory Comput. Syst. 64, No. 1, 120-140 (2020). MSC: 68Q17 68W25 90B35 90C27 PDF BibTeX XML Cite \textit{S. Henning} et al., Theory Comput. Syst. 64, No. 1, 120--140 (2020; Zbl 07175458) Full Text: DOI
Bulteau, Laurent; Hermelin, Danny; Knop, Dušan; Labarre, Anthony; Vialette, Stéphane The clever shopper problem. (English) Zbl 1434.68192 Theory Comput. Syst. 64, No. 1, 17-34 (2020). MSC: 68Q25 68Q17 68Q27 68W05 68W25 90C27 PDF BibTeX XML Cite \textit{L. Bulteau} et al., Theory Comput. Syst. 64, No. 1, 17--34 (2020; Zbl 1434.68192) Full Text: DOI
R, Rani M.; R, Subashini; Jagalmohanan, Mohith Simultaneous consecutive ones submatrix and editing problems: classical complexity and fixed-parameter tractable results. (English) Zbl 1435.68222 Theor. Comput. Sci. 812, 13-38 (2020). MSC: 68R05 05B20 68Q17 68Q27 PDF BibTeX XML Cite \textit{R. M. R} et al., Theor. Comput. Sci. 812, 13--38 (2020; Zbl 1435.68222) Full Text: DOI
Kel’manov, Alexander; Khamidullin, Sergey; Khandeev, Vladimir; Pyatkin, Artem Exact algorithms for two integer-valued problems of searching for the largest subset and longest subsequence. (English) Zbl 1431.90132 Ann. Math. Artif. Intell. 88, No. 1-3, 157-168 (2020). MSC: 90C27 68Q25 68T05 PDF BibTeX XML Cite \textit{A. Kel'manov} et al., Ann. Math. Artif. Intell. 88, No. 1--3, 157--168 (2020; Zbl 1431.90132) Full Text: DOI
Khachay, Michael; Neznakhina, Katherine Complexity and approximability of the Euclidean generalized traveling salesman problem in grid clusters. (English) Zbl 1430.90491 Ann. Math. Artif. Intell. 88, No. 1-3, 53-69 (2020). MSC: 90C27 90C35 90C60 PDF BibTeX XML Cite \textit{M. Khachay} and \textit{K. Neznakhina}, Ann. Math. Artif. Intell. 88, No. 1--3, 53--69 (2020; Zbl 1430.90491) Full Text: DOI
Li, Jianping; Liu, Suding; Lichen, Junran; Wang, Wencheng; Zheng, Yujie Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem. (English) Zbl 1437.90139 J. Comb. Optim. 39, No. 2, 492-508 (2020). MSC: 90C27 90C35 PDF BibTeX XML Cite \textit{J. Li} et al., J. Comb. Optim. 39, No. 2, 492--508 (2020; Zbl 1437.90139) Full Text: DOI
Andersen, Patrick John Degree bounded geometric spanning trees with a bottleneck objective function. (Abstract of thesis). (English) Zbl 1434.90163 Bull. Aust. Math. Soc. 101, No. 1, 170-171 (2020). MSC: 90C27 68Q25 90C59 PDF BibTeX XML Cite \textit{P. J. Andersen}, Bull. Aust. Math. Soc. 101, No. 1, 170--171 (2020; Zbl 1434.90163) Full Text: DOI
Wrochna, Marcin Homomorphism reconfiguration via homotopy. (English) Zbl 1448.68249 SIAM J. Discrete Math. 34, No. 1, 328-350 (2020). MSC: 68Q25 05C15 05E45 68Q17 PDF BibTeX XML Cite \textit{M. Wrochna}, SIAM J. Discrete Math. 34, No. 1, 328--350 (2020; Zbl 1448.68249) Full Text: DOI
Oudghiri, Soufiane Drissi; Hachimi, Mohamed On the complexity of the assignment problem with ordinal data. (English) Zbl 1430.90497 Int. J. Math. Comput. Sci. 15, No. 1, 155-181 (2020). MSC: 90C27 PDF BibTeX XML Cite \textit{S. D. Oudghiri} and \textit{M. Hachimi}, Int. J. Math. Comput. Sci. 15, No. 1, 155--181 (2020; Zbl 1430.90497) Full Text: Link
Chergui, Rachid Zeckendorf arithmetic for Lucas numbers. (English) Zbl 1439.11046 Palest. J. Math. 9, No. 1, 337-342 (2020). MSC: 11B39 05A10 05A17 PDF BibTeX XML Cite \textit{R. Chergui}, Palest. J. Math. 9, No. 1, 337--342 (2020; Zbl 1439.11046) Full Text: Link
Cornuéjols, Gérard; Lee, Dabeen; Li, Yanjun On the rational polytopes with Chvátal rank 1. (English) Zbl 1434.90095 Math. Program. 179, No. 1-2 (A), 21-46 (2020). MSC: 90C10 90C27 90C57 90C60 PDF BibTeX XML Cite \textit{G. Cornuéjols} et al., Math. Program. 179, No. 1--2 (A), 21--46 (2020; Zbl 1434.90095) Full Text: DOI
Hanaka, Tesshu; Ito, Takehiro; Mizuta, Haruka; Moore, Benjamin; Nishimura, Naomi; Subramanya, Vijay; Suzuki, Akira; Vaidyanathan, Krishna Reconfiguring spanning and induced subgraphs. (English) Zbl 1436.68137 Theor. Comput. Sci. 806, 553-566 (2020). MSC: 68Q25 05C38 05C75 05C85 68R10 PDF BibTeX XML Cite \textit{T. Hanaka} et al., Theor. Comput. Sci. 806, 553--566 (2020; Zbl 1436.68137) Full Text: DOI
You, Jie; Shi, Feng; Wang, Jianxin; Feng, Qilong Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition. (English) Zbl 1436.68149 Theor. Comput. Sci. 806, 256-270 (2020). MSC: 68Q27 05A17 05C05 68W40 92-08 PDF BibTeX XML Cite \textit{J. You} et al., Theor. Comput. Sci. 806, 256--270 (2020; Zbl 1436.68149) Full Text: DOI
Chang, Yi-Jun; He, Qizheng; Li, Wenzheng; Pettie, Seth; Uitto, Jara Distributed edge coloring and a special case of the constructive Lovász local lemma. (English) Zbl 07138990 ACM Trans. Algorithms 16, No. 1, Article No. 8, 51 p. (2020). MSC: 68W15 05C15 05C85 60C05 68Q25 68W20 PDF BibTeX XML Cite \textit{Y.-J. Chang} et al., ACM Trans. Algorithms 16, No. 1, Article No. 8, 51 p. (2020; Zbl 07138990) Full Text: DOI
Burke, Kyle; Geore, Olivia C. A PSPACE-complete graph nim. (English) Zbl 1444.91051 Larsson, Urban (ed.), Games of no chance 5. Papers of the BIRS workshop on combinatorial game theory, Banff, Canada, January 2011. Cambridge: Cambridge University Press. Math. Sci. Res. Inst. Publ. 70, 259-269 (2019). MSC: 91A46 91A43 91A68 68Q17 PDF BibTeX XML Cite \textit{K. Burke} and \textit{O. C. Geore}, Math. Sci. Res. Inst. Publ. 70, 259--269 (2019; Zbl 1444.91051)
Panasenko, Anna A PTAS for one Cardinality-Weighted 2-Clustering problem. (English) Zbl 1444.90102 Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 18th international conference, MOTOR 2019, Ekaterinburg, Russia, July 8–12, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11548, 581-592 (2019). MSC: 90C27 90C59 90C60 PDF BibTeX XML Cite \textit{A. Panasenko}, Lect. Notes Comput. Sci. 11548, 581--592 (2019; Zbl 1444.90102) Full Text: DOI
van Bevern, René; Fluschnik, Till; Tsidulko, Oxana Yu. On \((1+\varepsilon)\)-approximate data reduction for the Rural Postman problem. (English) Zbl 1443.90303 Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 18th international conference, MOTOR 2019, Ekaterinburg, Russia, July 8–12, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11548, 279-294 (2019). MSC: 90C27 PDF BibTeX XML Cite \textit{R. van Bevern} et al., Lect. Notes Comput. Sci. 11548, 279--294 (2019; Zbl 1443.90303) Full Text: DOI
Kari, Jarkko Low-complexity tilings of the plane. (English) Zbl 1434.68264 Hospodár, Michal (ed.) et al., Descriptional complexity of formal systems. 21st IFIP WG 1.02 international conference, DCFS 2019, Košice, Slovakia, July 17–19, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11612, 35-45 (2019). MSC: 68Q45 05B45 13F25 37B10 37B51 37B52 68R15 PDF BibTeX XML Cite \textit{J. Kari}, Lect. Notes Comput. Sci. 11612, 35--45 (2019; Zbl 1434.68264) Full Text: DOI
Carter, Nathan Circuits in RGB Express. (English) Zbl 1434.91022 Math. Mag. 92, No. 5, 323-338 (2019). MSC: 91A46 68Q06 PDF BibTeX XML Cite \textit{N. Carter}, Math. Mag. 92, No. 5, 323--338 (2019; Zbl 1434.91022) Full Text: DOI
Cevallos, Alfonso; Eisenbrand, Friedrich; Zenklusen, Rico An improved analysis of local search for max-sum diversification. (English) Zbl 1437.90134 Math. Oper. Res. 44, No. 4, 1494-1509 (2019). MSC: 90C27 90C06 68Q25 68W25 PDF BibTeX XML Cite \textit{A. Cevallos} et al., Math. Oper. Res. 44, No. 4, 1494--1509 (2019; Zbl 1437.90134) Full Text: DOI
Bruggmann, Simon; Zenklusen, Rico Submodular maximization through the lens of linear programming. (English) Zbl 1437.90096 Math. Oper. Res. 44, No. 4, 1221-1244 (2019). MSC: 90C05 90C27 68W25 68W40 90C60 PDF BibTeX XML Cite \textit{S. Bruggmann} and \textit{R. Zenklusen}, Math. Oper. Res. 44, No. 4, 1221--1244 (2019; Zbl 1437.90096) Full Text: DOI
Mustafa, Nabil H.; Ray, Saurabh On a problem of Danzer. (English) Zbl 1436.52020 Comb. Probab. Comput. 28, No. 3, 473-482 (2019). MSC: 52C45 PDF BibTeX XML Cite \textit{N. H. Mustafa} and \textit{S. Ray}, Comb. Probab. Comput. 28, No. 3, 473--482 (2019; Zbl 1436.52020) Full Text: DOI
Adve, Anshul; Colleen, Robichaux; Alexander, Yong Computational complexity, Newton polytopes, and Schubert polynomials. (English) Zbl 1436.05115 Sémin. Lothar. Comb. 82B, 82B.52, 12 p. (2019). MSC: 05E10 05E05 05A15 14M15 68Q17 PDF BibTeX XML Cite \textit{A. Adve} et al., Sémin. Lothar. Comb. 82B, 82B.52, 12 p. (2019; Zbl 1436.05115) Full Text: Link
Balogh, János; Epstein, Leah; Levin, Asaf Lower bounds for online bin covering-type problems. (English) Zbl 1433.90076 J. Sched. 22, No. 4, 487-497 (2019). MSC: 90B80 90C27 90C60 PDF BibTeX XML Cite \textit{J. Balogh} et al., J. Sched. 22, No. 4, 487--497 (2019; Zbl 1433.90076) Full Text: DOI
Yu, Fang; Cui, Jin-Chuan The efficient computation of aircraft range problem. (English) Zbl 1434.68190 Acta Math. Appl. Sin., Engl. Ser. 35, No. 4, 862-872 (2019). MSC: 68Q17 68Q25 90C27 90C39 PDF BibTeX XML Cite \textit{F. Yu} and \textit{J.-C. Cui}, Acta Math. Appl. Sin., Engl. Ser. 35, No. 4, 862--872 (2019; Zbl 1434.68190) Full Text: DOI
Nägele, Martin; Sudakov, Benny; Zenklusen, Rico Submodular minimization under congruency constraints. (English) Zbl 07175046 Combinatorica 39, No. 6, 1351-1386 (2019). MSC: 90C27 90C30 68Q25 68R05 05C99 PDF BibTeX XML Cite \textit{M. Nägele} et al., Combinatorica 39, No. 6, 1351--1386 (2019; Zbl 07175046) Full Text: DOI
Hudoba, Péter; Burcsi, Péter Multi party computation motivated by the birthday problem. (English) Zbl 07174904 Acta Cybern. 24, No. 1, 29-41 (2019). MSC: 94A60 60C05 PDF BibTeX XML Cite \textit{P. Hudoba} and \textit{P. Burcsi}, Acta Cybern. 24, No. 1, 29--41 (2019; Zbl 07174904) Full Text: DOI
Chechik, Shiri (ed.); Shaltiel, Ronen (ed.) Special issue: APPROX-RANDOM 2016. Guest editors’ foreword. (English) Zbl 1430.00019 Theory Comput. 15, Paper No. 14, 3 p. (2019). MSC: 00B25 68-06 68Q25 90C27 PDF BibTeX XML Cite \textit{S. Chechik} (ed.) and \textit{R. Shaltiel} (ed.), Theory Comput. 15, Paper No. 14, 3 p. (2019; Zbl 1430.00019) Full Text: DOI
Dvir, Zeev; Golovnev, Alexander; Weinstein, Omri Static data structure lower bounds imply rigidity. (English) Zbl 1433.68102 Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 967-978 (2019). MSC: 68P05 05B20 68P30 68Q06 68Q17 PDF BibTeX XML Cite \textit{Z. Dvir} et al., in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 967--978 (2019; Zbl 1433.68102) Full Text: DOI
He, Kun; Li, Qian; Sun, Xiaoming; Zhang, Jiapeng Quantum Lovász local lemma: Shearer’s bound is tight. (English) Zbl 1433.68148 Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 461-472 (2019). MSC: 68Q12 60C05 68Q87 68R05 68R07 81P68 PDF BibTeX XML Cite \textit{K. He} et al., in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 461--472 (2019; Zbl 1433.68148) Full Text: DOI
Chen, Lin; Feldman, Moran; Karbasi, Amin Unconstrained submodular maximization with constant adaptive complexity. (English) Zbl 1433.68592 Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 102-113 (2019). MSC: 68W10 68W25 90C27 PDF BibTeX XML Cite \textit{L. Chen} et al., in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 102--113 (2019; Zbl 1433.68592) Full Text: DOI
Ene, Alina; Nguyễn, Huy L.; Vladu, Adrian Submodular maximization with matroid and packing constraints in parallel. (English) Zbl 1433.68593 Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 90-101 (2019). MSC: 68W10 68W25 68W40 90C27 PDF BibTeX XML Cite \textit{A. Ene} et al., in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 90--101 (2019; Zbl 1433.68593) Full Text: DOI