Marturano, Perpaolo Quantum computing. A developer’s guide (to appear). (English) Zbl 07204916 De Gruyter Textbook. Berlin: De Gruyter/ Oldenbourg (ISBN 978-3-11-063675-8/pbk; 978-3-11-063679-6/ebook). xx, 200 p. (2022). MSC: 68-01 81-01 68Q09 68Q12 81P68 PDF BibTeX XML Cite \textit{P. Marturano}, Quantum computing. A developer's guide (to appear). Berlin: De Gruyter/ Oldenbourg (2022; Zbl 07204916)
Chernov, Alexey; Hoel, Håkon; Law, Kody J. H.; Nobile, Fabio; Tempone, Raul Multilevel ensemble Kalman filtering for spatio-temporal processes. (English) Zbl 07317375 Numer. Math. 147, No. 1, 71-125 (2021). MSC: 65C30 65Y20 PDF BibTeX XML Cite \textit{A. Chernov} et al., Numer. Math. 147, No. 1, 71--125 (2021; Zbl 07317375) Full Text: DOI
Gondard-Cozette, Danielle Number of connected components of a real variety and \(\mathbb{R}\)-places. (Nombre de composantes connexes d’une variete reelle et \(\mathbb{R}\)-places.) (French. English summary) Zbl 07317145 J. Pure Appl. Algebra 225, No. 7, Article ID 106611, 13 p. (2021). MSC: 12D15 14P25 12J10 14Q20 PDF BibTeX XML Cite \textit{D. Gondard-Cozette}, J. Pure Appl. Algebra 225, No. 7, Article ID 106611, 13 p. (2021; Zbl 07317145) Full Text: DOI
Xie, Yue; Wright, Stephen J. Complexity of proximal augmented Lagrangian for nonconvex optimization with nonlinear equality constraints. (English) Zbl 07316869 J. Sci. Comput. 86, No. 3, Paper No. 38, 31 p. (2021). MSC: 68Q25 90C06 90C26 90C30 90C60 PDF BibTeX XML Cite \textit{Y. Xie} and \textit{S. J. Wright}, J. Sci. Comput. 86, No. 3, Paper No. 38, 31 p. (2021; Zbl 07316869) Full Text: DOI
Yang, Xi A geometric probability randomized Kaczmarz method for large scale linear systems. (English) Zbl 07316823 Appl. Numer. Math. 164, 139-160 (2021). MSC: 65F PDF BibTeX XML Cite \textit{X. Yang}, Appl. Numer. Math. 164, 139--160 (2021; Zbl 07316823) Full Text: DOI
Doerr, Benjamin; Mayer, Sebastian The recovery of ridge functions on the hypercube suffers from the curse of dimensionality. (English) Zbl 07316089 J. Complexity 63, Article ID 101521, 30 p. (2021). MSC: 65D15 26B40 41A30 68W20 PDF BibTeX XML Cite \textit{B. Doerr} and \textit{S. Mayer}, J. Complexity 63, Article ID 101521, 30 p. (2021; Zbl 07316089) Full Text: DOI
van der Hoeven, Joris; Lecerf, Grégoire Fast computation of generic bivariate resultants. (English) Zbl 07316078 J. Complexity 62, Article ID 101499, 12 p. (2021). MSC: 13P10 68W30 11Y PDF BibTeX XML Cite \textit{J. van der Hoeven} and \textit{G. Lecerf}, J. Complexity 62, Article ID 101499, 12 p. (2021; Zbl 07316078) Full Text: DOI
Zakablukov, Dmitry V. On the dependence of the complexity and depth of reversible circuits consisting of not, CNOT, and 2-CNOT gates on the number of additional inputs. (English. Russian original) Zbl 07316013 Discrete Math. Appl. 31, No. 1, 61-75 (2021); translation from Diskretn. Mat. 32, No. 1, 8-26 (2020). MSC: 94 68 PDF BibTeX XML Cite \textit{D. V. Zakablukov}, Discrete Math. Appl. 31, No. 1, 61--75 (2021; Zbl 07316013); translation from Diskretn. Mat. 32, No. 1, 8--26 (2020) Full Text: DOI
Cherepnev, Mikhail A. Reduction of the integer factorization complexity upper bound to the complexity of the Diffie-Hellman problem. (English. Russian original) Zbl 07316008 Discrete Math. Appl. 31, No. 1, 1-4 (2021); translation from Diskretn. Mat. 32, No. 1, 110-114 (2020). MSC: 11 13 PDF BibTeX XML Cite \textit{M. A. Cherepnev}, Discrete Math. Appl. 31, No. 1, 1--4 (2021; Zbl 07316008); translation from Diskretn. Mat. 32, No. 1, 110--114 (2020) Full Text: DOI
Malyshev, D. S.; Razvenskaya, O. O.; Pardalos, P. M. The computational complexity of weighted vertex coloring for \(\{P_5,K_{2,3},K^+_{2,3}\}\)-free graphs. (English) Zbl 07315894 Optim. Lett. 15, No. 1, 137-152 (2021). MSC: 90C PDF BibTeX XML Cite \textit{D. S. Malyshev} et al., Optim. Lett. 15, No. 1, 137--152 (2021; Zbl 07315894) Full Text: DOI
Cenedese, Carlo; Belgioioso, Giuseppe; Grammatico, Sergio; Cao, Ming An asynchronous distributed and scalable generalized Nash equilibrium seeking algorithm for strongly monotone games. (English) Zbl 07315786 Eur. J. Control 58, 143-151 (2021). MSC: 91A11 91A10 91A68 PDF BibTeX XML Cite \textit{C. Cenedese} et al., Eur. J. Control 58, 143--151 (2021; Zbl 07315786) Full Text: DOI
O’Neill, Michael; Wright, Stephen J. A log-barrier Newton-CG method for bound constrained optimization with complexity guarantees. (English) Zbl 07315147 IMA J. Numer. Anal. 41, No. 1, 84-121 (2021). MSC: 65 PDF BibTeX XML Cite \textit{M. O'Neill} and \textit{S. J. Wright}, IMA J. Numer. Anal. 41, No. 1, 84--121 (2021; Zbl 07315147) Full Text: DOI
Pavlov, Ronnie; Vanier, Pascal The relationship between word complexity and computational complexity in subshifts. (English) Zbl 07314925 Discrete Contin. Dyn. Syst. 41, No. 4, 1627-1648 (2021). MSC: 37B10 03D15 03D25 PDF BibTeX XML Cite \textit{R. Pavlov} and \textit{P. Vanier}, Discrete Contin. Dyn. Syst. 41, No. 4, 1627--1648 (2021; Zbl 07314925) Full Text: DOI
Etessami, Kousha The complexity of computing a (quasi-)perfect equilibrium for an \(n\)-player extensive form game. (English) Zbl 07314601 Games Econ. Behav. 125, 107-140 (2021). MSC: 91A18 91A11 91A06 91A68 68Q17 PDF BibTeX XML Cite \textit{K. Etessami}, Games Econ. Behav. 125, 107--140 (2021; Zbl 07314601) Full Text: DOI
Chen, Pengwen; Cheng, Chung-Kuan; Wang, Xinyuan Arnoldi algorithms with structured orthogonalization. (English) Zbl 07314375 SIAM J. Numer. Anal. 59, No. 1, 370-400 (2021). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{P. Chen} et al., SIAM J. Numer. Anal. 59, No. 1, 370--400 (2021; Zbl 07314375) Full Text: DOI
Li, Jie; Ye, Xiangdong; Yu, Tao Mean equicontinuity, complexity and applications. (English) Zbl 07314168 Discrete Contin. Dyn. Syst. 41, No. 1, 359-393 (2021). MSC: 37A35 37B05 PDF BibTeX XML Cite \textit{J. Li} et al., Discrete Contin. Dyn. Syst. 41, No. 1, 359--393 (2021; Zbl 07314168) Full Text: DOI
Emiris, Ioannis Z.; Mantzaflaris, Angelos; Tsigaridas, Elias P. Multilinear polynomial systems: root isolation and bit complexity. (English) Zbl 07312668 J. Symb. Comput. 105, 145-164 (2021). MSC: 68Q 68W 11Y PDF BibTeX XML Cite \textit{I. Z. Emiris} et al., J. Symb. Comput. 105, 145--164 (2021; Zbl 07312668) Full Text: DOI
Heule, Marijn J. H.; Kauers, Manuel; Seidl, Martina New ways to multiply \(3 \times 3\)-matrices. (English) Zbl 07312505 J. Symb. Comput. 104, 899-916 (2021). MSC: 68T 68 68Q PDF BibTeX XML Cite \textit{M. J. H. Heule} et al., J. Symb. Comput. 104, 899--916 (2021; Zbl 07312505) Full Text: DOI
Hauenstein, Jon D.; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan Solving determinantal systems using homotopy techniques. (English) Zbl 07312500 J. Symb. Comput. 104, 754-804 (2021). MSC: 65 65H 65K PDF BibTeX XML Cite \textit{J. D. Hauenstein} et al., J. Symb. Comput. 104, 754--804 (2021; Zbl 07312500) Full Text: DOI
Smoot, Nicolas Allen On the computation of identities relating partition numbers in arithmetic progressions with eta quotients: an implementation of Radu’s algorithm. (English) Zbl 07312481 J. Symb. Comput. 104, 276-311 (2021). MSC: 11P83 11Y16 PDF BibTeX XML Cite \textit{N. A. Smoot}, J. Symb. Comput. 104, 276--311 (2021; Zbl 07312481) Full Text: DOI
Chattopadhyay, Arkadev; Grenet, Bruno; Koiran, Pascal; Portier, Natacha; Strozecki, Yann Computing the multilinear factors of lacunary polynomials without heights. (English) Zbl 07312477 J. Symb. Comput. 104, 183-206 (2021). MSC: 13P 68W 11Y PDF BibTeX XML Cite \textit{A. Chattopadhyay} et al., J. Symb. Comput. 104, 183--206 (2021; Zbl 07312477) Full Text: DOI
Vaskouski, Maksim; Kondratyonok, Nikita The Kronecker-Vahlen theorem fails in real quadratic norm-Euclidean fields. (English) Zbl 07312473 J. Symb. Comput. 104, 134-141 (2021). MSC: 11R11 11Y16 11Y40 11A05 PDF BibTeX XML Cite \textit{M. Vaskouski} and \textit{N. Kondratyonok}, J. Symb. Comput. 104, 134--141 (2021; Zbl 07312473) Full Text: DOI
Averkov, Gennadiy; Chavez, A.; De Loera, J. A.; Gillespie, Bryan The lattice of cycles of an undirected graph. (English) Zbl 07312041 Linear Algebra Appl. 611, 213-236 (2021). MSC: 05C50 05C38 52C07 05C85 68R10 PDF BibTeX XML Cite \textit{G. Averkov} et al., Linear Algebra Appl. 611, 213--236 (2021; Zbl 07312041) Full Text: DOI
Conner, Austin; Gesmundo, Fulvio; Landsberg, Joseph M.; Ventura, Emanuele; Wang, Yao Towards a geometric approach to Strassen’s asymptotic rank conjecture. (English) Zbl 07311752 Collect. Math. 72, No. 1, 63-86 (2021). MSC: 14 15A69 PDF BibTeX XML Cite \textit{A. Conner} et al., Collect. Math. 72, No. 1, 63--86 (2021; Zbl 07311752) Full Text: DOI
Fan, Zhou; Mei, Song; Montanari, Andrea TAP free energy, spin glasses and variational inference. (English) Zbl 07310786 Ann. Probab. 49, No. 1, 1-45 (2021). MSC: 60F10 PDF BibTeX XML Cite \textit{Z. Fan} et al., Ann. Probab. 49, No. 1, 1--45 (2021; Zbl 07310786) Full Text: DOI Euclid
Nesterov, Yurii Implementable tensor methods in unconstrained convex optimization. (English) Zbl 07310577 Math. Program. 186, No. 1-2 (A), 157-183 (2021). MSC: 90C25 90C06 65K05 PDF BibTeX XML Cite \textit{Y. Nesterov}, Math. Program. 186, No. 1--2 (A), 157--183 (2021; Zbl 07310577) Full Text: DOI
Barth, Dominique; Mautor, Thierry; de Moissac, Arnaud; Watel, Dimitri; Weisser, Marc-Antoine Optimisation of electrical network configuration: complexity and algorithms for ring topologies. (English) Zbl 07310536 Theor. Comput. Sci. 859, 162-173 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{D. Barth} et al., Theor. Comput. Sci. 859, 162--173 (2021; Zbl 07310536) Full Text: DOI
Cicalese, Ferdinando; Lipták, Zsuzsanna; Rossi, Massimiliano On infinite prefix normal words. (English) Zbl 07310534 Theor. Comput. Sci. 859, 134-148 (2021). MSC: 68R15 PDF BibTeX XML Cite \textit{F. Cicalese} et al., Theor. Comput. Sci. 859, 134--148 (2021; Zbl 07310534) Full Text: DOI
Fernández-Ternero, Desamparados; García-Calcines, José Manuel; Macías-Virgós, Enrique; Vilches, José Antonio Simplicial fibrations. (English) Zbl 07309501 Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat., RACSAM 115, No. 2, Paper No. 54, 25 p. (2021). MSC: 55M30 55R65 55U05 PDF BibTeX XML Cite \textit{D. Fernández-Ternero} et al., Rev. R. Acad. Cienc. Exactas Fís. Nat., Ser. A Mat., RACSAM 115, No. 2, Paper No. 54, 25 p. (2021; Zbl 07309501) Full Text: DOI
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
Allamigeon, Xavier; Benchimol, Pascal; Gaubert, Stéphane; Joswig, Michael What tropical geometry tells us about the complexity of linear programming. (English) Zbl 07308560 SIAM Rev. 63, No. 1, 123-164 (2021). MSC: 90C51 14T05 PDF BibTeX XML Cite \textit{X. Allamigeon} et al., SIAM Rev. 63, No. 1, 123--164 (2021; Zbl 07308560) Full Text: DOI
Nuspl, Philipp Solving a fixed number of equations over finite groups. (English) Zbl 07308304 Algebra Univers. 82, No. 1, Paper No. 12, 13 p. (2021). MSC: 20F10 13P15 PDF BibTeX XML Cite \textit{P. Nuspl}, Algebra Univers. 82, No. 1, Paper No. 12, 13 p. (2021; Zbl 07308304) Full Text: DOI
Koch, Philipp Economic complexity and growth: can value-added exports better explain the link? (English) Zbl 07308219 Econ. Lett. 198, Article ID 109682, 5 p. (2021). MSC: 91B60 91B62 91B82 PDF BibTeX XML Cite \textit{P. Koch}, Econ. Lett. 198, Article ID 109682, 5 p. (2021; Zbl 07308219) Full Text: DOI
Applebaum, Benny; Arkis, Barak; Raykov, Pavel; Vasudevan, Prashant Nalini Conditional disclosure of secrets: amplification, closure, amortization, lower-bounds, and separations. (English) Zbl 07307640 SIAM J. Comput. 50, 32-67 (2021). MSC: 94A60 PDF BibTeX XML Cite \textit{B. Applebaum} et al., SIAM J. Comput. 50, 32--67 (2021; Zbl 07307640) Full Text: DOI
Cohen-Addad, Vincent; Colin de Verdière, Éric; de Mesmay, Arnaud A near-linear approximation scheme for multicuts of embedded graphs with a fixed number of terminals. (English) Zbl 07307639 SIAM J. Comput. 50, 1-31 (2021). MSC: 05C10 05C85 57M15 57N05 68Q25 68R10 68W05 68W25 PDF BibTeX XML Cite \textit{V. Cohen-Addad} et al., SIAM J. Comput. 50, 1--31 (2021; Zbl 07307639) Full Text: DOI
Haah, Jeongwan; Hastings, Matthew B.; Kothari, Robin; Low, Guang Hao Quantum algorithm for simulating real time evolution of lattice Hamiltonians. (English) Zbl 07307637 SIAM J. Comput. 50, FOCS18-250-FOCS18-284 (2021). MSC: 81-08 81Q10 82D25 81P68 68W25 65Z05 11G55 81P65 68Q12 37M05 PDF BibTeX XML Cite \textit{J. Haah} et al., SIAM J. Comput. 50, FOCS18--250-FOCS18--284 (2021; Zbl 07307637) Full Text: DOI
Birgin, E. G.; Martínez, J. M.; Ramos, A. On constrained optimization with nonconvex regularization. (English) Zbl 07307384 Numer. Algorithms 86, No. 3, 1165-1188 (2021). MSC: 90C26 90C46 PDF BibTeX XML Cite \textit{E. G. Birgin} et al., Numer. Algorithms 86, No. 3, 1165--1188 (2021; Zbl 07307384) Full Text: DOI
Epple, Dennis A.; Huang, Jing \((k,l)\)-colourings and Ferrers diagram representations of cographs. (English) Zbl 07307245 Eur. J. Comb. 91, Article ID 103208, 12 p. (2021). MSC: 05C15 05C62 05C85 PDF BibTeX XML Cite \textit{D. A. Epple} and \textit{J. Huang}, Eur. J. Comb. 91, Article ID 103208, 12 p. (2021; Zbl 07307245) Full Text: DOI
Ailon, Nir; Yehuda, Gal The complexity of computing (almost) orthogonal matrices with \(\varepsilon\)-copies of the Fourier transform. (English) Zbl 07306053 Inf. Process. Lett. 165, Article ID 106024, 8 p. (2021). MSC: 68Q PDF BibTeX XML Cite \textit{N. Ailon} and \textit{G. Yehuda}, Inf. Process. Lett. 165, Article ID 106024, 8 p. (2021; Zbl 07306053) Full Text: DOI
Gómez-Larrañaga, J. C.; González-Acuña, F.; Heil, Wolfgang 2-stratifolds with fundamental group \(\mathbb{Z} \). (English) Zbl 07305103 Topology Appl. 290, Article ID 107590, 15 p. (2021). MSC: 57K20 57N80 57M05 55M30 PDF BibTeX XML Cite \textit{J. C. Gómez-Larrañaga} et al., Topology Appl. 290, Article ID 107590, 15 p. (2021; Zbl 07305103) Full Text: DOI
Cadavid-Aguilar, Natalia; González, Jesús Effective topological complexity of orientable-surface groups. (English) Zbl 07305094 Topology Appl. 290, Article ID 107575, 26 p. (2021). MSC: 20F10 20J06 55M30 55N25 68T40 68Q42 PDF BibTeX XML Cite \textit{N. Cadavid-Aguilar} and \textit{J. González}, Topology Appl. 290, Article ID 107575, 26 p. (2021; Zbl 07305094) Full Text: DOI
Abreu, Alexandre; Cunha, Luís; de Figueiredo, Celina; Kowada, Luis; Marquezino, Franklin; Portugal, Renato; Posner, Daniel A computational complexity comparative study of graph tessellation problems. (English) Zbl 07305081 Theor. Comput. Sci. 858, 81-89 (2021). MSC: 68Q25 68R10 PDF BibTeX XML Cite \textit{A. Abreu} et al., Theor. Comput. Sci. 858, 81--89 (2021; Zbl 07305081) Full Text: DOI
Chiarelli, Nina; Martínez-Barona, Berenice; Milanič, Martin; Monnot, Jérôme; Muršič, Peter Strong cliques in diamond-free graphs. (English) Zbl 07305079 Theor. Comput. Sci. 858, 49-63 (2021). MSC: 05C69 05C85 68Q17 68Q25 PDF BibTeX XML Cite \textit{N. Chiarelli} et al., Theor. Comput. Sci. 858, 49--63 (2021; Zbl 07305079) Full Text: DOI
Chuzhoy, Julia; Tan, Zihan Towards tight(er) bounds for the excluded grid theorem. (English) Zbl 07304893 J. Comb. Theory, Ser. B 146, 219-265 (2021). MSC: 05C83 68Q25 PDF BibTeX XML Cite \textit{J. Chuzhoy} and \textit{Z. Tan}, J. Comb. Theory, Ser. B 146, 219--265 (2021; Zbl 07304893) Full Text: DOI
Beltrán, Carlos; Etayo, Ujué; Marzo, Jordi; Ortega-Cerdà, Joaquim A sequence of polynomials with optimal condition number. (English) Zbl 07304880 J. Am. Math. Soc. 34, No. 1, 219-244 (2021). MSC: 65Y20 PDF BibTeX XML Cite \textit{C. Beltrán} et al., J. Am. Math. Soc. 34, No. 1, 219--244 (2021; Zbl 07304880) 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
Deligkas, Argyrios; Fearnley, John; Melissourgos, Themistoklis; Spirakis, Paul G. Computing exact solutions of consensus halving and the Borsuk-Ulam theorem. (English) Zbl 07304642 J. Comput. Syst. Sci. 117, 75-98 (2021). MSC: 68 PDF BibTeX XML Cite \textit{A. Deligkas} et al., J. Comput. Syst. Sci. 117, 75--98 (2021; Zbl 07304642) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Simonov, Kirill Parameterized \(k\)-clustering: tractability island. (English) Zbl 07304641 J. Comput. Syst. Sci. 117, 50-74 (2021). MSC: 68 PDF BibTeX XML Cite \textit{F. V. Fomin} et al., J. Comput. Syst. Sci. 117, 50--74 (2021; Zbl 07304641) Full Text: DOI
Calandra, Henri; Gratton, Serge; Riccietti, Elisa; Vasseur, Xavier On high-order multilevel optimization strategies. (English) Zbl 07304306 SIAM J. Optim. 31, No. 1, 307-330 (2021). MSC: 90C30 65K05 90C26 90C60 PDF BibTeX XML Cite \textit{H. Calandra} et al., SIAM J. Optim. 31, No. 1, 307--330 (2021; Zbl 07304306) Full Text: DOI
Liang, Jiaming; Monteiro, Renato D. C. An average curvature accelerated composite gradient method for nonconvex smooth composite optimization problems. (English) Zbl 07304303 SIAM J. Optim. 31, No. 1, 217-243 (2021). MSC: 90C26 90C30 65K05 65Y20 68Q25 PDF BibTeX XML Cite \textit{J. Liang} and \textit{R. D. C. Monteiro}, SIAM J. Optim. 31, No. 1, 217--243 (2021; Zbl 07304303) Full Text: DOI
Aldi, Marco; de Beaudrap, Niel; Gharibian, Sevag; Saeedi, Seyran On efficiently solvable cases of quantum \(k\)-SAT. (English) Zbl 07303874 Commun. Math. Phys. 381, No. 1, 209-256 (2021). MSC: 81Q10 81P68 68Q15 35P05 82B20 81P65 PDF BibTeX XML Cite \textit{M. Aldi} et al., Commun. Math. Phys. 381, No. 1, 209--256 (2021; Zbl 07303874) Full Text: DOI
Luo, Junjie; Molter, Hendrik; Nichterlein, André; Niedermeier, Rolf Parameterized dynamic cluster editing. (English) Zbl 07303842 Algorithmica 83, No. 1, 1-44 (2021). MSC: 68W 05C PDF BibTeX XML Cite \textit{J. Luo} et al., Algorithmica 83, No. 1, 1--44 (2021; Zbl 07303842) Full Text: DOI
Fuchs, Michael; Holmgren, Cecilia; Mitsche, Dieter; Neininger, Ralph A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees. (English) Zbl 07303836 Discrete Appl. Math. 292, 64-71 (2021). MSC: 68Q 68R 68R10 68Q25 PDF BibTeX XML Cite \textit{M. Fuchs} et al., Discrete Appl. Math. 292, 64--71 (2021; Zbl 07303836) Full Text: DOI
Pittel, Boris One-sided version of Gale-Shapley proposal algorithm and its likely behavior under random preferences. (English) Zbl 07303831 Discrete Appl. Math. 292, 1-18 (2021). MSC: 68Q 60E 60E99 68Q25 PDF BibTeX XML Cite \textit{B. Pittel}, Discrete Appl. Math. 292, 1--18 (2021; Zbl 07303831) Full Text: DOI
Omoomi, Behnaz; Roshanbin, Elham; Dastjerdi, Marzieh Vahid A polynomial time algorithm to find the star chromatic index of trees. (English) Zbl 07303529 Electron. J. Comb. 28, No. 1, Research Paper P1.6, 16 p. (2021). Reviewer: Zhizhang Shen (Plymouth) MSC: 05C05 05C15 68Q17 PDF BibTeX XML Cite \textit{B. Omoomi} et al., Electron. J. Comb. 28, No. 1, Research Paper P1.6, 16 p. (2021; Zbl 07303529) Full Text: DOI
Collienne, Lena; Gavryushkin, Alex Computing nearest neighbour interchange distances between ranked phylogenetic trees. (English) Zbl 07303133 J. Math. Biol. 82, No. 1-2, Paper No. 8, 20 p. (2021). MSC: 68Q25 92B05 PDF BibTeX XML Cite \textit{L. Collienne} and \textit{A. Gavryushkin}, J. Math. Biol. 82, No. 1--2, Paper No. 8, 20 p. (2021; Zbl 07303133) Full Text: DOI
Liu, Zihui Value functions and two classes of binary codes. (English) Zbl 07302680 Discrete Math. 344, No. 3, Article ID 112261, 12 p. (2021). MSC: 94B PDF BibTeX XML Cite \textit{Z. Liu}, Discrete Math. 344, No. 3, Article ID 112261, 12 p. (2021; Zbl 07302680) 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
Kheirfam, B.; Nasrollahi, A.; Mohammadi, M. A second-order corrector infeasible interior-point method for semidefinite optimization based on a wide neighborhood. (English) Zbl 07301291 J. Sci. Comput. 86, No. 1, Paper No. 13, 17 p. (2021). MSC: 90C22 90C51 PDF BibTeX XML Cite \textit{B. Kheirfam} et al., J. Sci. Comput. 86, No. 1, Paper No. 13, 17 p. (2021; Zbl 07301291) Full Text: DOI
Dudko, Artem; Yampolsky, Michael On computational complexity of Cremer Julia sets. (English) Zbl 07301059 Fundam. Math. 252, No. 3, 343-353 (2021). MSC: 37F10 37F50 68Q17 PDF BibTeX XML Cite \textit{A. Dudko} and \textit{M. Yampolsky}, Fundam. Math. 252, No. 3, 343--353 (2021; Zbl 07301059) Full Text: DOI
Zdanowski, Konrad Truth definition for \(\Delta_0\) formulas and PSPACE computations. (English) Zbl 07301046 Fundam. Math. 252, No. 1, 1-38 (2021). MSC: 03F30 03F35 68Q15 PDF BibTeX XML Cite \textit{K. Zdanowski}, Fundam. Math. 252, No. 1, 1--38 (2021; Zbl 07301046) Full Text: DOI
Cao, Shujiao; Xue, Rui Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives. (English) Zbl 07300954 Theor. Comput. Sci. 855, 16-42 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{S. Cao} and \textit{R. Xue}, Theor. Comput. Sci. 855, 16--42 (2021; Zbl 07300954) Full Text: DOI
Fertin, Guillaume; Fradin, Julien; Jean, Géraldine The maximum colorful arborescence problem: how (computationally) hard can it be? (English) Zbl 07300920 Theor. Comput. Sci. 852, 104-120 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{G. Fertin} et al., Theor. Comput. Sci. 852, 104--120 (2021; Zbl 07300920) Full Text: DOI
Takahashi, Yasuhiro; Tani, Seiichiro Power of uninitialized qubits in shallow quantum circuits. (English) Zbl 07300909 Theor. Comput. Sci. 851, 129-153 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{Y. Takahashi} and \textit{S. Tani}, Theor. Comput. Sci. 851, 129--153 (2021; Zbl 07300909) Full Text: DOI
Carmon, Yair; Duchi, John C.; Hinder, Oliver; Sidford, Aaron Lower bounds for finding stationary points II: first-order methods. (English) Zbl 07300742 Math. Program. 185, No. 1-2 (A), 315-355 (2021). MSC: 90C26 90C30 90C60 90C06 68Q25 PDF BibTeX XML Cite \textit{Y. Carmon} et al., Math. Program. 185, No. 1--2 (A), 315--355 (2021; Zbl 07300742) Full Text: DOI
Xu, Yangyang Iteration complexity of inexact augmented Lagrangian methods for constrained convex programming. (English) Zbl 07300738 Math. Program. 185, No. 1-2 (A), 199-244 (2021). MSC: 90C25 90C06 68W40 49M27 PDF BibTeX XML Cite \textit{Y. Xu}, Math. Program. 185, No. 1--2 (A), 199--244 (2021; Zbl 07300738) Full Text: DOI
Ouyang, Yuyuan; Xu, Yangyang Lower complexity bounds of first-order methods for convex-concave bilinear saddle-point problems. (English) Zbl 07300733 Math. Program. 185, No. 1-2 (A), 1-35 (2021). MSC: 90C25 90C06 90C60 49M37 68Q25 PDF BibTeX XML Cite \textit{Y. Ouyang} and \textit{Y. Xu}, Math. Program. 185, No. 1--2 (A), 1--35 (2021; Zbl 07300733) Full Text: DOI
Brattka, Vasco; Gherardi, Guido Completion of choice. (English) Zbl 07300475 Ann. Pure Appl. Logic 172, No. 3, Article ID 102914, 31 p. (2021). MSC: 03B30 03D30 03D78 03F60 PDF BibTeX XML Cite \textit{V. Brattka} and \textit{G. Gherardi}, Ann. Pure Appl. Logic 172, No. 3, Article ID 102914, 31 p. (2021; Zbl 07300475) Full Text: DOI
Durand, Arnaud; Haak, Anselm; Kontinen, Juha; Vollmer, Heribert Descriptive complexity of \(\#\text{P}\) functions: a new perspective. (English) Zbl 07300315 J. Comput. Syst. Sci. 116, 40-54 (2021). MSC: 68Q19 PDF BibTeX XML Cite \textit{A. Durand} et al., J. Comput. Syst. Sci. 116, 40--54 (2021; Zbl 07300315) Full Text: DOI
Boscain, Ugo; Pozzoli, Eugenio; Sigalotti, Mario Classical and quantum controllability of a rotating symmetric molecule. (English) Zbl 07299442 SIAM J. Control Optim. 59, No. 1, 156-184 (2021). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{U. Boscain} et al., SIAM J. Control Optim. 59, No. 1, 156--184 (2021; Zbl 07299442) Full Text: DOI
Albrecht, Immanuel Duality respecting representations and compatible complexity measures for gammoids. (English) Zbl 07299417 Discrete Math. 344, No. 1, Article ID 112157, 5 p. (2021). MSC: 68 28 PDF BibTeX XML Cite \textit{I. Albrecht}, Discrete Math. 344, No. 1, Article ID 112157, 5 p. (2021; Zbl 07299417) Full Text: DOI
Liu, Jian; Pollitz, Josh Duality and symmetry of complexity over complete intersections via exterior homology. (English) Zbl 1453.13047 Proc. Am. Math. Soc. 149, No. 2, 619-631 (2021). Reviewer: Hossein Faridian (Clemson) MSC: 13D09 13D07 13H10 16E45 PDF BibTeX XML Cite \textit{J. Liu} and \textit{J. Pollitz}, Proc. Am. Math. Soc. 149, No. 2, 619--631 (2021; Zbl 1453.13047) Full Text: DOI
Bosner, Nela Parallel reduction of four matrices to condensed form for a generalized matrix eigenvalue algorithm. (English) Zbl 07298619 Numer. Algorithms 86, No. 1, 153-178 (2021). MSC: 65Y05 65Y20 15A21 15A18 15A23 PDF BibTeX XML Cite \textit{N. Bosner}, Numer. Algorithms 86, No. 1, 153--178 (2021; Zbl 07298619) Full Text: DOI
Cools, Ronald; Kuo, Frances Y.; Nuyens, Dirk; Sloan, Ian H. Fast component-by-component construction of lattice algorithms for multivariate approximation with POD and SPOD weights. (English) Zbl 07298455 Math. Comput. 90, No. 328, 787-812 (2021). MSC: 65D30 65D32 65T40 41A10 41A15 PDF BibTeX XML Cite \textit{R. Cools} et al., Math. Comput. 90, No. 328, 787--812 (2021; Zbl 07298455) Full Text: DOI
Wu, Huishan Ring structure theorems and arithmetic comprehension. (English) Zbl 07297803 Arch. Math. Logic 60, No. 1-2, 145-160 (2021). MSC: 03B30 03D15 PDF BibTeX XML Cite \textit{H. Wu}, Arch. Math. Logic 60, No. 1--2, 145--160 (2021; Zbl 07297803) Full Text: DOI
Li, Yaqiao Conflict complexity is lower bounded by block sensitivity. (English) Zbl 07297786 Theor. Comput. Sci. 856, 169-172 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{Y. Li}, Theor. Comput. Sci. 856, 169--172 (2021; Zbl 07297786) Full Text: DOI
Abiad, Aida; Brimkov, Boris; Grigoriev, Alexander On the status sequences of trees. (English) Zbl 07297782 Theor. Comput. Sci. 856, 110-120 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{A. Abiad} et al., Theor. Comput. Sci. 856, 110--120 (2021; Zbl 07297782) Full Text: DOI
Kimura, Kei; Suzuki, Akira Trichotomy for the reconfiguration problem of integer linear systems. (English) Zbl 07297781 Theor. Comput. Sci. 856, 88-109 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{K. Kimura} and \textit{A. Suzuki}, Theor. Comput. Sci. 856, 88--109 (2021; Zbl 07297781) Full Text: DOI
Fung, Stanley P. Y. Online two-way trading: randomization and advice. (English) Zbl 07297777 Theor. Comput. Sci. 856, 41-50 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{S. P. Y. Fung}, Theor. Comput. Sci. 856, 41--50 (2021; Zbl 07297777) Full Text: DOI
Schrock, Tyler; Frongillo, Rafael Computational complexity of \(k\)-block conjugacy. (English) Zbl 07297776 Theor. Comput. Sci. 856, 21-40 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{T. Schrock} and \textit{R. Frongillo}, Theor. Comput. Sci. 856, 21--40 (2021; Zbl 07297776) Full Text: DOI
Vereshchagin, Nikolay Proofs of conservation inequalities for Levin’s notion of mutual information of 1974. (English) Zbl 07297775 Theor. Comput. Sci. 856, 14-20 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{N. Vereshchagin}, Theor. Comput. Sci. 856, 14--20 (2021; Zbl 07297775) Full Text: DOI
Champseix, Nicolas; Galby, Esther; Munaro, Andrea; Ries, Bernard CPG graphs: some structural and hardness results. (English) Zbl 07293740 Discrete Appl. Math. 290, 17-35 (2021). Reviewer: Iztok Peterin (Maribor) MSC: 05C62 05C38 68Q25 05C76 PDF BibTeX XML Cite \textit{N. Champseix} et al., Discrete Appl. Math. 290, 17--35 (2021; Zbl 07293740) Full Text: DOI
Xu, Kexiang; Ilić, Aleksandar; Iršič, Vesna; Klavžar, Sandi; Li, Huimin Comparing Wiener complexity with eccentric complexity. (English) Zbl 07293739 Discrete Appl. Math. 290, 7-16 (2021). MSC: 05C12 05C76 PDF BibTeX XML Cite \textit{K. Xu} et al., Discrete Appl. Math. 290, 7--16 (2021; Zbl 07293739) Full Text: DOI
Munier Kordon, Alix A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows. (English) Zbl 07293738 Discrete Appl. Math. 290, 1-6 (2021). MSC: 68Q 90B PDF BibTeX XML Cite \textit{A. Munier Kordon}, Discrete Appl. Math. 290, 1--6 (2021; Zbl 07293738) Full Text: DOI
Li, Rui; Lu, Wenqi; Zhu, Zhongyi; Lian, Heng Optimal prediction of quantile functional linear regression in reproducing kernel Hilbert spaces. (English) Zbl 07290644 J. Stat. Plann. Inference 211, 162-170 (2021). MSC: 62R10 62G08 62J05 62M20 62H25 65C05 PDF BibTeX XML Cite \textit{R. Li} et al., J. Stat. Plann. Inference 211, 162--170 (2021; Zbl 07290644) Full Text: DOI
Kjos-Hanssen, Bjørn Automatic complexity of Fibonacci and tribonacci words. (English) Zbl 07289403 Discrete Appl. Math. 289, 446-454 (2021). MSC: 68 03 PDF BibTeX XML Cite \textit{B. Kjos-Hanssen}, Discrete Appl. Math. 289, 446--454 (2021; Zbl 07289403) Full Text: DOI
Xu, Kexiang; Klavžar, Sandi Constructing new families of transmission irregular graphs. (English) Zbl 07289399 Discrete Appl. Math. 289, 383-391 (2021). MSC: 05C12 05C05 PDF BibTeX XML Cite \textit{K. Xu} and \textit{S. Klavžar}, Discrete Appl. Math. 289, 383--391 (2021; Zbl 07289399) Full Text: DOI
Javadi, Ramin; Ashkboos, Saleh Multi-way sparsest cut problem on trees with a control on the number of parts and outliers. (English) Zbl 07289389 Discrete Appl. Math. 289, 281-291 (2021). MSC: 68 05 PDF BibTeX XML Cite \textit{R. Javadi} and \textit{S. Ashkboos}, Discrete Appl. Math. 289, 281--291 (2021; Zbl 07289389) Full Text: DOI
Bodirsky, Manuel; Mottet, Antoine; Olšák, Miroslav; Opršal, Jakub; Pinsker, Michael; Willard, Ross \( \omega \)-categorical structures avoiding height 1 identities. (English) Zbl 07288857 Trans. Am. Math. Soc. 374, No. 1, 327-350 (2021). MSC: 08B05 03C05 08A70 03C10 03D15 PDF BibTeX XML Cite \textit{M. Bodirsky} et al., Trans. Am. Math. Soc. 374, No. 1, 327--350 (2021; Zbl 07288857) Full Text: DOI
Li, Wei; Ovchinnikov, Alexey; Pogudin, Gleb; Scanlon, Thomas Elimination of unknowns for systems of algebraic differential-difference equations. (English) Zbl 07288856 Trans. Am. Math. Soc. 374, No. 1, 303-326 (2021). Reviewer: Franz Winkler (Linz) MSC: 12H05 12H10 03C10 14Q20 PDF BibTeX XML Cite \textit{W. Li} et al., Trans. Am. Math. Soc. 374, No. 1, 303--326 (2021; Zbl 07288856) Full Text: DOI
Seki, Hiroyuki; Yoshimura, Reo; Takata, Yoshiaki Optimal run problem for weighted register automata. (English) Zbl 07286335 Theor. Comput. Sci. 850, 185-201 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{H. Seki} et al., Theor. Comput. Sci. 850, 185--201 (2021; Zbl 07286335) Full Text: DOI
Georgiev, Ivan; Kristiansen, Lars; Stephan, Frank Computable irrational numbers with representations of surprising complexity. (English) Zbl 07285679 Ann. Pure Appl. Logic 172, No. 2, Article ID 102893, 30 p. (2021). MSC: 03D78 03D20 03F60 03D15 PDF BibTeX XML Cite \textit{I. Georgiev} et al., Ann. Pure Appl. Logic 172, No. 2, Article ID 102893, 30 p. (2021; Zbl 07285679) Full Text: DOI
Pudlák, Pavel The canonical pairs of bounded depth Frege systems. (English) Zbl 07285678 Ann. Pure Appl. Logic 172, No. 2, Article ID 102892, 42 p. (2021). MSC: 03B05 03B70 03D15 68Q06 68Q15 PDF BibTeX XML Cite \textit{P. Pudlák}, Ann. Pure Appl. Logic 172, No. 2, Article ID 102892, 42 p. (2021; Zbl 07285678) Full Text: DOI
Starke, Florian Exploring the topological entropy of formal languages. (English) Zbl 07285607 Theor. Comput. Sci. 849, 210-226 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{F. Starke}, Theor. Comput. Sci. 849, 210--226 (2021; Zbl 07285607) Full Text: DOI
Cicerone, Serafino; Di Stefano, Gabriele; Navarra, Alfredo Gathering robots in graphs: the central role of synchronicity. (English) Zbl 07285598 Theor. Comput. Sci. 849, 99-120 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{S. Cicerone} et al., Theor. Comput. Sci. 849, 99--120 (2021; Zbl 07285598) Full Text: DOI
Bärtschi, Andreas; Bampas, Evangelos; Chalopin, Jérémie; Das, Shantanu; Karousatou, Christina; Mihalák, Matúš Near-gathering of energy-constrained mobile agents. (English) Zbl 07285595 Theor. Comput. Sci. 849, 35-46 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{A. Bärtschi} et al., Theor. Comput. Sci. 849, 35--46 (2021; Zbl 07285595) Full Text: DOI
Jiang, Yu On the symmetric and exterior powers of Young permutation modules. (English) Zbl 07282611 J. Algebra 567, 660-704 (2021). Reviewer: John D. Dixon (Ottawa) MSC: 20C30 20C20 PDF BibTeX XML Cite \textit{Y. Jiang}, J. Algebra 567, 660--704 (2021; Zbl 07282611) 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
Ying, Mingsheng; Feng, Yuan Model checking quantum systems. Principles and algorithms. (English) Zbl 07280022 Cambridge: Cambridge University Press (ISBN 978-1-108-48430-5/hbk; 978-1-108-61332-3/ebook). xii, 210 p. (2021). MSC: 68-01 68Q12 68Q60 81P68 PDF BibTeX XML Cite \textit{M. Ying} and \textit{Y. Feng}, Model checking quantum systems. Principles and algorithms. Cambridge: Cambridge University Press (2021; Zbl 07280022) Full Text: DOI