Fleischer, Lukas The Cayley semigroup membership problem. (English) Zbl 07528584 Theory Comput. 18, Paper No. 8, 18 p. (2022). MSC: 68Qxx 20M35 68Q17 68Q25 68Q45 68Q70 PDF BibTeX XML Cite \textit{L. Fleischer}, Theory Comput. 18, Paper No. 8, 18 p. (2022; Zbl 07528584) Full Text: DOI OpenURL
Servedio, Rocco A.; Tan, Li-Yang Improved pseudorandom generators from pseudorandom multi-switching lemmas. (English) Zbl 07528580 Theory Comput. 18, Paper No. 4, 46 p. (2022). MSC: 68Q17 68Qxx PDF BibTeX XML Cite \textit{R. A. Servedio} and \textit{L.-Y. Tan}, Theory Comput. 18, Paper No. 4, 46 p. (2022; Zbl 07528580) Full Text: DOI OpenURL
Klimm, Max; Warode, Philipp Parametric computation of minimum-cost flows with piecewise quadratic costs. (English) Zbl 07528010 Math. Oper. Res. 47, No. 1, 812-846 (2022). MSC: 90C31 90C20 90C49 68Q25 91A07 PDF BibTeX XML Cite \textit{M. Klimm} and \textit{P. Warode}, Math. Oper. Res. 47, No. 1, 812--846 (2022; Zbl 07528010) Full Text: DOI OpenURL
Tran-Dinh, Quoc; Liang, Ling; Toh, Kim-Chuan A new homotopy proximal variable-metric framework for composite convex minimization. (English) Zbl 07527999 Math. Oper. Res. 47, No. 1, 508-539 (2022). MSC: 90C25 90C06 90-08 PDF BibTeX XML Cite \textit{Q. Tran-Dinh} et al., Math. Oper. Res. 47, No. 1, 508--539 (2022; Zbl 07527999) Full Text: DOI OpenURL
Chatterjee, Krishnendu; Saona, Raimundo; Ziliotto, Bruno Finite-memory strategies in POMDPs with long-run average objectives. (English) Zbl 07527982 Math. Oper. Res. 47, No. 1, 100-119 (2022). MSC: 90C39 90C40 37A50 03D15 PDF BibTeX XML Cite \textit{K. Chatterjee} et al., Math. Oper. Res. 47, No. 1, 100--119 (2022; Zbl 07527982) Full Text: DOI OpenURL
İs, M.; Karaca, İ. Topological complexities of finite digital images. (English) Zbl 07527645 J. Linear Topol. Algebra 11, No. 1, 55-68 (2022). MSC: 68R01 55M30 68T40 62H35 65D18 PDF BibTeX XML Cite \textit{M. İs} and \textit{İ. Karaca}, J. Linear Topol. Algebra 11, No. 1, 55--68 (2022; Zbl 07527645) Full Text: DOI OpenURL
Malyshev, D. S.; Pristavchenko, O. V. An intractability result for the vertex 3-colourability problem. (English) Zbl 07526491 Optim. Lett. 16, No. 5, 1403-1409 (2022). MSC: 90Cxx PDF BibTeX XML Cite \textit{D. S. Malyshev} and \textit{O. V. Pristavchenko}, Optim. Lett. 16, No. 5, 1403--1409 (2022; Zbl 07526491) Full Text: DOI OpenURL
Naszódi, Márton; Venzin, Moritz Covering convex bodies and the closest vector problem. (English) Zbl 07526463 Discrete Comput. Geom. 67, No. 4, 1191-1210 (2022). MSC: 90C10 52C07 68W25 68Q25 68U05 PDF BibTeX XML Cite \textit{M. Naszódi} and \textit{M. Venzin}, Discrete Comput. Geom. 67, No. 4, 1191--1210 (2022; Zbl 07526463) Full Text: DOI OpenURL
Kliem, Jonathan; Stump, Christian A new face iterator for polyhedra and for more general finite locally branched lattices. (English) Zbl 07526461 Discrete Comput. Geom. 67, No. 4, 1147-1173 (2022). MSC: 52B05 52B20 20M14 20-08 06A07 68Q25 05A15 05B35 PDF BibTeX XML Cite \textit{J. Kliem} and \textit{C. Stump}, Discrete Comput. Geom. 67, No. 4, 1147--1173 (2022; Zbl 07526461) Full Text: DOI OpenURL
Bell, Paul C.; Potapov, Igor Towards uniform online spherical tessellations. (English) Zbl 07526460 Discrete Comput. Geom. 67, No. 4, 1124-1146 (2022). MSC: 11K38 52C35 68W27 52C45 68U05 PDF BibTeX XML Cite \textit{P. C. Bell} and \textit{I. Potapov}, Discrete Comput. Geom. 67, No. 4, 1124--1146 (2022; Zbl 07526460) Full Text: DOI OpenURL
Bergou, El Houcine; Diouane, Youssef; Kungurtsev, Vyacheslav; Royer, Clément W. A stochastic Levenberg-Marquardt method using random models with complexity results. (English) Zbl 07524837 SIAM/ASA J. Uncertain. Quantif. 10, 507-536 (2022). MSC: 49M05 90C56 90C60 PDF BibTeX XML Cite \textit{E. H. Bergou} et al., SIAM/ASA J. Uncertain. Quantif. 10, 507--536 (2022; Zbl 07524837) Full Text: DOI OpenURL
Baïou, Mourad; Colares, Rafael; Kerivin, Hervé The complexity of the unit stop number problem and its implications to other related problems. (English) Zbl 07524438 Theor. Comput. Sci. 919, 36-46 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{M. Baïou} et al., Theor. Comput. Sci. 919, 36--46 (2022; Zbl 07524438) Full Text: DOI OpenURL
Sabeti, Rostam Confluent complement: an algorithm for the intersection of face ideals. (English) Zbl 07523444 Japan J. Ind. Appl. Math. 39, No. 2, 693-715 (2022). MSC: 03D20 68W30 68Q25 13P10 PDF BibTeX XML Cite \textit{R. Sabeti}, Japan J. Ind. Appl. Math. 39, No. 2, 693--715 (2022; Zbl 07523444) Full Text: DOI OpenURL
Goles, Eric; Montalva-Medel, Marco; Montealegre, Pedro; Ríos-Wilson, Martín On the complexity of generalized Q2R automaton. (English) Zbl 07518352 Adv. Appl. Math. 138, Article ID 102355, 19 p. (2022). MSC: 68Q80 37B15 68Q25 PDF BibTeX XML Cite \textit{E. Goles} et al., Adv. Appl. Math. 138, Article ID 102355, 19 p. (2022; Zbl 07518352) Full Text: DOI OpenURL
Cañón, Mario Morán; Sebag, Julien Two algorithms for computing the general component of jet scheme and applications. (English) Zbl 07518266 J. Symb. Comput. 113, 74-96 (2022). MSC: 13P10 14B05 14E15 14E18 14Q05 14Q15 14Q20 32S05 PDF BibTeX XML Cite \textit{M. M. Cañón} and \textit{J. Sebag}, J. Symb. Comput. 113, 74--96 (2022; Zbl 07518266) Full Text: DOI OpenURL
Guo, Zeyu; Kumar, Mrinal; Saptharishi, Ramprasad; Solomon, Noam Derandomization from algebraic hardness. (English) Zbl 07516623 SIAM J. Comput. 51, No. 2, 315-335 (2022). MSC: 68Q17 68W20 12Y05 PDF BibTeX XML Cite \textit{Z. Guo} et al., SIAM J. Comput. 51, No. 2, 315--335 (2022; Zbl 07516623) Full Text: DOI OpenURL
Nguyen, Danny; Pak, Igor Short Presburger arithmetic is hard. (English) Zbl 07516620 SIAM J. Comput. 51, No. 2, STOC17-1-STOC17-30 (2022). MSC: 68Q17 68Q25 03D15 90C10 03B10 03B70 PDF BibTeX XML Cite \textit{D. Nguyen} and \textit{I. Pak}, SIAM J. Comput. 51, No. 2, STOC17--1-STOC17--30 (2022; Zbl 07516620) Full Text: DOI OpenURL
Cai, Jin-Yi; Fu, Zhiguo Holographic algorithm with matchgates is universal for planar #CSP over Boolean domain. (English) Zbl 07516618 SIAM J. Comput. 51, No. 2, STOC17-50-STOC17-151 (2022). MSC: 68Q25 68Q17 PDF BibTeX XML Cite \textit{J.-Y. Cai} and \textit{Z. Fu}, SIAM J. Comput. 51, No. 2, STOC17--50-STOC17--151 (2022; Zbl 07516618) Full Text: DOI OpenURL
Curtis, Frank E.; Dai, Yutong; Robinson, Daniel P. A subspace acceleration method for minimization involving a group sparsity-inducing regularizer. (English) Zbl 07516287 SIAM J. Optim. 32, No. 2, 545-572 (2022). MSC: 90C25 62-XX 65K05 65K10 65Y20 68Q25 90C30 90C60 PDF BibTeX XML Cite \textit{F. E. Curtis} et al., SIAM J. Optim. 32, No. 2, 545--572 (2022; Zbl 07516287) Full Text: DOI OpenURL
Blekherman, Grigoriy; Dey, Santanu S.; Shu, Kevin; Sun, Shengding Hyperbolic relaxation of \(k\)-locally positive semidefinite matrices. (English) Zbl 07516284 SIAM J. Optim. 32, No. 2, 470-490 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{G. Blekherman} et al., SIAM J. Optim. 32, No. 2, 470--490 (2022; Zbl 07516284) Full Text: DOI OpenURL
Hirahara, Shuichi Meta-computational average-case complexity: a new paradigm toward excluding Heuristica. (English) Zbl 07515768 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 136, 80-112 (2022). MSC: 68Q25 68Q17 68Q30 PDF BibTeX XML Cite \textit{S. Hirahara}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 136, 80--112 (2022; Zbl 07515768) Full Text: Link OpenURL
Dimri, Sushil Chandra; Tiwari, Umesh Kumar; Ram, Mangey An efficient algorithm to clip a 2D-polygon against a rectangular clip window. (English) Zbl 07515506 Appl. Math., Ser. B (Engl. Ed.) 37, No. 1, 147-158 (2022). MSC: 68U05 PDF BibTeX XML Cite \textit{S. C. Dimri} et al., Appl. Math., Ser. B (Engl. Ed.) 37, No. 1, 147--158 (2022; Zbl 07515506) Full Text: DOI OpenURL
Bertone, Cristina; Cioffi, Francesca The close relation between border and Pommaret marked bases. (English) Zbl 07513922 Collect. Math. 73, No. 2, 181-201 (2022). MSC: 13P10 14C05 14Q20 PDF BibTeX XML Cite \textit{C. Bertone} and \textit{F. Cioffi}, Collect. Math. 73, No. 2, 181--201 (2022; Zbl 07513922) Full Text: DOI OpenURL
Fox, Nathan; Geissler, Carson On the computational complexities of various geography variants. (English) Zbl 07510693 Discrete Appl. Math. 314, 105-128 (2022). MSC: 91A46 91A43 05C57 68Q17 PDF BibTeX XML Cite \textit{N. Fox} and \textit{C. Geissler}, Discrete Appl. Math. 314, 105--128 (2022; Zbl 07510693) Full Text: DOI OpenURL
Choi, Byung-Cheon; Kim, Kyung Min; Min, Yunhong; Park, Myoung-Ju A single machine scheduling with generalized and periodic due dates to minimize total deviation. (English) Zbl 07510689 Discrete Appl. Math. 314, 31-52 (2022). MSC: 90B35 90C59 PDF BibTeX XML Cite \textit{B.-C. Choi} et al., Discrete Appl. Math. 314, 31--52 (2022; Zbl 07510689) Full Text: DOI OpenURL
Sun, Ying; Scutari, Gesualdo; Daneshmand, Amir Distributed optimization based on gradient tracking revisited: enhancing convergence rate via surrogation. (English) Zbl 07510407 SIAM J. Optim. 32, No. 2, 354-385 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{Y. Sun} et al., SIAM J. Optim. 32, No. 2, 354--385 (2022; Zbl 07510407) Full Text: DOI OpenURL
Levent Doğan, M.; Ergür, Alperen A.; Mundo, Jake D.; Tsigaridas, Elias The multivariate Schwartz-Zippel lemma. (English) Zbl 07510394 SIAM J. Discrete Math. 36, No. 2, 888-910 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{M. Levent Doğan} et al., SIAM J. Discrete Math. 36, No. 2, 888--910 (2022; Zbl 07510394) Full Text: DOI OpenURL
Bitar, Nicolas; Goles, Eric; Montealegre, Pedro Computational complexity of biased diffusion-limited aggregation. (English) Zbl 07510392 SIAM J. Discrete Math. 36, No. 1, 823-866 (2022). MSC: 03D15 68Q17 68Q10 PDF BibTeX XML Cite \textit{N. Bitar} et al., SIAM J. Discrete Math. 36, No. 1, 823--866 (2022; Zbl 07510392) Full Text: DOI OpenURL
Roth, Marc; Schmitt, Johannes; Wellnitz, Philip Counting small induced subgraphs satisfying monotone properties. (English) Zbl 07510283 SIAM J. Comput. 51, No. 2, FOCS20-139-FOCS20-174 (2022). MSC: 68Q27 68Q17 05E40 PDF BibTeX XML Cite \textit{M. Roth} et al., SIAM J. Comput. 51, No. 2, FOCS20--139-FOCS20--174 (2022; Zbl 07510283) Full Text: DOI OpenURL
Erickson, Jeff; van der Hoog, Ivor; Miltzow, Tillmann Smoothing the gap between NP and ER. (English) Zbl 07510282 SIAM J. Comput. 51, No. 2, FOCS20-102-FOCS20-138 (2022). MSC: 68Q25 PDF BibTeX XML Cite \textit{J. Erickson} et al., SIAM J. Comput. 51, No. 2, FOCS20--102-FOCS20--138 (2022; Zbl 07510282) Full Text: DOI OpenURL
Le, Hung; Solomon, Shay Truly optimal Euclidean spanners. (English) Zbl 07510280 SIAM J. Comput. 51, No. 2, FOCS19-135-FOCS19-199 (2022). MSC: 68U05 68W05 68W40 68Q25 PDF BibTeX XML Cite \textit{H. Le} and \textit{S. Solomon}, SIAM J. Comput. 51, No. 2, FOCS19--135-FOCS19--199 (2022; Zbl 07510280) Full Text: DOI OpenURL
Albi, Giacomo; Herty, Michael; Kalise, Dante; Segala, Chiara Moment-driven predictive control of mean-field collective dynamics. (English) Zbl 07510074 SIAM J. Control Optim. 60, No. 2, 814-841 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{G. Albi} et al., SIAM J. Control Optim. 60, No. 2, 814--841 (2022; Zbl 07510074) Full Text: DOI OpenURL
Amzallag, Eli; Minchenko, Andrei; Pogudin, Gleb Degree bound for toric envelope of a linear algebraic group. (English) Zbl 07506859 Math. Comput. 91, No. 335, 1501-1519 (2022). MSC: 14Q20 34M15 14L17 PDF BibTeX XML Cite \textit{E. Amzallag} et al., Math. Comput. 91, No. 335, 1501--1519 (2022; Zbl 07506859) Full Text: DOI OpenURL
Galanis, Andreas; Goldberg, Leslie Ann; Herrera-Poyatos, Andrés The complexity of approximating the complex-valued Potts model. (English) Zbl 07506814 Comput. Complexity 31, No. 1, Paper No. 2, 94 p. (2022). MSC: 68Q17 PDF BibTeX XML Cite \textit{A. Galanis} et al., Comput. Complexity 31, No. 1, Paper No. 2, 94 p. (2022; Zbl 07506814) Full Text: DOI OpenURL
Jiao, Hongwei; Ma, Junqiao; Shang, Youlin Image space branch-and-bound algorithm for globally solving minimax linear fractional programming problem. (English) Zbl 1483.90114 Pac. J. Optim. 18, No. 1, 195-212 (2022). MSC: 90C26 90C32 90C57 PDF BibTeX XML Cite \textit{H. Jiao} et al., Pac. J. Optim. 18, No. 1, 195--212 (2022; Zbl 1483.90114) Full Text: Link OpenURL
Huang, Bingdi; Shen, Peiping Global optimization algorithm for solving sum of linear ratios problems. (English) Zbl 1483.90158 Pac. J. Optim. 18, No. 1, 177-194 (2022). MSC: 90C30 90C33 90C15 PDF BibTeX XML Cite \textit{B. Huang} and \textit{P. Shen}, Pac. J. Optim. 18, No. 1, 177--194 (2022; Zbl 1483.90158) Full Text: Link OpenURL
Gigante, Nicola; Micheli, Andrea; Montanari, Angelo; Scala, Enrico Decidability and complexity of action-based temporal planning over dense time. (English) Zbl 07505989 Artif. Intell. 307, Article ID 103686, 20 p. (2022). MSC: 68Txx PDF BibTeX XML Cite \textit{N. Gigante} et al., Artif. Intell. 307, Article ID 103686, 20 p. (2022; Zbl 07505989) Full Text: DOI OpenURL
Lukasiewicz, Thomas; Malizia, Enrico; Martinez, Maria Vanina; Molinaro, Cristian; Pieris, Andreas; Simari, Gerardo I. Inconsistency-tolerant query answering for existential rules. (English) Zbl 07505988 Artif. Intell. 307, Article ID 103685, 39 p. (2022). MSC: 68Txx PDF BibTeX XML Cite \textit{T. Lukasiewicz} et al., Artif. Intell. 307, Article ID 103685, 39 p. (2022; Zbl 07505988) Full Text: DOI OpenURL
Barth, Dominique; Mautor, Thierry; Watel, Dimitri; Weisser, Marc-Antoine A polynomial algorithm for deciding the validity of an electrical distribution tree. (English) Zbl 07504771 Inf. Process. Lett. 176, Article ID 106249, 6 p. (2022). MSC: 90B10 68Q25 PDF BibTeX XML Cite \textit{D. Barth} et al., Inf. Process. Lett. 176, Article ID 106249, 6 p. (2022; Zbl 07504771) Full Text: DOI OpenURL
Ikenmeyer, Christian; Sanyal, Abhiroop A note on VNP-completeness and border complexity. (English) Zbl 07504765 Inf. Process. Lett. 176, Article ID 106243, 8 p. (2022). MSC: 68Q15 PDF BibTeX XML Cite \textit{C. Ikenmeyer} and \textit{A. Sanyal}, Inf. Process. Lett. 176, Article ID 106243, 8 p. (2022; Zbl 07504765) Full Text: DOI OpenURL
Nabli, Adel; Carvalho, Margarida; Hosteins, Pierre Complexity of the multilevel critical node problem. (English) Zbl 07502591 J. Comput. Syst. Sci. 127, 122-145 (2022). MSC: 91A43 91A20 91A68 68Q17 PDF BibTeX XML Cite \textit{A. Nabli} et al., J. Comput. Syst. Sci. 127, 122--145 (2022; Zbl 07502591) Full Text: DOI OpenURL
Hemaspaandra, Edith; Hemaspaandra, Lane A.; Rothe, Jörg The complexity of online bribery in sequential elections. (English) Zbl 1483.68144 J. Comput. Syst. Sci. 127, 66-90 (2022). MSC: 68Q25 03B70 91B12 91B14 91F10 PDF BibTeX XML Cite \textit{E. Hemaspaandra} et al., J. Comput. Syst. Sci. 127, 66--90 (2022; Zbl 1483.68144) Full Text: DOI OpenURL
Darmann, Andreas; Döcker, Janosch; Dorn, Britta; Schneckenburger, Sebastian Simplified group activity selection with group size constraints. (English) Zbl 07502582 Int. J. Game Theory 51, No. 1, 169-212 (2022). MSC: 91B14 91A80 91B86 PDF BibTeX XML Cite \textit{A. Darmann} et al., Int. J. Game Theory 51, No. 1, 169--212 (2022; Zbl 07502582) Full Text: DOI OpenURL
Nanongkai, Danupon; Scquizzato, Michele Equivalence classes and conditional hardness in massively parallel computations. (English) Zbl 1483.68032 Distrib. Comput. 35, No. 2, 165-183 (2022). MSC: 68M14 68Q10 68Q17 68Q25 68R10 PDF BibTeX XML Cite \textit{D. Nanongkai} and \textit{M. Scquizzato}, Distrib. Comput. 35, No. 2, 165--183 (2022; Zbl 1483.68032) Full Text: DOI OpenURL
Bavarian, Mohammad; Vidick, Thomas; Yuen, Henry Anchored parallel repetition for nonlocal games. (English) Zbl 1483.68136 SIAM J. Comput. 51, No. 2, 214-253 (2022). MSC: 68Q12 68Q17 81P45 81P68 91A05 PDF BibTeX XML Cite \textit{M. Bavarian} et al., SIAM J. Comput. 51, No. 2, 214--253 (2022; Zbl 1483.68136) Full Text: DOI OpenURL
Gillibert, Pierre; Jonušas, Julius; Kompatscher, Michael; Mottet, Antoine; Pinsker, Michael When symmetries are not enough: a hierarchy of hard constraint satisfaction problems. (English) Zbl 1483.68141 SIAM J. Comput. 51, No. 2, 175-213 (2022). MSC: 68Q15 03C05 03C35 08A40 08A70 68R07 PDF BibTeX XML Cite \textit{P. Gillibert} et al., SIAM J. Comput. 51, No. 2, 175--213 (2022; Zbl 1483.68141) Full Text: DOI OpenURL
Wu, Huishan The computational complexity of module socles. (English) Zbl 07501983 Ann. Pure Appl. Logic 173, No. 5, Article ID 103089, 11 p. (2022). MSC: 03D15 03D80 68Q15 68Q17 PDF BibTeX XML Cite \textit{H. Wu}, Ann. Pure Appl. Logic 173, No. 5, Article ID 103089, 11 p. (2022; Zbl 07501983) Full Text: DOI OpenURL
Bridoux, Florian; Durbec, Amélia; Perrot, Kevin; Richard, Adrien Complexity of fixed point counting problems in Boolean networks. (English) Zbl 1483.68240 J. Comput. Syst. Sci. 126, 138-164 (2022). MSC: 68R05 37B10 68Q17 68Q25 68R10 PDF BibTeX XML Cite \textit{F. Bridoux} et al., J. Comput. Syst. Sci. 126, 138--164 (2022; Zbl 1483.68240) Full Text: DOI OpenURL
Dourado, Mitre C.; de Figueiredo, Celina M. H.; de Melo, Alexsander A.; de Oliveira Oliveira, Mateus; Souza, Uéverton S. Computing the zig-zag number of directed graphs. (English) Zbl 07497779 Discrete Appl. Math. 312, 86-105 (2022). MSC: 05C20 68R10 05C85 68Q25 05C05 PDF BibTeX XML Cite \textit{M. C. Dourado} et al., Discrete Appl. Math. 312, 86--105 (2022; Zbl 07497779) Full Text: DOI OpenURL
Luo, Yuetian; Zhang, Anru R. Tensor clustering with planted structures: statistical optimality and computational limits. (English) Zbl 07496890 Ann. Stat. 50, No. 1, 584-613 (2022). MSC: 62H15 62C20 PDF BibTeX XML Cite \textit{Y. Luo} and \textit{A. R. Zhang}, Ann. Stat. 50, No. 1, 584--613 (2022; Zbl 07496890) Full Text: DOI OpenURL
Chen, Chien-Yuan An exact quantum polynomial-time algorithm for solving \(k\)-junta problem with one uncomplemented product. (English) Zbl 07496300 Int. J. Theor. Phys. 61, No. 3, Paper No. 70, 19 p. (2022). MSC: 68Q12 68Q32 68T05 68Q05 81P68 PDF BibTeX XML Cite \textit{C.-Y. Chen}, Int. J. Theor. Phys. 61, No. 3, Paper No. 70, 19 p. (2022; Zbl 07496300) Full Text: DOI OpenURL
Cabello, Sergio; Chan, Timothy M. Computing Shapley values in the plane. (English) Zbl 07495503 Discrete Comput. Geom. 67, No. 3, 843-881 (2022). MSC: 68U05 91A12 68Q25 91A10 68P05 PDF BibTeX XML Cite \textit{S. Cabello} and \textit{T. M. Chan}, Discrete Comput. Geom. 67, No. 3, 843--881 (2022; Zbl 07495503) Full Text: DOI OpenURL
Diatta, Daouda Niang; Diatta, Sény; Rouillier, Fabrice; Roy, Marie-Françoise; Sagraloff, Michael Bounds for polynomials on algebraic numbers and application to curve topology. (English) Zbl 07495498 Discrete Comput. Geom. 67, No. 3, 631-697 (2022). Reviewer: Alexander Kovačec (Coimbra) MSC: 14P25 68W30 13P15 14Q05 68Q25 14H50 PDF BibTeX XML Cite \textit{D. N. Diatta} et al., Discrete Comput. Geom. 67, No. 3, 631--697 (2022; Zbl 07495498) Full Text: DOI OpenURL
Tran-Dinh, Quoc; Pham, Nhan H.; Phan, Dzung T.; Nguyen, Lam M. A hybrid stochastic optimization framework for composite nonconvex optimization. (English) Zbl 07495408 Math. Program. 191, No. 2 (A), 1005-1071 (2022). MSC: 90C26 90-08 PDF BibTeX XML Cite \textit{Q. Tran-Dinh} et al., Math. Program. 191, No. 2 (A), 1005--1071 (2022; Zbl 07495408) Full Text: DOI OpenURL
Driggs, Derek; Ehrhardt, Matthias J.; Schönlieb, Carola-Bibiane Accelerating variance-reduced stochastic gradient methods. (English) Zbl 07495399 Math. Program. 191, No. 2 (A), 671-715 (2022). MSC: 90C25 90C15 90C60 68Q25 90C06 PDF BibTeX XML Cite \textit{D. Driggs} et al., Math. Program. 191, No. 2 (A), 671--715 (2022; Zbl 07495399) Full Text: DOI OpenURL
Koshelev, Dmitrii Indifferentiable hashing to ordinary elliptic \(\mathbb{F}_{q} \)-curves of \(j=0\) with the cost of one exponentiation in \(\mathbb{F}_{q} \). (English) Zbl 1483.14048 Des. Codes Cryptography 90, No. 3, 801-812 (2022). Reviewer: Dimitros Poulakis (Thessaloniki) MSC: 14G50 14H52 14Q20 PDF BibTeX XML Cite \textit{D. Koshelev}, Des. Codes Cryptography 90, No. 3, 801--812 (2022; Zbl 1483.14048) Full Text: DOI OpenURL
Ahadi, Arash; Mollahajiaghaei, Mohsen; Dehghan, Ali On the maximum number of non-attacking rooks on a high-dimensional simplicial chessboard. (English) Zbl 07493893 Graphs Comb. 38, No. 3, Paper No. 52, 18 p. (2022). MSC: 05C69 68Q25 03D15 05A17 05C25 05C50 PDF BibTeX XML Cite \textit{A. Ahadi} et al., Graphs Comb. 38, No. 3, Paper No. 52, 18 p. (2022; Zbl 07493893) Full Text: DOI arXiv OpenURL
Altschuler, Jason M.; Boix-Adserà, Enric Wasserstein barycenters are NP-hard to compute. (English) Zbl 07493842 SIAM J. Math. Data Sci. 4, No. 1, 179-203 (2022). MSC: 68Q17 90C08 PDF BibTeX XML Cite \textit{J. M. Altschuler} and \textit{E. Boix-Adserà}, SIAM J. Math. Data Sci. 4, No. 1, 179--203 (2022; Zbl 07493842) Full Text: DOI arXiv OpenURL
Languasco, Alessandro; Trudgian, Timothy S. Uniform effective estimates for \(|L (1, \chi )|\). (English) Zbl 07493024 J. Number Theory 236, 245-260 (2022). MSC: 11M20 33-04 11Y16 11Y99 33B15 PDF BibTeX XML Cite \textit{A. Languasco} and \textit{T. S. Trudgian}, J. Number Theory 236, 245--260 (2022; Zbl 07493024) Full Text: DOI arXiv OpenURL
Suen, Whei Yeap; Elliott, Thomas J.; Thompson, Jayne; Garner, Andrew J. P.; Mahoney, John R.; Vedral, Vlatko; Gu, Mile Surveying structural complexity in quantum many-body systems. (English) Zbl 07491681 J. Stat. Phys. 187, No. 1, Paper No. 4, 18 p. (2022). MSC: 81S25 82B20 68Q12 81V73 81P40 90C60 PDF BibTeX XML Cite \textit{W. Y. Suen} et al., J. Stat. Phys. 187, No. 1, Paper No. 4, 18 p. (2022; Zbl 07491681) Full Text: DOI arXiv OpenURL
Choi, Byung-Cheon; Kim, Kyung Min; Min, Yunhong; Park, Myoung-Ju Scheduling with generalized and periodic due dates under single- and two-machine environments. (English) Zbl 07490497 Optim. Lett. 16, No. 2, 623-633 (2022). MSC: 90B35 PDF BibTeX XML Cite \textit{B.-C. Choi} et al., Optim. Lett. 16, No. 2, 623--633 (2022; Zbl 07490497) Full Text: DOI OpenURL
Burnwal, Shantanu Prasad; Sinha, Kaneenika; Vidyasagar, Mathukumalli New and explicit constructions of unbalanced Ramanujan bipartite graphs. (English) Zbl 07490459 Ramanujan J. 57, No. 3, 1043-1069 (2022). MSC: 05C50 05C75 05C31 68R10 68Q17 PDF BibTeX XML Cite \textit{S. P. Burnwal} et al., Ramanujan J. 57, No. 3, 1043--1069 (2022; Zbl 07490459) Full Text: DOI arXiv OpenURL
Jiang, Hongyi; Basu, Amitabh Enumerating integer points in polytopes with bounded subdeterminants. (English) Zbl 07489478 SIAM J. Discrete Math. 36, No. 1, 449-460 (2022). MSC: 90C10 90C57 90C60 PDF BibTeX XML Cite \textit{H. Jiang} and \textit{A. Basu}, SIAM J. Discrete Math. 36, No. 1, 449--460 (2022; Zbl 07489478) Full Text: DOI arXiv OpenURL
Hou, Liangshao; Qian, Xun; Liao, Li-Zhi; Sun, Jie An interior point parameterized central path following algorithm for linearly constrained convex programming. (English) Zbl 07488708 J. Sci. Comput. 90, No. 3, Paper No. 95, 31 p. (2022). MSC: 90C25 90C30 90C51 90C60 PDF BibTeX XML Cite \textit{L. Hou} et al., J. Sci. Comput. 90, No. 3, Paper No. 95, 31 p. (2022; Zbl 07488708) Full Text: DOI OpenURL
Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi On the computational completeness of matrix simple semi-conditional grammars. (English) Zbl 07488454 Inf. Comput. 284, Article ID 104688, 17 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{H. Fernau} et al., Inf. Comput. 284, Article ID 104688, 17 p. (2022; Zbl 07488454) Full Text: DOI OpenURL
Bakinova, Ekaterina; Basharin, Artem; Batmanov, Igor; Lyubort, Konstantin; Okhotin, Alexander; Sazhneva, Elizaveta Formal languages over GF(2). (English) Zbl 07488445 Inf. Comput. 283, Article ID 104672, 19 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{E. Bakinova} et al., Inf. Comput. 283, Article ID 104672, 19 p. (2022; Zbl 07488445) Full Text: DOI OpenURL
Filos-Ratsikas, Aris; Goldberg, Paul W. The complexity of necklace splitting, consensus-halving, and discrete ham sandwich. (English) Zbl 07488094 SIAM J. Comput. 51, No. 1, STOC19-200-STOC19-268 (2022). MSC: 68Q15 68Q17 68R05 PDF BibTeX XML Cite \textit{A. Filos-Ratsikas} and \textit{P. W. Goldberg}, SIAM J. Comput. 51, No. 1, STOC19--200-STOC19--268 (2022; Zbl 07488094) Full Text: DOI OpenURL
Trotta, Manuel; Archetti, Claudia; Feillet, Dominique; Quilliot, Alain Pickup and delivery problems with autonomous vehicles on rings. (English) Zbl 07487837 Eur. J. Oper. Res. 300, No. 1, 221-236 (2022). MSC: 90Bxx PDF BibTeX XML Cite \textit{M. Trotta} et al., Eur. J. Oper. Res. 300, No. 1, 221--236 (2022; Zbl 07487837) Full Text: DOI OpenURL
Brugger, Matthias; Schulz, Andreas S. On the complexity of recognizing integrality and total dual integrality of the \(\{0,1/2\}\)-closure. (English) Zbl 07487757 Oper. Res. Lett. 50, No. 1, 16-19 (2022). MSC: 90-XX PDF BibTeX XML Cite \textit{M. Brugger} and \textit{A. S. Schulz}, Oper. Res. Lett. 50, No. 1, 16--19 (2022; Zbl 07487757) Full Text: DOI arXiv OpenURL
Giles, Michael; Sheridan-Methven, Oliver Analysis of nested multilevel Monte Carlo using approximate normal random variables. (English) Zbl 1482.65006 SIAM/ASA J. Uncertain. Quantif. 10, 200-226 (2022). MSC: 65C10 65C05 65Y20 60H35 65C30 PDF BibTeX XML Cite \textit{M. Giles} and \textit{O. Sheridan-Methven}, SIAM/ASA J. Uncertain. Quantif. 10, 200--226 (2022; Zbl 1482.65006) Full Text: DOI arXiv OpenURL
Morin, Pierre-Antoine; Artigues, Christian; Haït, Alain; Kis, Tamás; Spieksma, Frits C. R. A project scheduling problem with periodically aggregated resource-constraints. (English) Zbl 07486409 Comput. Oper. Res. 141, Article ID 105688, 16 p. (2022). MSC: 90Bxx PDF BibTeX XML Cite \textit{P.-A. Morin} et al., Comput. Oper. Res. 141, Article ID 105688, 16 p. (2022; Zbl 07486409) Full Text: DOI OpenURL
Zahoransky, Valeria; Gutierrez, Julian; Harrenstein, Paul; Wooldridge, Michael Partial order games. (English) Zbl 07485734 Games 13, No. 1, Paper No. 2, 49 p. (2022). MSC: 91A10 91A18 91A27 PDF BibTeX XML Cite \textit{V. Zahoransky} et al., Games 13, No. 1, Paper No. 2, 49 p. (2022; Zbl 07485734) Full Text: DOI OpenURL
Di Stefano, Gabriele Mutual visibility in graphs. (English) Zbl 07483683 Appl. Math. Comput. 419, Article ID 126850, 13 p. (2022). MSC: 05Cxx 68Rxx 68Qxx PDF BibTeX XML Cite \textit{G. Di Stefano}, Appl. Math. Comput. 419, Article ID 126850, 13 p. (2022; Zbl 07483683) Full Text: DOI arXiv OpenURL
Ganian, Robert; Hamm, Thekla; Talvitie, Topi An efficient algorithm for counting Markov equivalent DAGs. (English) Zbl 07482901 Artif. Intell. 304, Article ID 103648, 13 p. (2022). MSC: 68Txx PDF BibTeX XML Cite \textit{R. Ganian} et al., Artif. Intell. 304, Article ID 103648, 13 p. (2022; Zbl 07482901) Full Text: DOI OpenURL
Lukasiewicz, Thomas; Malizia, Enrico Complexity results for preference aggregation over \((m)\)CP-nets: max and rank voting. (English) Zbl 07482895 Artif. Intell. 303, Article ID 103636, 34 p. (2022). MSC: 68Txx PDF BibTeX XML Cite \textit{T. Lukasiewicz} and \textit{E. Malizia}, Artif. Intell. 303, Article ID 103636, 34 p. (2022; Zbl 07482895) Full Text: DOI OpenURL
Leimkuhler, Benedict; Sachs, Matthias Efficient numerical algorithms for the generalized Langevin equation. (English) Zbl 07482209 SIAM J. Sci. Comput. 44, No. 1, A364-A388 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{B. Leimkuhler} and \textit{M. Sachs}, SIAM J. Sci. Comput. 44, No. 1, A364--A388 (2022; Zbl 07482209) Full Text: DOI arXiv OpenURL
Abreu, E.; Ferreira, L. C. F.; Galeano, J.; Pérez, J. On a 1D model with nonlocal interactions and mass concentrations: an analytical-numerical approach*. (English) Zbl 07479727 Nonlinearity 35, No. 4, 1734-1772 (2022). MSC: 35Q35 35Q86 76D03 35B44 68Q25 65-XX 35C06 35B40 76B03 PDF BibTeX XML Cite \textit{E. Abreu} et al., Nonlinearity 35, No. 4, 1734--1772 (2022; Zbl 07479727) Full Text: DOI OpenURL
Castonguay, Diane; Dias, Elisangela Silva; Mesquita, Fernanda Neiva; Nascimento, Julliano Rosa Computing some role assignments of Cartesian product of graphs. (English) Zbl 1483.91156 RAIRO, Oper. Res. 56, No. 1, 115-121 (2022). MSC: 91D30 05C90 68Q17 PDF BibTeX XML Cite \textit{D. Castonguay} et al., RAIRO, Oper. Res. 56, No. 1, 115--121 (2022; Zbl 1483.91156) Full Text: DOI OpenURL
Orellana-Martín, David; Valencia-Cabrera, Luis; Pérez-Jiménez, Mario J. P systems with evolutional symport and membrane creation rules solving QSAT. (English) Zbl 07477142 Theor. Comput. Sci. 908, 56-63 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{D. Orellana-Martín} et al., Theor. Comput. Sci. 908, 56--63 (2022; Zbl 07477142) Full Text: DOI OpenURL
Nip, Kameng; Shi, Tianning; Wang, Zhenbo Some graph optimization problems with weights satisfying linear constraints. (English) Zbl 07473269 J. Comb. Optim. 43, No. 1, 200-225 (2022). MSC: 90C35 90C27 PDF BibTeX XML Cite \textit{K. Nip} et al., J. Comb. Optim. 43, No. 1, 200--225 (2022; Zbl 07473269) Full Text: DOI OpenURL
Cai, Jin-Yi; Fu, Zhiguo; Guo, Heng; Williams, Tyson FKT is not universal – a planar holant dichotomy for symmetric constraints. (English) Zbl 07473209 Theory Comput. Syst. 66, No. 1, 143-308 (2022). MSC: 68Qxx 82Bxx 68Rxx PDF BibTeX XML Cite \textit{J.-Y. Cai} et al., Theory Comput. Syst. 66, No. 1, 143--308 (2022; Zbl 07473209) Full Text: DOI OpenURL
Berger, Guillaume O.; Absil, Pierre-Antoine; De Lathauwer, Lieven; Jungers, Raphaël M.; Van Barel, Marc Equivalent polyadic decompositions of matrix multiplication tensors. (English) Zbl 07472427 J. Comput. Appl. Math. 406, Article ID 113941, 17 p. (2022). Reviewer: Rick Rischter (Itajubá) MSC: 15A69 15A03 14Q20 68W30 PDF BibTeX XML Cite \textit{G. O. Berger} et al., J. Comput. Appl. Math. 406, Article ID 113941, 17 p. (2022; Zbl 07472427) Full Text: DOI arXiv OpenURL
Ahmadi, Amir Ali; Zhang, Jeffrey Complexity aspects of local minima and related notions. (English) Zbl 07472311 Adv. Math. 397, Article ID 108119, 49 p. (2022). MSC: 90C23 90C60 PDF BibTeX XML Cite \textit{A. A. Ahmadi} and \textit{J. Zhang}, Adv. Math. 397, Article ID 108119, 49 p. (2022; Zbl 07472311) Full Text: DOI arXiv OpenURL
Gnanasekaran, Abeynaya; Darve, Eric Hierarchical orthogonal factorization: sparse square matrices. (English) Zbl 1482.65069 SIAM J. Matrix Anal. Appl. 43, No. 1, 94-123 (2022). MSC: 65F50 65F08 65F25 65Y20 PDF BibTeX XML Cite \textit{A. Gnanasekaran} and \textit{E. Darve}, SIAM J. Matrix Anal. Appl. 43, No. 1, 94--123 (2022; Zbl 1482.65069) Full Text: DOI arXiv OpenURL
Li, Xin; Lovett, Shachar; Zhang, Jiapeng Sunflowers and robust sunflowers from randomness extractors. (English) Zbl 07471590 Theory Comput. 18, Paper No. 2, 18 p. (2022). MSC: 68Qxx 05D10 68Q17 68Q25 PDF BibTeX XML Cite \textit{X. Li} et al., Theory Comput. 18, Paper No. 2, 18 p. (2022; Zbl 07471590) Full Text: DOI OpenURL
Cseh, Ágnes; Faenza, Yuri; Kavitha, Telikepalli; Powers, Vladlena Understanding popular matchings via stable matchings. (English) Zbl 1483.91135 SIAM J. Discrete Math. 36, No. 1, 188-213 (2022). MSC: 91B68 05C90 68Q17 PDF BibTeX XML Cite \textit{Á. Cseh} et al., SIAM J. Discrete Math. 36, No. 1, 188--213 (2022; Zbl 1483.91135) Full Text: DOI arXiv OpenURL
Herrmann, Christian On the complexity of equational decision problems for finite height complemented and orthocomplemented modular lattices. (English) Zbl 07468272 Algebra Univers. 83, No. 1, Paper No. 5, 28 p. (2022). MSC: 06C20 16B50 68Q17 81P10 PDF BibTeX XML Cite \textit{C. Herrmann}, Algebra Univers. 83, No. 1, Paper No. 5, 28 p. (2022; Zbl 07468272) Full Text: DOI OpenURL
Gilbert, Hugo; Portoleau, Tom; Spanjaard, Olivier Beyond pairwise comparisons in social choice: a setwise Kemeny aggregation problem. (English) Zbl 07467462 Theor. Comput. Sci. 904, 27-47 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{H. Gilbert} et al., Theor. Comput. Sci. 904, 27--47 (2022; Zbl 07467462) Full Text: DOI arXiv OpenURL
Wu, Xiaoqun; Mao, Bing; Wu, Xiuqi; Lu, Jinhu Dynamic event-triggered leader-follower consensus control for multiagent systems. (English) Zbl 07465745 SIAM J. Control Optim. 60, No. 1, 189-209 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{X. Wu} et al., SIAM J. Control Optim. 60, No. 1, 189--209 (2022; Zbl 07465745) Full Text: DOI OpenURL
Dzahini, Kwassi Joseph Expected complexity analysis of stochastic direct-search. (English) Zbl 07462057 Comput. Optim. Appl. 81, No. 1, 179-200 (2022). MSC: 90C15 90C56 90C60 PDF BibTeX XML Cite \textit{K. J. Dzahini}, Comput. Optim. Appl. 81, No. 1, 179--200 (2022; Zbl 07462057) Full Text: DOI arXiv OpenURL
Novak, Antonin; Hanzalek, Zdenek Computing the execution probability of jobs with replication in mixed-criticality schedules. (English) Zbl 1480.90138 Ann. Oper. Res. 309, No. 1, 209-232 (2022). MSC: 90B35 68M20 68Q25 90C59 90B36 PDF BibTeX XML Cite \textit{A. Novak} and \textit{Z. Hanzalek}, Ann. Oper. Res. 309, No. 1, 209--232 (2022; Zbl 1480.90138) Full Text: DOI OpenURL
Brust, Johannes J.; Marcia, Roummel F.; Petra, Cosmin G.; Saunders, Michael A. Large-scale optimization with linear equality constraints using reduced compact representation. (English) Zbl 07459362 SIAM J. Sci. Comput. 44, No. 1, A103-A127 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{J. J. Brust} et al., SIAM J. Sci. Comput. 44, No. 1, A103--A127 (2022; Zbl 07459362) Full Text: DOI arXiv OpenURL
Feng, Xiaobing; Luo, Yan; Vo, Liet; Wang, Zhu An efficient iterative method for solving parameter-dependent and random convection-diffusion problems. (English) Zbl 07458298 J. Sci. Comput. 90, No. 2, Paper No. 72, 26 p. (2022). MSC: 65N12 65N15 65N30 PDF BibTeX XML Cite \textit{X. Feng} et al., J. Sci. Comput. 90, No. 2, Paper No. 72, 26 p. (2022; Zbl 07458298) Full Text: DOI arXiv OpenURL
Arias, C.; Contreras, E.; Fuenmayor, E.; Ramos, A. Anisotropic star models in the context of vanishing complexity. (English) Zbl 1483.86009 Ann. Phys. 436, Article ID 168671, 17 p. (2022). MSC: 86A15 83C55 03D15 83C05 83C10 PDF BibTeX XML Cite \textit{C. Arias} et al., Ann. Phys. 436, Article ID 168671, 17 p. (2022; Zbl 1483.86009) Full Text: DOI OpenURL
Lafond, Manuel; Zhu, Binhai; Zou, Peng Computing the tandem duplication distance is NP-hard. (English) Zbl 1483.68504 SIAM J. Discrete Math. 36, No. 1, 64-91 (2022). MSC: 68W32 68Q17 68Q27 68Q45 92D10 PDF BibTeX XML Cite \textit{M. Lafond} et al., SIAM J. Discrete Math. 36, No. 1, 64--91 (2022; Zbl 1483.68504) Full Text: DOI arXiv OpenURL
Cacace, S.; Ferretti, R. Efficient implementation of characteristic-based schemes on unstructured triangular grids. (English) Zbl 07453281 Comput. Appl. Math. 41, No. 1, Paper No. 19, 24 p. (2022). MSC: 65-04 65D18 65M06 65M25 PDF BibTeX XML Cite \textit{S. Cacace} and \textit{R. Ferretti}, Comput. Appl. Math. 41, No. 1, Paper No. 19, 24 p. (2022; Zbl 07453281) Full Text: DOI arXiv OpenURL
Ashur, Stav; Filtser, Omrit; Katz, Matthew J.; Saban, Rachel Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains. (English) Zbl 07451837 Comput. Geom. 101, Article ID 101832, 13 p. (2022). MSC: 68U05 68W25 05C69 05C10 68Q25 PDF BibTeX XML Cite \textit{S. Ashur} et al., Comput. Geom. 101, Article ID 101832, 13 p. (2022; Zbl 07451837) Full Text: DOI OpenURL
Beltramo, Gabriele; Skraba, Primoz Persistent homology in \(\ell_\infty\) metric. (English) Zbl 07451835 Comput. Geom. 101, Article ID 101821, 28 p. (2022). MSC: 68U05 68Q25 55N35 57Q05 55U10 PDF BibTeX XML Cite \textit{G. Beltramo} and \textit{P. Skraba}, Comput. Geom. 101, Article ID 101821, 28 p. (2022; Zbl 07451835) Full Text: DOI arXiv OpenURL
Radermacher, Marcel; Rutter, Ignaz Inserting an edge into a geometric embedding. (English) Zbl 1483.68261 Comput. Geom. 102, Article ID 101843, 15 p. (2022). Reviewer: Xueliang Li (Tianjin) MSC: 68R10 05C10 05C62 05C85 68Q25 68U05 PDF BibTeX XML Cite \textit{M. Radermacher} and \textit{I. Rutter}, Comput. Geom. 102, Article ID 101843, 15 p. (2022; Zbl 1483.68261) Full Text: DOI OpenURL
Conner, Austin; Gesmundo, Fulvio; Landsberg, Joseph M.; Ventura, Emanuele Rank and border rank of Kronecker powers of tensors and Strassen’s laser method. (English) Zbl 07451421 Comput. Complexity 31, No. 1, Paper No. 1, 40 p. (2022). MSC: 14N07 14L30 68Q17 15A69 PDF BibTeX XML Cite \textit{A. Conner} et al., Comput. Complexity 31, No. 1, Paper No. 1, 40 p. (2022; Zbl 07451421) Full Text: DOI arXiv OpenURL