Dellaportas, Petros; Titsias, Michalis K.; Petrova, Katerina; Plataniotis, Anastasios Scalable inference for a full multivariate stochastic volatility model. (English) Zbl 07648724 J. Econom. 232, No. 2, 501-520 (2023). MSC: 62-XX 91-XX PDF BibTeX XML Cite \textit{P. Dellaportas} et al., J. Econom. 232, No. 2, 501--520 (2023; Zbl 07648724) Full Text: DOI arXiv OpenURL
Chaubal, Siddhesh; Gál, Anna Tight bounds on sensitivity and block sensitivity of some classes of transitive functions. (English) Zbl 07648685 Theor. Comput. Sci. 946, Article ID 113687, 10 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{S. Chaubal} and \textit{A. Gál}, Theor. Comput. Sci. 946, Article ID 113687, 10 p. (2023; Zbl 07648685) Full Text: DOI OpenURL
Tatakis, Christos; Thoma, Apostolos; Vladoiu, Marius The Markov complexity of book graphs. (English) Zbl 07648562 Linear Algebra Appl. 661, 51-78 (2023). MSC: 13F65 14M25 05C20 05E40 13P25 PDF BibTeX XML Cite \textit{C. Tatakis} et al., Linear Algebra Appl. 661, 51--78 (2023; Zbl 07648562) Full Text: DOI OpenURL
Tucker-Foltz, Jamie Thou shalt covet the average of thy neighbors’ cakes. (English) Zbl 07647064 Inf. Process. Lett. 180, Article ID 106341, 7 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{J. Tucker-Foltz}, Inf. Process. Lett. 180, Article ID 106341, 7 p. (2023; Zbl 07647064) Full Text: DOI arXiv OpenURL
Raman, Remi; John J. S., Shahin; R., Subashini; Methirumangalath, Subhasree On the parameterized complexity of the Maximum Exposure Problem. (English) Zbl 07647061 Inf. Process. Lett. 180, Article ID 106338, 5 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{R. Raman} et al., Inf. Process. Lett. 180, Article ID 106338, 5 p. (2023; Zbl 07647061) Full Text: DOI arXiv OpenURL
Tsur, Dekel Faster deterministic algorithm for Co-Path Set. (English) Zbl 07647058 Inf. Process. Lett. 180, Article ID 106335, 3 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{D. Tsur}, Inf. Process. Lett. 180, Article ID 106335, 3 p. (2023; Zbl 07647058) Full Text: DOI OpenURL
Schleicher, Dierk On the efficient global dynamics of Newton’s method for complex polynomials. (English) Zbl 07646813 Nonlinearity 36, No. 2, 1349-1377 (2023). MSC: 37F10 37N30 68Q25 65H04 65-04 PDF BibTeX XML Cite \textit{D. Schleicher}, Nonlinearity 36, No. 2, 1349--1377 (2023; Zbl 07646813) Full Text: DOI arXiv OpenURL
Kubiak, Wiesław A note on scheduling coupled tasks for minimum total completion time. (English) Zbl 07644986 Ann. Oper. Res. 320, No. 1, 541-544 (2023). MSC: 90B35 PDF BibTeX XML Cite \textit{W. Kubiak}, Ann. Oper. Res. 320, No. 1, 541--544 (2023; Zbl 07644986) Full Text: DOI OpenURL
Kicsiny, Richárd; Varga, Zoltán New algorithm for checking Pareto optimality in bimatrix games. (English) Zbl 07644973 Ann. Oper. Res. 320, No. 1, 235-259 (2023). MSC: 91A68 91A05 PDF BibTeX XML Cite \textit{R. Kicsiny} and \textit{Z. Varga}, Ann. Oper. Res. 320, No. 1, 235--259 (2023; Zbl 07644973) Full Text: DOI OpenURL
Tacchi, Matteo; Lasserre, Jean Bernard; Henrion, Didier Stokes, Gibbs, and volume computation of semi-algebraic sets. (English) Zbl 07644327 Discrete Comput. Geom. 69, No. 1, 260-283 (2023). MSC: 14P10 90C22 12D15 14Q20 28A75 35J05 53C65 65D30 90C59 PDF BibTeX XML Cite \textit{M. Tacchi} et al., Discrete Comput. Geom. 69, No. 1, 260--283 (2023; Zbl 07644327) Full Text: DOI arXiv OpenURL
Di Benedetto, Daniel; Solymosi, József; White, Ethan Patrick Combinatorics of intervals in the plane. I: Trapezoids. (English) Zbl 07644325 Discrete Comput. Geom. 69, No. 1, 232-249 (2023). MSC: 52C10 52C30 52C45 PDF BibTeX XML Cite \textit{D. Di Benedetto} et al., Discrete Comput. Geom. 69, No. 1, 232--249 (2023; Zbl 07644325) Full Text: DOI arXiv OpenURL
Le Gouic, Thibaut Recovering a metric from its full ordinal information. (English) Zbl 07644320 Discrete Comput. Geom. 69, No. 1, 123-138 (2023). MSC: 62G05 51F99 52C45 PDF BibTeX XML Cite \textit{T. Le Gouic}, Discrete Comput. Geom. 69, No. 1, 123--138 (2023; Zbl 07644320) Full Text: DOI OpenURL
Raichel, Benjamin; Seshadhri, C. Correction to: “Avoiding the global sort: a faster contour tree algorithm”. (English) Zbl 07644315 Discrete Comput. Geom. 69, No. 1, 1-3 (2023). MSC: 68U05 68Q25 PDF BibTeX XML Cite \textit{B. Raichel} and \textit{C. Seshadhri}, Discrete Comput. Geom. 69, No. 1, 1--3 (2023; Zbl 07644315) Full Text: DOI OpenURL
Xu, Yangyang; Xu, Yibo Momentum-based variance-reduced proximal stochastic gradient method for composite nonconvex stochastic optimization. (English) Zbl 07644273 J. Optim. Theory Appl. 196, No. 1, 266-297 (2023). MSC: 90C15 65K05 68Q25 PDF BibTeX XML Cite \textit{Y. Xu} and \textit{Y. Xu}, J. Optim. Theory Appl. 196, No. 1, 266--297 (2023; Zbl 07644273) Full Text: DOI arXiv OpenURL
Moshkov, Mikhail Time and space complexity of deterministic and nondeterministic decision trees. (English) Zbl 07644142 Ann. Math. Artif. Intell. 91, No. 1, 45-74 (2023). MSC: 68Txx PDF BibTeX XML Cite \textit{M. Moshkov}, Ann. Math. Artif. Intell. 91, No. 1, 45--74 (2023; Zbl 07644142) Full Text: DOI arXiv OpenURL
Helfgott, Harald Andrés; Thompson, Lola Summing \(\mu(n)\): a faster elementary algorithm. (English) Zbl 07643756 Res. Number Theory 9, No. 1, Paper No. 6, 37 p. (2023). MSC: 11Y05 11Y16 11Y11 PDF BibTeX XML Cite \textit{H. A. Helfgott} and \textit{L. Thompson}, Res. Number Theory 9, No. 1, Paper No. 6, 37 p. (2023; Zbl 07643756) Full Text: DOI arXiv OpenURL
Becker, Roland; Gantner, Gregor; Innerberger, Michael; Praetorius, Dirk Goal-oriented adaptive finite element methods with optimal computational complexity. (English) Zbl 07643517 Numer. Math. 153, No. 1, 111-140 (2023). MSC: 65N30 65N50 65N55 65F08 65N15 65N12 65Y20 41A25 65N22 PDF BibTeX XML Cite \textit{R. Becker} et al., Numer. Math. 153, No. 1, 111--140 (2023; Zbl 07643517) Full Text: DOI arXiv OpenURL
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphism problems for signed trees. (English) Zbl 07643130 Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023). MSC: 05C22 05C05 68Q15 05C60 PDF BibTeX XML Cite \textit{J. Bok} et al., Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023; Zbl 07643130) Full Text: DOI OpenURL
Pinon, Brieuc; Jungers, Raphaël; Delvenne, Jean-Charles PAC-learning gains of Turing machines over circuits and neural networks. (English) Zbl 07642853 Physica D 444, Article ID 133585, 15 p. (2023). MSC: 68-XX 92-XX PDF BibTeX XML Cite \textit{B. Pinon} et al., Physica D 444, Article ID 133585, 15 p. (2023; Zbl 07642853) Full Text: DOI arXiv OpenURL
Xu, Yongzhen; Zhang, Shihao; Li, Lvzhou Quantum algorithm for learning secret strings and its experimental demonstration. (English) Zbl 07642805 Physica A 609, Article ID 128372, 13 p. (2023). MSC: 82-XX PDF BibTeX XML Cite \textit{Y. Xu} et al., Physica A 609, Article ID 128372, 13 p. (2023; Zbl 07642805) Full Text: DOI arXiv OpenURL
Wang, Ping; Gu, Changgui; Yang, Huijie; Wang, Haiying; Moore, Jack Murdoch Characterizing systems by multi-scale structural complexity. (English) Zbl 07642792 Physica A 609, Article ID 128358, 11 p. (2023). MSC: 82-XX PDF BibTeX XML Cite \textit{P. Wang} et al., Physica A 609, Article ID 128358, 11 p. (2023; Zbl 07642792) Full Text: DOI OpenURL
Bellavia, Stefania; Krejić, Nataša; Morini, Benedetta; Rebegoldi, Simone A stochastic first-order trust-region method with inexact restoration for finite-sum minimization. (English) Zbl 07642538 Comput. Optim. Appl. 84, No. 1, 53-84 (2023). MSC: 90Cxx PDF BibTeX XML Cite \textit{S. Bellavia} et al., Comput. Optim. Appl. 84, No. 1, 53--84 (2023; Zbl 07642538) Full Text: DOI arXiv OpenURL
Demangeon, Romain; Yoshida, Nobuko Causal computational complexity of distributed processes. (English) Zbl 07641117 Inf. Comput. 290, Article ID 104998, 25 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{R. Demangeon} and \textit{N. Yoshida}, Inf. Comput. 290, Article ID 104998, 25 p. (2023; Zbl 07641117) Full Text: DOI OpenURL
Ding, Jintai; Kim, Seungki; Takagi, Tsuyoshi; Wang, Yuntao; Yang, Bo-yin A physical study of the LLL algorithm. (English) Zbl 07641109 J. Number Theory 244, 339-368 (2023). MSC: 11Y16 94A60 82C20 68Q25 PDF BibTeX XML Cite \textit{J. Ding} et al., J. Number Theory 244, 339--368 (2023; Zbl 07641109) Full Text: DOI arXiv OpenURL
Jaffke, Lars; Jansen, Bart M. P. Fine-grained parameterized complexity analysis of graph coloring problems. (English) Zbl 07640726 Discrete Appl. Math. 327, 33-46 (2023). MSC: 68Qxx 05Cxx 90Cxx PDF BibTeX XML Cite \textit{L. Jaffke} and \textit{B. M. P. Jansen}, Discrete Appl. Math. 327, 33--46 (2023; Zbl 07640726) Full Text: DOI OpenURL
Lavasani, Ali Mohammad; Pankratov, Denis Advice complexity of online non-crossing matching. (English) Zbl 07639680 Comput. Geom. 110, Article ID 101943, 14 p. (2023). MSC: 68W27 68U05 PDF BibTeX XML Cite \textit{A. M. Lavasani} and \textit{D. Pankratov}, Comput. Geom. 110, Article ID 101943, 14 p. (2023; Zbl 07639680) Full Text: DOI arXiv OpenURL
Fomin, Fedor V.; Sagunov, Danil; Simonov, Kirill Building large \(k\)-cores from sparse graphs. (English) Zbl 07639678 J. Comput. Syst. Sci. 132, 68-88 (2023). MSC: 68Q27 68R10 PDF BibTeX XML Cite \textit{F. V. Fomin} et al., J. Comput. Syst. Sci. 132, 68--88 (2023; Zbl 07639678) Full Text: DOI OpenURL
Koana, Tomohiro; Froese, Vincent; Niedermeier, Rolf The complexity of binary matrix completion under diameter constraints. (English) Zbl 07639677 J. Comput. Syst. Sci. 132, 45-67 (2023). MSC: 68-XX PDF BibTeX XML Cite \textit{T. Koana} et al., J. Comput. Syst. Sci. 132, 45--67 (2023; Zbl 07639677) Full Text: DOI arXiv OpenURL
Govorov, Artem; Cai, Jin-Yi; Dyer, Martin A dichotomy for bounded degree graph homomorphisms with nonnegative weights. (English) Zbl 07639675 J. Comput. Syst. Sci. 132, 1-15 (2023). MSC: 68-XX PDF BibTeX XML Cite \textit{A. Govorov} et al., J. Comput. Syst. Sci. 132, 1--15 (2023; Zbl 07639675) Full Text: DOI arXiv OpenURL
Kwisthout, Johan Motivating explanations in Bayesian networks using MAP-independence. (English) Zbl 07639175 Int. J. Approx. Reasoning 153, 18-28 (2023). MSC: 68T37 PDF BibTeX XML Cite \textit{J. Kwisthout}, Int. J. Approx. Reasoning 153, 18--28 (2023; Zbl 07639175) Full Text: DOI arXiv OpenURL
Dolbeault, Matthieu; Krieg, David; Ullrich, Mario A sharp upper bound for sampling numbers in \(L_2\). (English) Zbl 07639171 Appl. Comput. Harmon. Anal. 63, 113-134 (2023). MSC: 41A25 41A45 46B09 46B15 60B20 PDF BibTeX XML Cite \textit{M. Dolbeault} et al., Appl. Comput. Harmon. Anal. 63, 113--134 (2023; Zbl 07639171) Full Text: DOI arXiv OpenURL
Alamati, Navid; Montgomery, Hart; Patranabis, Sikhar; Roy, Arnab Minicrypt primitives with algebraic structure and applications. (English) Zbl 07638790 J. Cryptology 36, No. 1, Paper No. 2, 106 p. (2023). Reviewer: Janaka Alawatugoda (Peradeniya) MSC: 94A60 94A62 PDF BibTeX XML Cite \textit{N. Alamati} et al., J. Cryptology 36, No. 1, Paper No. 2, 106 p. (2023; Zbl 07638790) Full Text: DOI OpenURL
Qian, Chao; Liu, Dan-Xuan; Feng, Chao; Tang, Ke Multi-objective evolutionary algorithms are generally good: maximizing monotone submodular functions over sequences. (English) Zbl 07638598 Theor. Comput. Sci. 943, 241-266 (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{C. Qian} et al., Theor. Comput. Sci. 943, 241--266 (2023; Zbl 07638598) Full Text: DOI arXiv OpenURL
Bensmail, Julien; Fioravantes, Foivos; Mc Inerney, Fionn; Nisse, Nicolas; Oijid, Nacim The maker-breaker largest connected subgraph game. (English) Zbl 07638588 Theor. Comput. Sci. 943, 102-120 (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{J. Bensmail} et al., Theor. Comput. Sci. 943, 102--120 (2023; Zbl 07638588) Full Text: DOI OpenURL
Lichen, Junran; Cai, Lijian; Li, Jianping; Liu, Suding; Pan, Pengxiang; Wang, Wencheng Delay-constrained minimum shortest path trees and related problems. (English) Zbl 07638359 Theor. Comput. Sci. 941, 191-201 (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{J. Lichen} et al., Theor. Comput. Sci. 941, 191--201 (2023; Zbl 07638359) Full Text: DOI OpenURL
Bulteau, Laurent; Jugé, Vincent; Vialette, Stéphane On shuffled-square-free words. (English) Zbl 07638351 Theor. Comput. Sci. 941, 91-103 (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{L. Bulteau} et al., Theor. Comput. Sci. 941, 91--103 (2023; Zbl 07638351) Full Text: DOI OpenURL
Eiben, Eduard; Ganian, Robert; Hamm, Thekla; Ordyniak, Sebastian Parameterized complexity of envy-free resource allocation in social networks. (English) Zbl 07638300 Artif. Intell. 315, Article ID 103826, 20 p. (2023). MSC: 68Txx PDF BibTeX XML Cite \textit{E. Eiben} et al., Artif. Intell. 315, Article ID 103826, 20 p. (2023; Zbl 07638300) Full Text: DOI OpenURL
Fichte, Johannes K.; Hecher, Markus; Morak, Michael; Thier, Patrick; Woltran, Stefan Solving projected model counting by utilizing treewidth and its limits. (English) Zbl 07638288 Artif. Intell. 314, Article ID 103810, 29 p. (2023). MSC: 68Txx PDF BibTeX XML Cite \textit{J. K. Fichte} et al., Artif. Intell. 314, Article ID 103810, 29 p. (2023; Zbl 07638288) Full Text: DOI OpenURL
Gutiérrez-Basulto, Víctor; Ibáñez-García, Yazmín; Jung, Jean Christoph; Murlak, Filip Answering regular path queries mediated by unrestricted \(\mathcal{SQ}\) ontologies. (English) Zbl 07638286 Artif. Intell. 314, Article ID 103808, 21 p. (2023). MSC: 68Txx PDF BibTeX XML Cite \textit{V. Gutiérrez-Basulto} et al., Artif. Intell. 314, Article ID 103808, 21 p. (2023; Zbl 07638286) Full Text: DOI OpenURL
Kaminski, Michael; Shparlinski, Igor E.; Waldschmidt, Michel On sets of linear forms of maximal complexity. (English) Zbl 07638239 Comput. Complexity 32, No. 1, Paper No. 1, 26 p. (2023). MSC: 68Q17 11C08 13F20 PDF BibTeX XML Cite \textit{M. Kaminski} et al., Comput. Complexity 32, No. 1, Paper No. 1, 26 p. (2023; Zbl 07638239) Full Text: DOI arXiv OpenURL
Breuils, Stephane; Nozick, Vincent; Sugimoto, Akihiro Computational aspects of geometric algebra products of two homogeneous multivectors. (English) Zbl 07638054 Adv. Appl. Clifford Algebr. 33, No. 1, Paper No. 4, 39 p. (2023). MSC: 15A66 68Q17 PDF BibTeX XML Cite \textit{S. Breuils} et al., Adv. Appl. Clifford Algebr. 33, No. 1, Paper No. 4, 39 p. (2023; Zbl 07638054) Full Text: DOI arXiv OpenURL
Tsur, Dekel Above guarantee parameterization for vertex cover on graphs with maximum degree 4. (English) Zbl 07636975 J. Comb. Optim. 45, No. 1, Paper No. 34, 15 p. (2023). MSC: 90Cxx PDF BibTeX XML Cite \textit{D. Tsur}, J. Comb. Optim. 45, No. 1, Paper No. 34, 15 p. (2023; Zbl 07636975) Full Text: DOI arXiv OpenURL
Ohsaka, Naoto On reconfigurability of target sets. (English) Zbl 07636004 Theor. Comput. Sci. 942, 253-275 (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{N. Ohsaka}, Theor. Comput. Sci. 942, 253--275 (2023; Zbl 07636004) Full Text: DOI arXiv OpenURL
Ravelo, Santiago Valdés; Fernandes, Cristina G. Complexity and approximability of minimum path-collection exact covers. (English) Zbl 07635991 Theor. Comput. Sci. 942, 21-32 (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{S. V. Ravelo} and \textit{C. G. Fernandes}, Theor. Comput. Sci. 942, 21--32 (2023; Zbl 07635991) Full Text: DOI OpenURL
Martin, Daniel E. Continued fractions over non-Euclidean imaginary quadratic rings. (English) Zbl 07635398 J. Number Theory 243, 688-714 (2023). MSC: 11A55 11J17 11J70 11Y65 11A05 11R11 11Y16 11Y40 40A15 52C05 PDF BibTeX XML Cite \textit{D. E. Martin}, J. Number Theory 243, 688--714 (2023; Zbl 07635398) Full Text: DOI arXiv OpenURL
Cardona, Robert; Miranda, Eva; Peralta-Salas, Daniel Computability and Beltrami fields in Euclidean space. (English. French summary) Zbl 07635061 J. Math. Pures Appl. (9) 169, 50-81 (2023). MSC: 35Q31 76B03 68Q04 68Q15 35A10 35G60 35A01 37B40 58C40 PDF BibTeX XML Cite \textit{R. Cardona} et al., J. Math. Pures Appl. (9) 169, 50--81 (2023; Zbl 07635061) Full Text: DOI arXiv OpenURL
Hörsch, Florian; Szigeti, Zoltán On the complexity of finding well-balanced orientations with upper bounds on the out-degrees. (English) Zbl 07633371 J. Comb. Optim. 45, No. 1, Paper No. 30, 14 p. (2023). MSC: 90Cxx PDF BibTeX XML Cite \textit{F. Hörsch} and \textit{Z. Szigeti}, J. Comb. Optim. 45, No. 1, Paper No. 30, 14 p. (2023; Zbl 07633371) Full Text: DOI arXiv OpenURL
Klostermeyer, William F.; MacGillivray, Gary; Semnani, Saeed Mohammadian; Piri, Farzaneh Efficient \((j, k)\)-dominating functions. (English) Zbl 07626205 Discuss. Math., Graph Theory 43, No. 1, 115-135 (2023). MSC: 05C69 05C05 PDF BibTeX XML Cite \textit{W. F. Klostermeyer} et al., Discuss. Math., Graph Theory 43, No. 1, 115--135 (2023; Zbl 07626205) Full Text: DOI OpenURL
Costa, Edgar; Harvey, David; Sutherland, Andrew V. Counting points on smooth plane quartics. (English) Zbl 07622906 Res. Number Theory 9, No. 1, Paper No. 1, 32 p. (2023). Reviewer: István Gaál (Debrecen) MSC: 11Y16 68W30 14M25 PDF BibTeX XML Cite \textit{E. Costa} et al., Res. Number Theory 9, No. 1, Paper No. 1, 32 p. (2023; Zbl 07622906) Full Text: DOI arXiv OpenURL
Dvořák, Zdeněk; Kawarabayashi, Ken-ichi Additive non-approximability of chromatic number in proper minor-closed classes. (English) Zbl 07622599 J. Comb. Theory, Ser. B 158, Part 1, 74-92 (2023). MSC: 05C75 05C15 05C85 68Q25 68W25 PDF BibTeX XML Cite \textit{Z. Dvořák} and \textit{K.-i. Kawarabayashi}, J. Comb. Theory, Ser. B 158, Part 1, 74--92 (2023; Zbl 07622599) Full Text: DOI OpenURL
Oliveira, Andre Rodrigues; Alexandrino, Alexsandro Oliveira; Jean, Géraldine; Fertin, Guillaume; Dias, Ulisses; Dias, Zanoni Approximation algorithms for sorting by \(k\)-cuts on signed permutations. (English) Zbl 07622514 J. Comb. Optim. 45, No. 1, Paper No. 6, 30 p. (2023). MSC: 90Cxx PDF BibTeX XML Cite \textit{A. R. Oliveira} et al., J. Comb. Optim. 45, No. 1, Paper No. 6, 30 p. (2023; Zbl 07622514) Full Text: DOI OpenURL
van der Hoeven, Joris; Lecerf, Grégoire Amortized multi-point evaluation of multivariate polynomials. (English) Zbl 07622340 J. Complexity 74, Article ID 101693, 17 p. (2023). MSC: 68Q25 68W30 13P10 PDF BibTeX XML Cite \textit{J. van der Hoeven} and \textit{G. Lecerf}, J. Complexity 74, Article ID 101693, 17 p. (2023; Zbl 07622340) Full Text: DOI OpenURL
Faugère, Jean-Charles; Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan Computing critical points for invariant algebraic systems. (English) Zbl 1499.14096 J. Symb. Comput. 116, 365-399 (2023). MSC: 14Q15 13A50 PDF BibTeX XML Cite \textit{J.-C. Faugère} et al., J. Symb. Comput. 116, 365--399 (2023; Zbl 1499.14096) Full Text: DOI arXiv OpenURL
Giorgi, Pascal; Grenet, Bruno; Perret du Cray, Armelle Polynomial modular product verification and its implications. (English) Zbl 07621047 J. Symb. Comput. 116, 98-129 (2023). MSC: 68Wxx 68Qxx 12Yxx PDF BibTeX XML Cite \textit{P. Giorgi} et al., J. Symb. Comput. 116, 98--129 (2023; Zbl 07621047) Full Text: DOI arXiv OpenURL
Elliott, Jesse; Giesbrecht, Mark; Schost, Éric Bit complexity for computing one point in each connected component of a smooth real algebraic set. (English) Zbl 07621046 J. Symb. Comput. 116, 72-97 (2023). MSC: 68Wxx 14Qxx 14Pxx PDF BibTeX XML Cite \textit{J. Elliott} et al., J. Symb. Comput. 116, 72--97 (2023; Zbl 07621046) Full Text: DOI arXiv OpenURL
Bulgakova, D. V.; Buzhinsky, N.; Goncharov, Y. O. On balanced and abelian properties of circular words over a ternary alphabet. (English) Zbl 07619406 Theor. Comput. Sci. 939, 227-236 (2023). Reviewer: Markus Whiteland (Liège) MSC: 68R15 PDF BibTeX XML Cite \textit{D. V. Bulgakova} et al., Theor. Comput. Sci. 939, 227--236 (2023; Zbl 07619406) Full Text: DOI arXiv OpenURL
Minamisawa, Ko; Uehara, Ryuhei; Hara, Masao Mathematical characterizations and computational complexity of anti-slide puzzles. (English) Zbl 1498.68359 Theor. Comput. Sci. 939, 216-226 (2023). MSC: 68U05 05B50 52B55 68Q25 PDF BibTeX XML Cite \textit{K. Minamisawa} et al., Theor. Comput. Sci. 939, 216--226 (2023; Zbl 1498.68359) Full Text: DOI OpenURL
Martin, Barnaby; Paulusma, Daniël; Smith, Siani; van Leeuwen, Erik Jan Few induced disjoint paths for \(H\)-free graphs. (English) Zbl 07619403 Theor. Comput. Sci. 939, 182-193 (2023). MSC: 68Q25 05C38 PDF BibTeX XML Cite \textit{B. Martin} et al., Theor. Comput. Sci. 939, 182--193 (2023; Zbl 07619403) Full Text: DOI arXiv OpenURL
Galby, Esther; Lima, Paloma T.; Mann, Felix; Ries, Bernard Using edge contractions to reduce the semitotal domination number. (English) Zbl 07619400 Theor. Comput. Sci. 939, 140-160 (2023). MSC: 05C69 68Q25 PDF BibTeX XML Cite \textit{E. Galby} et al., Theor. Comput. Sci. 939, 140--160 (2023; Zbl 07619400) Full Text: DOI arXiv OpenURL
Bensmail, Julien; Hocquard, Hervé; Lajou, Dimitri On the algorithmic complexity of determining the AVD and NSD chromatic indices of graphs. (English) Zbl 07619398 Theor. Comput. Sci. 939, 105-118 (2023). Reviewer: Guillaume Fertin (Nantes) MSC: 68Q25 05C15 PDF BibTeX XML Cite \textit{J. Bensmail} et al., Theor. Comput. Sci. 939, 105--118 (2023; Zbl 07619398) Full Text: DOI OpenURL
Souna, Fethi; Belabbas, Mustapha; Menacer, Youssaf Complex pattern formations induced by the presence of cross-diffusion in a generalized predator-prey model incorporating the Holling type functional response and generalization of habitat complexity effect. (English) Zbl 07619075 Math. Comput. Simul. 204, 597-618 (2023). MSC: 92-XX 35-XX PDF BibTeX XML Cite \textit{F. Souna} et al., Math. Comput. Simul. 204, 597--618 (2023; Zbl 07619075) Full Text: DOI OpenURL
Seth, Ritesh; Maheshwari, Anil; Nandy, Subhas C. Acrophobic guard watchtower problem. (English) Zbl 07618074 Comput. Geom. 109, Article ID 101918, 17 p. (2023). MSC: 68Uxx 68Wxx 52Bxx PDF BibTeX XML Cite \textit{R. Seth} et al., Comput. Geom. 109, Article ID 101918, 17 p. (2023; Zbl 07618074) Full Text: DOI OpenURL
Guzmán-Pro, Santiago; Hell, Pavol; Hernández-Cruz, César Describing hereditary properties by forbidden circular orderings. (English) Zbl 07617954 Appl. Math. Comput. 438, Article ID 127555, 14 p. (2023). MSC: 05C75 05C60 03D15 68R10 PDF BibTeX XML Cite \textit{S. Guzmán-Pro} et al., Appl. Math. Comput. 438, Article ID 127555, 14 p. (2023; Zbl 07617954) Full Text: DOI arXiv OpenURL
Kang, Lican; Lai, Yanming; Liu, Yanyan; Luo, Yuan; Zhang, Jing High-dimensional linear regression with hard thresholding regularization: theory and algorithm. (English) Zbl 07616046 J. Ind. Manag. Optim. 19, No. 3, 2104-2122 (2023). MSC: 62J05 62H12 68Q25 PDF BibTeX XML Cite \textit{L. Kang} et al., J. Ind. Manag. Optim. 19, No. 3, 2104--2122 (2023; Zbl 07616046) Full Text: DOI OpenURL
Bentert, Matthias; Koana, Tomohiro; Niedermeier, Rolf The complexity of gerrymandering over graphs: paths and trees. (English) Zbl 07615632 Discrete Appl. Math. 324, 103-112 (2023). MSC: 91F10 05C90 68Q25 PDF BibTeX XML Cite \textit{M. Bentert} et al., Discrete Appl. Math. 324, 103--112 (2023; Zbl 07615632) Full Text: DOI OpenURL
Gerbner, Dániel; Lenger, Dániel; Vizer, Máté A plurality problem with three colors and query size three. (English) Zbl 07611199 Discrete Math. 346, No. 1, Article ID 113151, 18 p. (2023). MSC: 05A15 68Q25 PDF BibTeX XML Cite \textit{D. Gerbner} et al., Discrete Math. 346, No. 1, Article ID 113151, 18 p. (2023; Zbl 07611199) Full Text: DOI arXiv OpenURL
Buscema, Massimo; Ferilli, Guido; Gustafsson, Christer; Sacco, Pier Luigi Toward a precision, complexity-informed cultural policy design: structural bottlenecks to culture-led development in Skaraborg, Sweden. (English) Zbl 07609382 Commun. Nonlinear Sci. Numer. Simul. 116, Article ID 106886, 29 p. (2023). MSC: 91D10 68T07 PDF BibTeX XML Cite \textit{M. Buscema} et al., Commun. Nonlinear Sci. Numer. Simul. 116, Article ID 106886, 29 p. (2023; Zbl 07609382) Full Text: DOI OpenURL
Tsur, Dekel Faster deterministic algorithm for cactus vertex deletion. (English) Zbl 07609056 Inf. Process. Lett. 179, Article ID 106317, 5 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{D. Tsur}, Inf. Process. Lett. 179, Article ID 106317, 5 p. (2023; Zbl 07609056) Full Text: DOI OpenURL
Czumaj, Artur; Lingas, Andrzej On parallel time in population protocols. (English) Zbl 07609053 Inf. Process. Lett. 179, Article ID 106314, 5 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Czumaj} and \textit{A. Lingas}, Inf. Process. Lett. 179, Article ID 106314, 5 p. (2023; Zbl 07609053) Full Text: DOI arXiv OpenURL
Singh, Abhishek On the intractability of preemptive single-machine job scheduling with release times, deadlines, and family setup times. (English) Zbl 07609050 Inf. Process. Lett. 179, Article ID 106305, 6 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Singh}, Inf. Process. Lett. 179, Article ID 106305, 6 p. (2023; Zbl 07609050) Full Text: DOI OpenURL
Biswas, Aniruddha; Sarkar, Palash On the “majority is least stable” conjecture. (English) Zbl 07609046 Inf. Process. Lett. 179, Article ID 106295, 6 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Biswas} and \textit{P. Sarkar}, Inf. Process. Lett. 179, Article ID 106295, 6 p. (2023; Zbl 07609046) Full Text: DOI arXiv OpenURL
Feghali, Carl A note on matching-cut in \(P_t\)-free graphs. (English) Zbl 07609045 Inf. Process. Lett. 179, Article ID 106294, 5 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{C. Feghali}, Inf. Process. Lett. 179, Article ID 106294, 5 p. (2023; Zbl 07609045) Full Text: DOI arXiv OpenURL
Ciccarelli, Felice; Di Ianni, Miriam; Palumbo, Giancarlo A note on the satisfactory partition problem: constant size requirement. (English) Zbl 07609044 Inf. Process. Lett. 179, Article ID 106292, 5 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{F. Ciccarelli} et al., Inf. Process. Lett. 179, Article ID 106292, 5 p. (2023; Zbl 07609044) Full Text: DOI OpenURL
Nuyens, Dirk; Suzuki, Yuya Scaled lattice rules for integration on \(\mathbb{R}^d\) achieving higher-order convergence with error analysis in terms of orthogonal projections onto periodic spaces. (English) Zbl 07603633 Math. Comput. 92, No. 339, 307-347 (2023). MSC: 65D30 65D32 65Y20 PDF BibTeX XML Cite \textit{D. Nuyens} and \textit{Y. Suzuki}, Math. Comput. 92, No. 339, 307--347 (2023; Zbl 07603633) Full Text: DOI arXiv OpenURL
Mundici, Daniele AF-algebras with lattice-ordered \(K_0\): logic and computation. (English) Zbl 07601556 Ann. Pure Appl. Logic 174, No. 1, Article ID 103182, 46 p. (2023). MSC: 06D35 08A50 19A49 46L35 46L80 47L40 68Q25 PDF BibTeX XML Cite \textit{D. Mundici}, Ann. Pure Appl. Logic 174, No. 1, Article ID 103182, 46 p. (2023; Zbl 07601556) Full Text: DOI OpenURL
Jeřábek, Emil On the proof complexity of logics of bounded branching. (English) Zbl 07601555 Ann. Pure Appl. Logic 174, No. 1, Article ID 103181, 54 p. (2023). MSC: 03F20 03B45 03B55 PDF BibTeX XML Cite \textit{E. Jeřábek}, Ann. Pure Appl. Logic 174, No. 1, Article ID 103181, 54 p. (2023; Zbl 07601555) Full Text: DOI arXiv OpenURL
Galesi, Nicola; Itsykson, Dmitry; Riazanov, Artur; Sofronova, Anastasia Bounded-depth Frege complexity of Tseitin formulas for all graphs. (English) Zbl 07601549 Ann. Pure Appl. Logic 174, No. 1, Article ID 103166, 23 p. (2023). MSC: 03F20 03B05 05C83 68Q27 PDF BibTeX XML Cite \textit{N. Galesi} et al., Ann. Pure Appl. Logic 174, No. 1, Article ID 103166, 23 p. (2023; Zbl 07601549) Full Text: DOI OpenURL
Wałęga, Przemysław Andrzej Computational complexity of hybrid interval temporal logics. (English) Zbl 07601548 Ann. Pure Appl. Logic 174, No. 1, Article ID 103165, 33 p. (2023). MSC: 03B44 03B70 03B45 68T27 PDF BibTeX XML Cite \textit{P. A. Wałęga}, Ann. Pure Appl. Logic 174, No. 1, Article ID 103165, 33 p. (2023; Zbl 07601548) Full Text: DOI OpenURL
Saurabh, Saket; Zehavi, Meirav Parameterized complexity of multi-node hubs. (English) Zbl 07601249 J. Comput. Syst. Sci. 131, 64-85 (2023). MSC: 68Q27 68R10 PDF BibTeX XML Cite \textit{S. Saurabh} and \textit{M. Zehavi}, J. Comput. Syst. Sci. 131, 64--85 (2023; Zbl 07601249) Full Text: DOI OpenURL
Chakraborty, Sankardeep; Grossi, Roberto; Sadakane, Kunihiko; Satti, Srinivasa Rao Succinct representation for (non)deterministic finite automata. (English) Zbl 1497.68254 J. Comput. Syst. Sci. 131, 1-12 (2023). MSC: 68Q45 68P05 68Q25 PDF BibTeX XML Cite \textit{S. Chakraborty} et al., J. Comput. Syst. Sci. 131, 1--12 (2023; Zbl 1497.68254) Full Text: DOI OpenURL
Binucci, Carla; Didimo, Walter; Montecchiani, Fabrizio 1-planarity testing and embedding: an experimental study. (English) Zbl 1498.05260 Comput. Geom. 108, Article ID 101900, 11 p. (2023). MSC: 05C85 05C10 05C42 68R10 68Q25 PDF BibTeX XML Cite \textit{C. Binucci} et al., Comput. Geom. 108, Article ID 101900, 11 p. (2023; Zbl 1498.05260) Full Text: DOI OpenURL
Jiao, Hongwei; Wang, Wenjie; Shang, Youlin Outer space branch-reduction-bound algorithm for solving generalized affine multiplicative problems. (English) Zbl 07596906 J. Comput. Appl. Math. 419, Article ID 114784, 16 p. (2023). MSC: 90C26 90C57 PDF BibTeX XML Cite \textit{H. Jiao} et al., J. Comput. Appl. Math. 419, Article ID 114784, 16 p. (2023; Zbl 07596906) Full Text: DOI OpenURL
Majidian, Hassan Efficient construction of FCC+ rules. (English) Zbl 1496.65042 J. Comput. Appl. Math. 417, Article ID 114592, 10 p. (2023). MSC: 65D32 65Y20 PDF BibTeX XML Cite \textit{H. Majidian}, J. Comput. Appl. Math. 417, Article ID 114592, 10 p. (2023; Zbl 1496.65042) Full Text: DOI OpenURL
Han, Qiang; Ji, Shaolin Solving BSDEs based on novel multi-step schemes and multilevel Monte Carlo. (English) Zbl 1499.60249 J. Comput. Appl. Math. 417, Article ID 114543, 17 p. (2023). MSC: 60H35 65C05 65C20 PDF BibTeX XML Cite \textit{Q. Han} and \textit{S. Ji}, J. Comput. Appl. Math. 417, Article ID 114543, 17 p. (2023; Zbl 1499.60249) Full Text: DOI OpenURL
Eklund, David The numerical algebraic geometry of bottlenecks. (English) Zbl 1497.14123 Adv. Appl. Math. 142, Article ID 102416, 20 p. (2023). MSC: 14Q65 14Q20 65D18 65H14 PDF BibTeX XML Cite \textit{D. Eklund}, Adv. Appl. Math. 142, Article ID 102416, 20 p. (2023; Zbl 1497.14123) Full Text: DOI arXiv OpenURL
Bampis, Evripidis; Cella, Carmine-Emanuele; Escoffier, Bruno; Rocco, Mila; Teiller, Alexandre Target-based computer-assisted orchestration: complexity and approximation algorithms. (English) Zbl 07594676 Eur. J. Oper. Res. 304, No. 3, 926-938 (2023). MSC: 90Bxx PDF BibTeX XML Cite \textit{E. Bampis} et al., Eur. J. Oper. Res. 304, No. 3, 926--938 (2023; Zbl 07594676) Full Text: DOI OpenURL
Katsamaki, Christina; Rouillier, Fabrice; Tsigaridas, Elias; Zafeirakopoulos, Zafeirakis PTOPO: computing the geometry and the topology of parametric curves. (English) Zbl 1498.14153 J. Symb. Comput. 115, 427-451 (2023). Reviewer: Jose Capco (Linz) MSC: 14Q65 14Q05 14Q15 PDF BibTeX XML Cite \textit{C. Katsamaki} et al., J. Symb. Comput. 115, 427--451 (2023; Zbl 1498.14153) Full Text: DOI OpenURL
Cortadellas Benítez, Teresa; D’Andrea, Carlos; Montoro, M. Eulàlia Bounds for degrees of syzygies of polynomials defining a grade two ideal. (English) Zbl 07589743 J. Symb. Comput. 115, 124-141 (2023). MSC: 13P20 13D02 14Q20 68W30 PDF BibTeX XML Cite \textit{T. Cortadellas Benítez} et al., J. Symb. Comput. 115, 124--141 (2023; Zbl 07589743) Full Text: DOI arXiv OpenURL
Bostan, Alin; Yurkevich, Sergey Fast computation of the \(N\)-th term of a \(q\)-holonomic sequence and applications. (English) Zbl 07589742 J. Symb. Comput. 115, 96-123 (2023). MSC: 68Wxx 05Axx 68Qxx PDF BibTeX XML Cite \textit{A. Bostan} and \textit{S. Yurkevich}, J. Symb. Comput. 115, 96--123 (2023; Zbl 07589742) Full Text: DOI OpenURL
Szegedy, Mario; Newman, Ilan; Lee, Troy Query complexity (to appear). (English) Zbl 07177078 Singapore: World Scientific (ISBN 978-981-322-320-2/hbk). 200 p. (2023). MSC: 68-02 68P05 68Q25 68R05 68W20 PDF BibTeX XML Cite \textit{M. Szegedy} et al., Query complexity (to appear). Singapore: World Scientific (2023; Zbl 07177078) Full Text: DOI OpenURL
Shtrakov, Slavcho On the upper bounds for complexities of discrete functions. (English) Zbl 07648930 Asian-Eur. J. Math. 15, No. 9, Article ID 2250179, 18 p. (2022). MSC: 94C10 06E30 68Q25 68Q15 PDF BibTeX XML Cite \textit{S. Shtrakov}, Asian-Eur. J. Math. 15, No. 9, Article ID 2250179, 18 p. (2022; Zbl 07648930) Full Text: DOI OpenURL
Grimes, Welid Path-following interior-point algorithm for monotone linear complementarity problems. (English) Zbl 07648921 Asian-Eur. J. Math. 15, No. 9, Article ID 2250170, 12 p. (2022). MSC: 90C33 90C51 PDF BibTeX XML Cite \textit{W. Grimes}, Asian-Eur. J. Math. 15, No. 9, Article ID 2250170, 12 p. (2022; Zbl 07648921) Full Text: DOI OpenURL
Radovanović, Marko Higher topological complexities of real Grassmannians and semi-complete real flag manifolds. (English) Zbl 07648636 Mediterr. J. Math. 19, No. 6, Paper No. 272, 18 p. (2022). MSC: 55M30 14M15 PDF BibTeX XML Cite \textit{M. Radovanović}, Mediterr. J. Math. 19, No. 6, Paper No. 272, 18 p. (2022; Zbl 07648636) Full Text: DOI OpenURL
Boehnke, Bryan; Scheirer, Steven; Xue, Shuhang Relative topological complexity and configuration spaces. (English) Zbl 07648484 Bull. Iran. Math. Soc. 48, No. 6, 3823-3837 (2022). MSC: 55M30 55R80 PDF BibTeX XML Cite \textit{B. Boehnke} et al., Bull. Iran. Math. Soc. 48, No. 6, 3823--3837 (2022; Zbl 07648484) Full Text: DOI arXiv OpenURL
Sajadi, S. N.; Setare, M. R. Action-complexity in GMMG and EGMG. (English) Zbl 07647976 Gen. Relativ. Gravitation 54, No. 12, Paper No. 157, 19 p. (2022). MSC: 83-XX PDF BibTeX XML Cite \textit{S. N. Sajadi} and \textit{M. R. Setare}, Gen. Relativ. Gravitation 54, No. 12, Paper No. 157, 19 p. (2022; Zbl 07647976) Full Text: DOI OpenURL
Wang, Ping; Gu, Changgui; Yang, Huijie; Wang, Haiying The multi-scale structural complexity of urban morphology in China. (English) Zbl 07646477 Chaos Solitons Fractals 164, Article ID 112721, 9 p. (2022). MSC: 91-XX 68-XX PDF BibTeX XML Cite \textit{P. Wang} et al., Chaos Solitons Fractals 164, Article ID 112721, 9 p. (2022; Zbl 07646477) Full Text: DOI OpenURL
Jiao, Hongwei; Ma, Junqiao An efficient algorithm and complexity result for solving the sum of general affine ratios problem. (English) Zbl 07646459 Chaos Solitons Fractals 164, Article ID 112701, 11 p. (2022). MSC: 90C32 90C26 PDF BibTeX XML Cite \textit{H. Jiao} and \textit{J. Ma}, Chaos Solitons Fractals 164, Article ID 112701, 11 p. (2022; Zbl 07646459) Full Text: DOI OpenURL
Jiao, Hongwei; Li, Binbin Solving min-max linear fractional programs based on image space branch-and-bound scheme. (English) Zbl 07646440 Chaos Solitons Fractals 164, Article ID 112682, 9 p. (2022). MSC: 90C32 90C26 PDF BibTeX XML Cite \textit{H. Jiao} and \textit{B. Li}, Chaos Solitons Fractals 164, Article ID 112682, 9 p. (2022; Zbl 07646440) Full Text: DOI OpenURL
Liu, Hongzhi; Zhang, Xie; Hu, Huaqing; Zhang, Xingchen Exploring the impact of flow values on multiscale complexity quantification of airport flight flow fluctuations. (English) Zbl 07646286 Chaos Solitons Fractals 165, Part 1, Article ID 112795, 17 p. (2022). MSC: 76-XX 90-XX PDF BibTeX XML Cite \textit{H. Liu} et al., Chaos Solitons Fractals 165, Part 1, Article ID 112795, 17 p. (2022; Zbl 07646286) Full Text: DOI OpenURL
Dulio, Paolo; Frosini, Andrea Characterization of hv-convex sequences. (English) Zbl 07645597 J. Math. Imaging Vis. 64, No. 7, 771-785 (2022). MSC: 68-XX 94-XX 52A30 68R01 52C30 52C45 PDF BibTeX XML Cite \textit{P. Dulio} and \textit{A. Frosini}, J. Math. Imaging Vis. 64, No. 7, 771--785 (2022; Zbl 07645597) Full Text: DOI OpenURL