Błaszczyk, Zbigniew; Carrasquel-Vera, José Gabriel; Espinosa Baro, Arturo On the sectional category of subgroup inclusions and Adamson cohomology theory. (English) Zbl 07461216 J. Pure Appl. Algebra 226, No. 6, Article ID 106959, 18 p. (2022). MSC: 55M30 68T40 PDF BibTeX XML Cite \textit{Z. Błaszczyk} et al., J. Pure Appl. Algebra 226, No. 6, Article ID 106959, 18 p. (2022; Zbl 07461216) Full Text: DOI OpenURL
Qian, Jin; Han, Haiyan Improved algorithms for proportionate flow shop scheduling with due-window assignment. (English) Zbl 07460739 Ann. Oper. Res. 309, No. 1, 249-258 (2022). MSC: 90B35 90C59 68Q25 PDF BibTeX XML Cite \textit{J. Qian} and \textit{H. Han}, Ann. Oper. Res. 309, No. 1, 249--258 (2022; Zbl 07460739) Full Text: DOI OpenURL
Novak, Antonin; Hanzalek, Zdenek Computing the execution probability of jobs with replication in mixed-criticality schedules. (English) Zbl 07460737 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 07460737) Full Text: DOI OpenURL
Wu, Haoxuan; Zhuang, Jincheng Improving the Gaudry-Schost algorithm for multidimensional discrete logarithms. (English) Zbl 07459696 Des. Codes Cryptography 90, No. 1, 107-119 (2022). MSC: 11T71 11Y16 PDF BibTeX XML Cite \textit{H. Wu} and \textit{J. Zhuang}, Des. Codes Cryptography 90, No. 1, 107--119 (2022; Zbl 07459696) 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 OpenURL
Tang, Qinglin; Xie, Manting; Zhang, Yong; Zhang, Yuqing A spectrally accurate numerical method for computing the Bogoliubov-de Gennes excitations of dipolar Bose-Einstein condensates. (English) Zbl 07459361 SIAM J. Sci. Comput. 44, No. 1, B100-B121 (2022). MSC: 65M70 68Q25 65T50 65R20 PDF BibTeX XML Cite \textit{Q. Tang} et al., SIAM J. Sci. Comput. 44, No. 1, B100--B121 (2022; Zbl 07459361) Full Text: DOI OpenURL
Kuznetsov, Stepan L.; Speranski, Stanislav O. Infinitary action logic with exponentiation. (English) Zbl 07458791 Ann. Pure Appl. Logic 173, No. 2, Article ID 103057, 29 p. (2022). MSC: 03B47 03C75 03D35 03F52 PDF BibTeX XML Cite \textit{S. L. Kuznetsov} and \textit{S. O. Speranski}, Ann. Pure Appl. Logic 173, No. 2, Article ID 103057, 29 p. (2022; Zbl 07458791) Full Text: DOI OpenURL
Brettell, Nick; Johnson, Matthew; Paesani, Giacomo; Paulusma, Daniël Computing subset transversals in \(H\)-free graphs. (English) Zbl 07458786 Theor. Comput. Sci. 902, 76-92 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{N. Brettell} et al., Theor. Comput. Sci. 902, 76--92 (2022; Zbl 07458786) Full Text: DOI OpenURL
Colombo, João Guilherme Fritsche; Marchi, Jerusa A nondeterministic Turing machine variant to compute functions. (English) Zbl 07458784 Theor. Comput. Sci. 902, 54-63 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{J. G. F. Colombo} and \textit{J. Marchi}, Theor. Comput. Sci. 902, 54--63 (2022; Zbl 07458784) Full Text: DOI OpenURL
Bose, Prosenjit; Mehrabi, Saeed; Mondal, Debajyoti Parameterized complexity of two-interval pattern problem. (English) Zbl 07458781 Theor. Comput. Sci. 902, 21-28 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{P. Bose} et al., Theor. Comput. Sci. 902, 21--28 (2022; Zbl 07458781) Full Text: DOI OpenURL
Bozzelli, Laura; Montanari, Angelo; Peron, Adriano Complexity issues for timeline-based planning over dense time under future and minimal semantics. (English) Zbl 07458778 Theor. Comput. Sci. 901, 87-113 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{L. Bozzelli} et al., Theor. Comput. Sci. 901, 87--113 (2022; Zbl 07458778) Full Text: DOI OpenURL
Saponara, Nick Revealed reasoning. (English) Zbl 07458526 J. Econ. Theory 199, Article ID 105096, 37 p. (2022). MSC: 91Bxx PDF BibTeX XML Cite \textit{N. Saponara}, J. Econ. Theory 199, Article ID 105096, 37 p. (2022; Zbl 07458526) Full Text: DOI 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 OpenURL
Chen, Zhixiong; Gómez, Ana I.; Gómez-Pérez, Domingo; Tirkel, Andrew Correlation measure, linear complexity and maximum order complexity for families of binary sequences. (English) Zbl 07457365 Finite Fields Appl. 78, Article ID 101977, 11 p. (2022). MSC: 94A60 PDF BibTeX XML Cite \textit{Z. Chen} et al., Finite Fields Appl. 78, Article ID 101977, 11 p. (2022; Zbl 07457365) Full Text: DOI OpenURL
Aguilar-Guzmán, Jorge; González, Jesús; Hoekstra-Mendoza, Teresa Farley-Sabalka’s Morse-theory model and the higher topological complexity of ordered configuration spaces on trees. (English) Zbl 07457129 Discrete Comput. Geom. 67, No. 1, 258-286 (2022). MSC: 20F36 55R80 57M15 55M30 57Q10 68T40 PDF BibTeX XML Cite \textit{J. Aguilar-Guzmán} et al., Discrete Comput. Geom. 67, No. 1, 258--286 (2022; Zbl 07457129) Full Text: DOI OpenURL
Lupton, Gregory; Oprea, John; Scoville, Nicholas A. Homotopy theory in digital topology. (English) Zbl 07457125 Discrete Comput. Geom. 67, No. 1, 112-165 (2022). MSC: 54H30 55P99 68U10 55P05 55M25 55M30 PDF BibTeX XML Cite \textit{G. Lupton} et al., Discrete Comput. Geom. 67, No. 1, 112--165 (2022; Zbl 07457125) Full Text: DOI OpenURL
Besner, Manfred Values for level structures with polynomial-time algorithms, relevant coalition functions, and general considerations. (English) Zbl 07456382 Discrete Appl. Math. 309, 85-109 (2022). MSC: 91A12 91A68 PDF BibTeX XML Cite \textit{M. Besner}, Discrete Appl. Math. 309, 85--109 (2022; Zbl 07456382) Full Text: DOI OpenURL
Barbero, Stefano; Bellini, Emanuele; Sanna, Carlo; Verbel, Javier Practical complexities of probabilistic algorithms for solving Boolean polynomial systems. (English) Zbl 07456377 Discrete Appl. Math. 309, 13-31 (2022). MSC: 94Axx 68Qxx 68Wxx PDF BibTeX XML Cite \textit{S. Barbero} et al., Discrete Appl. Math. 309, 13--31 (2022; Zbl 07456377) Full Text: DOI OpenURL
Arias, C.; Contreras, E.; Fuenmayor, E.; Ramos, A. Anisotropic star models in the context of vanishing complexity. (English) Zbl 07455533 Ann. Phys. 436, Article ID 168671, 17 p. (2022). MSC: 83-XX 81-XX PDF BibTeX XML Cite \textit{C. Arias} et al., Ann. Phys. 436, Article ID 168671, 17 p. (2022; Zbl 07455533) Full Text: DOI OpenURL
Macías-Virgós, E.; Mosquera-Lois, D. Homotopic distance between maps. (English) Zbl 07455130 Math. Proc. Camb. Philos. Soc. 172, No. 1, 73-93 (2022). MSC: 55M30 55M99 55P99 55R10 55P45 68T40 PDF BibTeX XML Cite \textit{E. Macías-Virgós} and \textit{D. Mosquera-Lois}, Math. Proc. Camb. Philos. Soc. 172, No. 1, 73--93 (2022; Zbl 07455130) Full Text: DOI OpenURL
Amanatidis, Georgios; Kleer, Pieter Rapid mixing of the switch Markov chain for 2-class joint degree matrices. (English) Zbl 07453653 SIAM J. Discrete Math. 36, No. 1, 118-146 (2022). MSC: 68Q25 05C80 68R10 PDF BibTeX XML Cite \textit{G. Amanatidis} and \textit{P. Kleer}, SIAM J. Discrete Math. 36, No. 1, 118--146 (2022; Zbl 07453653) Full Text: DOI OpenURL
Lafond, Manuel; Zhu, Binhai; Zou, Peng Computing the tandem duplication distance is NP-hard. (English) Zbl 07453649 SIAM J. Discrete Math. 36, No. 1, 64-91 (2022). MSC: 68Q25 68R10 68W32 PDF BibTeX XML Cite \textit{M. Lafond} et al., SIAM J. Discrete Math. 36, No. 1, 64--91 (2022; Zbl 07453649) Full Text: DOI OpenURL
Araya, Tokuji; Takahashi, Ryo On reducing homological dimensions over Noetherian rings. (English) Zbl 07453347 Proc. Am. Math. Soc. 150, No. 2, 469-480 (2022). MSC: 13D05 13H10 16E10 PDF BibTeX XML Cite \textit{T. Araya} and \textit{R. Takahashi}, Proc. Am. Math. Soc. 150, No. 2, 469--480 (2022; Zbl 07453347) Full Text: DOI 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 OpenURL
Bonomo-Braberman, Flavia; Mazzoleni, María Pía; Rean, Mariano Leonardo; Ries, Bernard On some special classes of contact \(B_0\)-VPG graphs. (English) Zbl 07452360 Discrete Appl. Math. 308, 111-129 (2022). MSC: 05C75 05C85 68R10 68Q25 PDF BibTeX XML Cite \textit{F. Bonomo-Braberman} et al., Discrete Appl. Math. 308, 111--129 (2022; Zbl 07452360) Full Text: DOI OpenURL
Al-Herz, Ahmed; Pothen, Alex A \(2/3\)-approximation algorithm for vertex-weighted matching. (English) Zbl 07452356 Discrete Appl. Math. 308, 46-67 (2022). MSC: 05C70 05C22 05C85 68W25 68R10 68Q25 PDF BibTeX XML Cite \textit{A. Al-Herz} and \textit{A. Pothen}, Discrete Appl. Math. 308, 46--67 (2022; Zbl 07452356) Full Text: DOI 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 OpenURL
Ködmön, Csenge Lili; Lángi, Zsolt Extremal convex polygons inscribed in a given convex polygon. (English) Zbl 07451832 Comput. Geom. 102, Article ID 101844, 10 p. (2022). MSC: 52A10 68Q25 52A20 37D50 52-04 PDF BibTeX XML Cite \textit{C. L. Ködmön} and \textit{Z. Lángi}, Comput. Geom. 102, Article ID 101844, 10 p. (2022; Zbl 07451832) Full Text: DOI OpenURL
Radermacher, Marcel; Rutter, Ignaz Inserting an edge into a geometric embedding. (English) Zbl 07451831 Comput. Geom. 102, Article ID 101843, 15 p. (2022). MSC: 68R10 68Q25 05C10 05C85 05C38 PDF BibTeX XML Cite \textit{M. Radermacher} and \textit{I. Rutter}, Comput. Geom. 102, Article ID 101843, 15 p. (2022; Zbl 07451831) Full Text: DOI OpenURL
Bianchi, Mattia; Belgioioso, Giuseppe; Grammatico, Sergio Fast generalized Nash equilibrium seeking under partial-decision information. (English) Zbl 07451678 Automatica 136, Article ID 110080, 13 p. (2022). MSC: 93A16 91A11 91A68 68W15 PDF BibTeX XML Cite \textit{M. Bianchi} et al., Automatica 136, Article ID 110080, 13 p. (2022; Zbl 07451678) Full Text: DOI OpenURL
Zhu, Rongping; Zhang, Jiaqi; You, Keyou; Başar, Tamer Asynchronous networked aggregative games. (English) Zbl 07451662 Automatica 136, Article ID 110054, 11 p. (2022). MSC: 91A43 91A68 68W15 PDF BibTeX XML Cite \textit{R. Zhu} et al., Automatica 136, Article ID 110054, 11 p. (2022; Zbl 07451662) 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: 68Q17 14L30 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 OpenURL
Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin The complexity of dependency detection and discovery in relational databases. (English) Zbl 07450582 Theor. Comput. Sci. 900, 79-96 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{T. Bläsius} et al., Theor. Comput. Sci. 900, 79--96 (2022; Zbl 07450582) Full Text: DOI OpenURL
Oitavem, Isabel The polynomial hierarchy of functions and its levels. (English) Zbl 07450579 Theor. Comput. Sci. 900, 25-34 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{I. Oitavem}, Theor. Comput. Sci. 900, 25--34 (2022; Zbl 07450579) Full Text: DOI OpenURL
Nies, André; Stephan, Frank Randomness and initial segment complexity for measures. (English) Zbl 07450577 Theor. Comput. Sci. 900, 1-19 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Nies} and \textit{F. Stephan}, Theor. Comput. Sci. 900, 1--19 (2022; Zbl 07450577) Full Text: DOI OpenURL
Montanari, Angelo; Sala, Pietro Reactive synthesis from interval temporal logic specifications. (English) Zbl 07450574 Theor. Comput. Sci. 899, 48-79 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Montanari} and \textit{P. Sala}, Theor. Comput. Sci. 899, 48--79 (2022; Zbl 07450574) Full Text: DOI OpenURL
Barakat, Mohamed; Lange-Hegermann, Markus An algorithmic approach to Chevalley’s theorem on images of rational morphisms between affine varieties. (English) Zbl 07446422 Math. Comput. 91, No. 333, 451-490 (2022). MSC: 13P10 13P15 68W30 14Q20 14R20 PDF BibTeX XML Cite \textit{M. Barakat} and \textit{M. Lange-Hegermann}, Math. Comput. 91, No. 333, 451--490 (2022; Zbl 07446422) Full Text: DOI OpenURL
Bérard, Béatrice; Haddad, Serge Corrigendum to: “Revisiting reachability in polynomial interrupt timed automata”. (English) Zbl 07444838 Inf. Process. Lett. 175, Article ID 106231, 1 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{B. Bérard} and \textit{S. Haddad}, Inf. Process. Lett. 175, Article ID 106231, 1 p. (2022; Zbl 07444838) Full Text: DOI OpenURL
Molter, Hendrik The complexity of finding temporal separators under waiting time constraints. (English) Zbl 07444836 Inf. Process. Lett. 175, Article ID 106229, 7 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{H. Molter}, Inf. Process. Lett. 175, Article ID 106229, 7 p. (2022; Zbl 07444836) Full Text: DOI OpenURL
Dahlberg, Axel; Helsen, Jonas; Wehner, Stephanie The complexity of the vertex-minor problem. (English) Zbl 07444830 Inf. Process. Lett. 175, Article ID 106222, 8 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Dahlberg} et al., Inf. Process. Lett. 175, Article ID 106222, 8 p. (2022; Zbl 07444830) Full Text: DOI OpenURL
Martin, Barnaby; Paulusma, Daniël; Smith, Siani Hard problems that quickly become very easy. (English) Zbl 07444827 Inf. Process. Lett. 174, Article ID 106213, 6 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{B. Martin} et al., Inf. Process. Lett. 174, Article ID 106213, 6 p. (2022; Zbl 07444827) Full Text: DOI OpenURL
Bérard, Béatrice; Haddad, Serge Revisiting reachability in polynomial interrupt timed automata. (English) Zbl 07444822 Inf. Process. Lett. 174, Article ID 106208, 6 p. (2022); corrigendum ibid. 175, Article ID 106231, 1 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{B. Bérard} and \textit{S. Haddad}, Inf. Process. Lett. 174, Article ID 106208, 6 p. (2022; Zbl 07444822) Full Text: DOI OpenURL
Behl, Ramandeep; Bhalla, Sonia; Magreñán, Á. A.; Kumar, Sanjeev An efficient high order iterative scheme for large nonlinear systems with dynamics. (English) Zbl 07444603 J. Comput. Appl. Math. 404, Article ID 113249, 16 p. (2022). MSC: 65H10 41A58 65Y20 PDF BibTeX XML Cite \textit{R. Behl} et al., J. Comput. Appl. Math. 404, Article ID 113249, 16 p. (2022; Zbl 07444603) Full Text: DOI OpenURL
Amendola, Giovanni; Greco, Gianluigi; Veltri, Pierfrancesco Answers set programs for non-transferable utility games: expressiveness, complexity and applications. (English) Zbl 07443176 Artif. Intell. 302, Article ID 103606, 44 p. (2022). MSC: 68Txx PDF BibTeX XML Cite \textit{G. Amendola} et al., Artif. Intell. 302, Article ID 103606, 44 p. (2022; Zbl 07443176) Full Text: DOI OpenURL
Amigó, José M.; Dale, Roberto; Tempesta, Piergiulio Complexity-based permutation entropies: from deterministic time series to white noise. (English) Zbl 07443086 Commun. Nonlinear Sci. Numer. Simul. 105, Article ID 106077, 19 p. (2022). MSC: 94A17 62M10 PDF BibTeX XML Cite \textit{J. M. Amigó} et al., Commun. Nonlinear Sci. Numer. Simul. 105, Article ID 106077, 19 p. (2022; Zbl 07443086) Full Text: DOI OpenURL
Pan, Maodong; Jüttler, Bert; Scholz, Felix Efficient matrix computation for isogeometric discretizations with hierarchical B-splines in any dimension. (English) Zbl 07442781 Comput. Methods Appl. Mech. Eng. 388, Article ID 114210, 26 p. (2022). MSC: 65-XX 68-XX PDF BibTeX XML Cite \textit{M. Pan} et al., Comput. Methods Appl. Mech. Eng. 388, Article ID 114210, 26 p. (2022; Zbl 07442781) Full Text: DOI OpenURL
Almethen, Abdullah; Michail, Othon; Potapov, Igor On efficient connectivity-preserving transformations in a grid. (English) Zbl 07437229 Theor. Comput. Sci. 898, 132-148 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Almethen} et al., Theor. Comput. Sci. 898, 132--148 (2022; Zbl 07437229) Full Text: DOI OpenURL
Bridoux, Florian Sequentialization and procedural complexity in automata networks. (English) Zbl 07437227 Theor. Comput. Sci. 898, 92-109 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{F. Bridoux}, Theor. Comput. Sci. 898, 92--109 (2022; Zbl 07437227) Full Text: DOI OpenURL
Lopes, Raul; Sau, Ignasi A relaxation of the directed disjoint paths problem: a global congestion metric helps. (English) Zbl 07437226 Theor. Comput. Sci. 898, 75-91 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{R. Lopes} and \textit{I. Sau}, Theor. Comput. Sci. 898, 75--91 (2022; Zbl 07437226) Full Text: DOI OpenURL
Kern, Walter; Martin, Barnaby; Paulusma, Daniël; Smith, Siani; van Leeuwen, Erik Jan Disjoint paths and connected subgraphs for \(H\)-free graphs. (English) Zbl 07437224 Theor. Comput. Sci. 898, 59-68 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{W. Kern} et al., Theor. Comput. Sci. 898, 59--68 (2022; Zbl 07437224) Full Text: DOI OpenURL
Ugulava, Duglas; Zarnadze, David On a central algorithm for calculation of the inverse of the harmonic oscillator in the spaces of orbits. (English) Zbl 07433627 J. Complexity 68, Article ID 101599, 12 p. (2022). MSC: 68Q25 81Q10 68W25 47B25 65D07 PDF BibTeX XML Cite \textit{D. Ugulava} and \textit{D. Zarnadze}, J. Complexity 68, Article ID 101599, 12 p. (2022; Zbl 07433627) Full Text: DOI OpenURL
Bellavia, S.; Gurioli, G.; Morini, B.; Toint, Ph. L. Adaptive regularization for nonconvex optimization using inexact function values and randomly perturbed derivatives. (English) Zbl 07433626 J. Complexity 68, Article ID 101591, 25 p. (2022). MSC: 90Cxx 65Kxx 49Mxx PDF BibTeX XML Cite \textit{S. Bellavia} et al., J. Complexity 68, Article ID 101591, 25 p. (2022; Zbl 07433626) Full Text: DOI OpenURL
Drori, Yoel; Taylor, Adrien On the oracle complexity of smooth strongly convex minimization. (English) Zbl 07433625 J. Complexity 68, Article ID 101590, 20 p. (2022). MSC: 90Cxx 68Qxx 26Bxx PDF BibTeX XML Cite \textit{Y. Drori} and \textit{A. Taylor}, J. Complexity 68, Article ID 101590, 20 p. (2022; Zbl 07433625) Full Text: DOI OpenURL
Chan, Timothy M.; He, Qizheng More on change-making and related problems. (English) Zbl 07433360 J. Comput. Syst. Sci. 124, 159-169 (2022). MSC: 68-XX PDF BibTeX XML Cite \textit{T. M. Chan} and \textit{Q. He}, J. Comput. Syst. Sci. 124, 159--169 (2022; Zbl 07433360) Full Text: DOI OpenURL
Agrawal, Akanksha Fine-grained complexity of rainbow coloring and its variants. (English) Zbl 07433359 J. Comput. Syst. Sci. 124, 140-158 (2022). MSC: 68-XX PDF BibTeX XML Cite \textit{A. Agrawal}, J. Comput. Syst. Sci. 124, 140--158 (2022; Zbl 07433359) Full Text: DOI OpenURL
Ambos-Spies, Klaus; Merkle, Wolfgang; Terwijn, Sebastiaan A. Normalized information distance and the oscillation hierarchy. (English) Zbl 07433354 J. Comput. Syst. Sci. 124, 65-76 (2022). MSC: 68Q30 PDF BibTeX XML Cite \textit{K. Ambos-Spies} et al., J. Comput. Syst. Sci. 124, 65--76 (2022; Zbl 07433354) Full Text: DOI OpenURL
Drange, Pål Grønås; Dregi, Markus Fanebust; Lokshtanov, Daniel; Sullivan, Blair D. On the threshold of intractability. (English) Zbl 07433351 J. Comput. Syst. Sci. 124, 1-25 (2022). MSC: 68Q27 68Q17 68R10 PDF BibTeX XML Cite \textit{P. G. Drange} et al., J. Comput. Syst. Sci. 124, 1--25 (2022; Zbl 07433351) Full Text: DOI OpenURL
Robles-Pérez, Aureliano M.; Rosales, José Carlos On the enumeration of the set of numerical semigroups with fixed Frobenius number and fixed number of second kind gaps. (English) Zbl 07432909 Result. Math. 77, No. 1, Paper No. 10, 18 p. (2022). MSC: 20M14 11Y16 PDF BibTeX XML Cite \textit{A. M. Robles-Pérez} and \textit{J. C. Rosales}, Result. Math. 77, No. 1, Paper No. 10, 18 p. (2022; Zbl 07432909) Full Text: DOI OpenURL
Vangerven, Bart; Briskorn, Dirk; Goossens, Dries R.; Spieksma, Frits C. R. Parliament seating assignment problems. (English) Zbl 07422969 Eur. J. Oper. Res. 296, No. 3, 914-926 (2022). MSC: 90Bxx PDF BibTeX XML Cite \textit{B. Vangerven} et al., Eur. J. Oper. Res. 296, No. 3, 914--926 (2022; Zbl 07422969) Full Text: DOI OpenURL
Agnetis, Alessandro; Hermans, Ben; Leus, Roel; Rostami, Salim Time-critical testing and search problems. (English) Zbl 07422937 Eur. J. Oper. Res. 296, No. 2, 440-452 (2022). MSC: 90Bxx PDF BibTeX XML Cite \textit{A. Agnetis} et al., Eur. J. Oper. Res. 296, No. 2, 440--452 (2022; Zbl 07422937) Full Text: DOI OpenURL
Wu, Lingfei (ed.); Cui, Peng (ed.); Pei, Jian (ed.); Zhao, Liang (ed.) Graph neural networks: foundations, frontiers, and applications. (English) Zbl 07420664 Singapore: Springer (ISBN 978-981-16-6053-5/hbk; 978-981-16-6056-6/pbk; 978-981-16-6054-2/ebook). xxxvi, 689 p. (2022). MSC: 68-01 68Q06 68Q07 68T05 68T07 00B15 PDF BibTeX XML Cite Graph neural networks: foundations, frontiers, and applications. Singapore: Springer (2022; Zbl 07420664) Full Text: DOI OpenURL
Wakabayashi, Yasuhiro An effective version of Belyĭ’s theorem in positive characteristic. (English) Zbl 07419377 J. Number Theory 231, 251-268 (2022). MSC: 14H57 14H30 14Q20 PDF BibTeX XML Cite \textit{Y. Wakabayashi}, J. Number Theory 231, 251--268 (2022; Zbl 07419377) Full Text: DOI OpenURL
Pratt-Hartmann, Ian; Tendera, Lidia The fluted fragment with transitive relations. (English) Zbl 07417481 Ann. Pure Appl. Logic 173, No. 1, Article ID 103042, 43 p. (2022). MSC: 03B10 68Q17 68Q19 03B25 03B70 PDF BibTeX XML Cite \textit{I. Pratt-Hartmann} and \textit{L. Tendera}, Ann. Pure Appl. Logic 173, No. 1, Article ID 103042, 43 p. (2022; Zbl 07417481) Full Text: DOI OpenURL
Marino, Andrea; Silva, Ana Coloring temporal graphs. (English) Zbl 1472.68117 J. Comput. Syst. Sci. 123, 171-185 (2022). MSC: 68R10 05C15 68Q25 PDF BibTeX XML Cite \textit{A. Marino} and \textit{A. Silva}, J. Comput. Syst. Sci. 123, 171--185 (2022; Zbl 1472.68117) Full Text: DOI OpenURL
Jeż, Artur Word equations in non-deterministic linear space. (English) Zbl 1472.68068 J. Comput. Syst. Sci. 123, 122-142 (2022). MSC: 68Q25 68P30 68Q45 PDF BibTeX XML Cite \textit{A. Jeż}, J. Comput. Syst. Sci. 123, 122--142 (2022; Zbl 1472.68068) Full Text: DOI OpenURL
Frei, Fabian; Hemaspaandra, Edith; Rothe, Jörg Complexity of stability. (English) Zbl 1472.68113 J. Comput. Syst. Sci. 123, 103-121 (2022). MSC: 68R10 68Q25 PDF BibTeX XML Cite \textit{F. Frei} et al., J. Comput. Syst. Sci. 123, 103--121 (2022; Zbl 1472.68113) Full Text: DOI OpenURL
Golovach, Petr A.; Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang Refined notions of parameterized enumeration kernels with applications to matching cut enumeration. (English) Zbl 07415933 J. Comput. Syst. Sci. 123, 76-102 (2022). Reviewer: Arne Meier (Hannover) MSC: 68Q27 05C70 05C85 68R05 68R10 68W05 PDF BibTeX XML Cite \textit{P. A. Golovach} et al., J. Comput. Syst. Sci. 123, 76--102 (2022; Zbl 07415933) Full Text: DOI OpenURL
Guo, Ying-Jun; Lü, Xiao-Tao; Wen, Zhi-Xiong On the boundary sequence of an automatic sequence. (English) Zbl 07414957 Discrete Math. 345, No. 1, Article ID 112632, 9 p. (2022). Reviewer: Thomas B. Ward (Leeds) MSC: 11B85 PDF BibTeX XML Cite \textit{Y.-J. Guo} et al., Discrete Math. 345, No. 1, Article ID 112632, 9 p. (2022; Zbl 07414957) Full Text: DOI OpenURL
Belgi, Amir; Nutov, Zeev A polylogarithmic approximation algorithm for 2-edge-connected dominating set. (English) Zbl 07411512 Inf. Process. Lett. 173, Article ID 106175, 5 p. (2022). MSC: 05C69 05C40 68W25 68Q25 PDF BibTeX XML Cite \textit{A. Belgi} and \textit{Z. Nutov}, Inf. Process. Lett. 173, Article ID 106175, 5 p. (2022; Zbl 07411512) Full Text: DOI OpenURL
Tsur, Dekel Cluster deletion revisited. (English) Zbl 07411509 Inf. Process. Lett. 173, Article ID 106171, 9 p. (2022). MSC: 05C85 68Q25 PDF BibTeX XML Cite \textit{D. Tsur}, Inf. Process. Lett. 173, Article ID 106171, 9 p. (2022; Zbl 07411509) Full Text: DOI OpenURL
Schierreich, Šimon; Suchý, Ondřej Waypoint routing on bounded treewidth graphs. (English) Zbl 1472.68121 Inf. Process. Lett. 173, Article ID 106165, 9 p. (2022). MSC: 68R10 05C85 68Q27 90C27 90C35 PDF BibTeX XML Cite \textit{Š. Schierreich} and \textit{O. Suchý}, Inf. Process. Lett. 173, Article ID 106165, 9 p. (2022; Zbl 1472.68121) Full Text: DOI OpenURL
Kemper, Gregor Computing quotients by connected solvable groups. (English) Zbl 1471.14097 J. Symb. Comput. 109, 426-440 (2022). MSC: 14L24 13A50 14L30 14Q20 13P99 PDF BibTeX XML Cite \textit{G. Kemper}, J. Symb. Comput. 109, 426--440 (2022; Zbl 1471.14097) Full Text: DOI Link OpenURL
von zur Gathen, Joachim; Matera, Guillermo Shifted varieties and discrete neighborhoods around varieties. (English) Zbl 07403410 J. Symb. Comput. 109, 31-49 (2022). MSC: 65H14 68Q25 11T06 12D10 14Q65 PDF BibTeX XML Cite \textit{J. von zur Gathen} and \textit{G. Matera}, J. Symb. Comput. 109, 31--49 (2022; Zbl 07403410) Full Text: DOI OpenURL
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) OpenURL
Szegedy, Mario; Newman, Ilan; Lee, Troy Query complexity (to appear). (English) Zbl 07177078 Hackensack, NJ: World Scientific (ISBN 978-981-322-320-2/hbk). 200 p. (2022). MSC: 68-02 68P05 68Q25 68R05 68W20 PDF BibTeX XML Cite \textit{M. Szegedy} et al., Query complexity (to appear). Hackensack, NJ: World Scientific (2022; Zbl 07177078) Full Text: DOI OpenURL
Lucas, Salvador Derivational complexity and context-sensitive Rewriting. (English) Zbl 07461269 J. Autom. Reasoning 65, No. 8, 1191-1229 (2021). MSC: 68V15 PDF BibTeX XML Cite \textit{S. Lucas}, J. Autom. Reasoning 65, No. 8, 1191--1229 (2021; Zbl 07461269) Full Text: DOI OpenURL
van Niekerk, Janet; Rue, Håvard Skewed probit regression – identifiability, contraction and reformulation. (English) Zbl 07460322 REVSTAT 19, No. 1, 1-22 (2021). MSC: 62Jxx PDF BibTeX XML Cite \textit{J. van Niekerk} and \textit{H. Rue}, REVSTAT 19, No. 1, 1--22 (2021; Zbl 07460322) Full Text: Link OpenURL
Okock, Omondi Polycarp; Urbán, Jozef; Mlkula, Karol Improvement and handling of the segmentation model with an inflation term. (English) Zbl 07460171 Tatra Mt. Math. Publ. 80, 119-134 (2021). MSC: 65K10 35Q68 65Y05 65Y20 PDF BibTeX XML Cite \textit{O. P. Okock} et al., Tatra Mt. Math. Publ. 80, 119--134 (2021; Zbl 07460171) Full Text: DOI OpenURL
Kulmburg, Adrian; Althoff, Matthias On the co-NP-completeness of the zonotope containment problem. (English) Zbl 07459906 Eur. J. Control 62, 84-91 (2021). MSC: 90C60 90C27 68U05 93B03 93E10 52B20 68Q25 PDF BibTeX XML Cite \textit{A. Kulmburg} and \textit{M. Althoff}, Eur. J. Control 62, 84--91 (2021; Zbl 07459906) Full Text: DOI OpenURL
Heredia, A. A.; Landauro, C. V.; Nowak, H. Relationship between electron flux and electron complexity in a disordered Dirac comb. (English) Zbl 07459763 Physica A 564, Article ID 125499, 16 p. (2021). MSC: 82-XX PDF BibTeX XML Cite \textit{A. A. Heredia} et al., Physica A 564, Article ID 125499, 16 p. (2021; Zbl 07459763) Full Text: DOI OpenURL
Kantli, Mounesha H. A modified wavelet multigrid method for the numerical solution of convection-diffusion problem. (English) Zbl 07459003 J. Fract. Calc. Appl. 12, No. 3, Article 15, 12 p. (2021). MSC: 34B60 65F08 65F10 65M55 65T60 PDF BibTeX XML Cite \textit{M. H. Kantli}, J. Fract. Calc. Appl. 12, No. 3, Article 15, 12 p. (2021; Zbl 07459003) Full Text: Link OpenURL
Zong, Chuanming Borsuk’s partition conjecture. (English) Zbl 07458828 Jpn. J. Math. (3) 16, No. 2, 185-201 (2021). MSC: 52C17 51K05 52C45 PDF BibTeX XML Cite \textit{C. Zong}, Jpn. J. Math. (3) 16, No. 2, 185--201 (2021; Zbl 07458828) Full Text: DOI OpenURL
Arvind, V.; Köbler, Johannes; Kuhnert, Sebastian; Torán, Jacobo Parameterized complexity of small weight automorphisms and isomorphisms. (English) Zbl 07458812 Algorithmica 83, No. 12, 3567-3601 (2021). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{V. Arvind} et al., Algorithmica 83, No. 12, 3567--3601 (2021; Zbl 07458812) Full Text: DOI OpenURL
Gamarnik, David; Jagannath, Aukosh; Sen, Subhabrata The overlap gap property in principal submatrix recovery. (English) Zbl 07458805 Probab. Theory Relat. Fields 181, No. 4, 757-814 (2021). MSC: 68Q87 60C05 82B44 68Q25 62H25 PDF BibTeX XML Cite \textit{D. Gamarnik} et al., Probab. Theory Relat. Fields 181, No. 4, 757--814 (2021; Zbl 07458805) Full Text: DOI OpenURL
Lin, Yun Hui; Wang, Yuan; Lee, Loo Hay; Chew, Ek Peng Consistency matters: revisiting the structural complexity for supply chain networks. (English) Zbl 07458730 Physica A 572, Article ID 125862, 16 p. (2021). MSC: 82-XX PDF BibTeX XML Cite \textit{Y. H. Lin} et al., Physica A 572, Article ID 125862, 16 p. (2021; Zbl 07458730) Full Text: DOI OpenURL
Hildebrand, Roland Optimal step length for the Newton method: case of self-concordant functions. (English) Zbl 07458098 Math. Methods Oper. Res. 94, No. 2, 253-279 (2021). MSC: 90C51 90C60 PDF BibTeX XML Cite \textit{R. Hildebrand}, Math. Methods Oper. Res. 94, No. 2, 253--279 (2021; Zbl 07458098) Full Text: DOI OpenURL
Alvir, Rachael; Greenberg, Noam; Harrison-Trainor, Matthew; Turetsky, Dan Scott complexity of countable structures. (English) Zbl 07457797 J. Symb. Log. 86, No. 4, 1706-1720 (2021). MSC: 03D45 03C57 03C70 PDF BibTeX XML Cite \textit{R. Alvir} et al., J. Symb. Log. 86, No. 4, 1706--1720 (2021; Zbl 07457797) Full Text: DOI OpenURL
Bienvenu, Laurent; Csima, Barbara F.; Harrison-Trainor, Matthew Some questions of uniformity in algorithmic randomness. (English) Zbl 07457792 J. Symb. Log. 86, No. 4, 1612-1631 (2021). MSC: 03D32 PDF BibTeX XML Cite \textit{L. Bienvenu} et al., J. Symb. Log. 86, No. 4, 1612--1631 (2021; Zbl 07457792) Full Text: DOI OpenURL
Elvira, Víctor; Miguez, Joaquín; Djurić, Petar M. On the performance of particle filters with adaptive number of particles. (English) Zbl 07457593 Stat. Comput. 31, No. 6, Paper No. 81, 18 p. (2021). MSC: 62-08 PDF BibTeX XML Cite \textit{V. Elvira} et al., Stat. Comput. 31, No. 6, Paper No. 81, 18 p. (2021; Zbl 07457593) Full Text: DOI OpenURL
Shafie, Termeh; Schoch, David Multiplexity analysis of networks using multigraph representations. (English) Zbl 07457587 Stat. Methods Appl. 30, No. 5, 1425-1444 (2021). MSC: 62H22 05C80 91D30 PDF BibTeX XML Cite \textit{T. Shafie} and \textit{D. Schoch}, Stat. Methods Appl. 30, No. 5, 1425--1444 (2021; Zbl 07457587) Full Text: DOI OpenURL
Drozdowski, M.; Shakhlevich, N. V. Scheduling divisible loads with time and cost constraints. (English) Zbl 07457570 J. Sched. 24, No. 5, 507-521 (2021). MSC: 90B35 68M20 90C05 PDF BibTeX XML Cite \textit{M. Drozdowski} and \textit{N. V. Shakhlevich}, J. Sched. 24, No. 5, 507--521 (2021; Zbl 07457570) Full Text: DOI OpenURL
Jeannot, Emmanuel; Pallez, Guillaume; Vidal, Nicolas Scheduling periodic I/O access with bi-colored chains: models and algorithms. (English) Zbl 07457567 J. Sched. 24, No. 5, 469-481 (2021). MSC: 90B35 68M20 PDF BibTeX XML Cite \textit{E. Jeannot} et al., J. Sched. 24, No. 5, 469--481 (2021; Zbl 07457567) Full Text: DOI OpenURL
Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich; Resch, Julia; Righini, Giovanni Optimally rescheduling jobs with a last-in-first-out buffer. (English) Zbl 07457564 J. Sched. 24, No. 6, 663-680 (2021). MSC: 90B35 68M20 90C39 PDF BibTeX XML Cite \textit{G. Nicosia} et al., J. Sched. 24, No. 6, 663--680 (2021; Zbl 07457564) Full Text: DOI OpenURL
Wang, Tianyu; Bellenguez, Odile Three notes on scheduling unit-length jobs with precedence constraints to minimize the total completion time. (English) Zbl 07457563 J. Sched. 24, No. 6, 649-662 (2021). MSC: 90B35 68M20 PDF BibTeX XML Cite \textit{T. Wang} and \textit{O. Bellenguez}, J. Sched. 24, No. 6, 649--662 (2021; Zbl 07457563) Full Text: DOI OpenURL
Reynoso, Alejandro; Vakhania, Nodari Theoretical and practical issues in single-machine scheduling with two job release and delivery times. (English) Zbl 07457562 J. Sched. 24, No. 6, 615-647 (2021). MSC: 90B35 68M20 PDF BibTeX XML Cite \textit{A. Reynoso} and \textit{N. Vakhania}, J. Sched. 24, No. 6, 615--647 (2021; Zbl 07457562) Full Text: DOI OpenURL
Batyrshin, I. I. Asymptotic density and computability. (English. Russian original) Zbl 07457373 Russ. Math. 65, No. 10, 1-9 (2021); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2021, No. 10, 3-14 (2021). MSC: 03Dxx 68Qxx 20Fxx PDF BibTeX XML Cite \textit{I. I. Batyrshin}, Russ. Math. 65, No. 10, 1--9 (2021; Zbl 07457373); translation from Izv. Vyssh. Uchebn. Zaved., Mat. 2021, No. 10, 3--14 (2021) Full Text: DOI OpenURL
Dudakov, S. M.; Karlov, B. N.; Kuznetsov, S. L.; Fofanova, E. M. Complexity of Lambek calculi with modalities and of total derivability in grammars. (English. Russian original) Zbl 07456768 Algebra Logic 60, No. 5, 308-326 (2021); translation from Algebra Logika 60, No. 4, 471-496 (2021). MSC: 03-XX 20-XX PDF BibTeX XML Cite \textit{S. M. Dudakov} et al., Algebra Logic 60, No. 5, 308--326 (2021; Zbl 07456768); translation from Algebra Logika 60, No. 4, 471--496 (2021) Full Text: DOI OpenURL
Potter, Samuel F.; Cameron, Maria K. Jet marching methods for solving the eikonal equation. (English) Zbl 07456298 SIAM J. Sci. Comput. 43, No. 6, A4121-A4146 (2021). MSC: 65N99 65Y20 49M99 PDF BibTeX XML Cite \textit{S. F. Potter} and \textit{M. K. Cameron}, SIAM J. Sci. Comput. 43, No. 6, A4121--A4146 (2021; Zbl 07456298) Full Text: DOI OpenURL
Dassow, Jürgen; Truthe, Bianca Accepting networks of evolutionary processors with resources restricted and structure limited filters. (English) Zbl 07455936 RAIRO, Theor. Inform. Appl. 55, Paper No. 8, 27 p. (2021). MSC: 68Q42 68Q45 PDF BibTeX XML Cite \textit{J. Dassow} and \textit{B. Truthe}, RAIRO, Theor. Inform. Appl. 55, Paper No. 8, 27 p. (2021; Zbl 07455936) Full Text: DOI OpenURL