Cheng, Maolin; Cheng, Zhun A novel simultaneous grey model parameter optimization method and its application to predicting private car ownership and transportation economy. (English) Zbl 07668875 J. Ind. Manag. Optim. 19, No. 5, 3160-3171 (2023). MSC: 62P20 03D15 PDF BibTeX XML Cite \textit{M. Cheng} and \textit{Z. Cheng}, J. Ind. Manag. Optim. 19, No. 5, 3160--3171 (2023; Zbl 07668875) Full Text: DOI OpenURL
Jiao, Hongwei; Wang, Wenjie; Shen, Peiping Piecewise linear relaxation method for globally solving a class of multiplicative problems. (English) Zbl 07668283 Pac. J. Optim. 19, No. 1, 97-118 (2023). MSC: 90C26 65K05 PDF BibTeX XML Cite \textit{H. Jiao} et al., Pac. J. Optim. 19, No. 1, 97--118 (2023; Zbl 07668283) Full Text: Link OpenURL
Monsalve, Gabriel E. Atypical values and the Milnor set of real polynomials in two variables. (English) Zbl 07667636 Bull. Braz. Math. Soc. (N.S.) 54, No. 1, Paper No. 13, 19 p. (2023). MSC: 14D06 14Q20 58K05 57R45 14P10 32S20 14P25 PDF BibTeX XML Cite \textit{G. E. Monsalve}, Bull. Braz. Math. Soc. (N.S.) 54, No. 1, Paper No. 13, 19 p. (2023; Zbl 07667636) Full Text: DOI arXiv OpenURL
Mohanapriya, A.; Renjith, P.; Sadagopan, N. Domination and its variants in split graphs \(\mathrm{-P}\) versus NPC dichotomy. (English) Zbl 07667012 J. Anal. 31, No. 1, 353-364 (2023). MSC: 05C85 68R10 68W40 68Q25 68Q17 PDF BibTeX XML Cite \textit{A. Mohanapriya} et al., J. Anal. 31, No. 1, 353--364 (2023; Zbl 07667012) Full Text: DOI OpenURL
Couveignes, Jean-Marc; Ezome, Tony The equivariant complexity of multiplication in finite field extensions. (English) Zbl 07665505 J. Algebra 622, 694-720 (2023). MSC: 68Qxx 14Hxx 11Yxx PDF BibTeX XML Cite \textit{J.-M. Couveignes} and \textit{T. Ezome}, J. Algebra 622, 694--720 (2023; Zbl 07665505) Full Text: DOI arXiv OpenURL
Basu, Amitabh; Jiang, Hongyi Two-halfspace closure. (English) Zbl 07662903 Math. Program. 197, No. 1 (A), 411-426 (2023). MSC: 90C11 90C57 90C60 PDF BibTeX XML Cite \textit{A. Basu} and \textit{H. Jiang}, Math. Program. 197, No. 1 (A), 411--426 (2023; Zbl 07662903) Full Text: DOI arXiv OpenURL
de Colnet, Alexis; Mengel, Stefan Characterizing Tseitin-formulas with short regular resolution refutations. (English) Zbl 07662468 J. Artif. Intell. Res. (JAIR) 76, 265-286 (2023). MSC: 68R07 03F20 68R10 68T30 PDF BibTeX XML Cite \textit{A. de Colnet} and \textit{S. Mengel}, J. Artif. Intell. Res. (JAIR) 76, 265--286 (2023; Zbl 07662468) Full Text: DOI OpenURL
Branson, Luke; Sutton, Andrew M. Focused jump-and-repair constraint handling for fixed-parameter tractable graph problems closed under induced subgraphs. (English) Zbl 07661887 Theor. Comput. Sci. 951, Article ID 113719, 23 p. (2023). MSC: 68W50 68Q27 68R10 90C27 PDF BibTeX XML Cite \textit{L. Branson} and \textit{A. M. Sutton}, Theor. Comput. Sci. 951, Article ID 113719, 23 p. (2023; Zbl 07661887) Full Text: DOI OpenURL
Chang, Yi-Jun; Studený, Jan; Suomela, Jukka Distributed graph problems through an automata-theoretic lens. (English) Zbl 07661886 Theor. Comput. Sci. 951, Article ID 113710, 22 p. (2023). MSC: 68W15 68Q25 68Q45 68R10 PDF BibTeX XML Cite \textit{Y.-J. Chang} et al., Theor. Comput. Sci. 951, Article ID 113710, 22 p. (2023; Zbl 07661886) Full Text: DOI OpenURL
Esnay, Solène J.; Núñez, Alonso; Törmä, Ilkka Arithmetical complexity of the language of generic limit sets of cellular automata. (English) Zbl 07661814 J. Comput. Syst. Sci. 134, 20-41 (2023). MSC: 68Q80 37B15 PDF BibTeX XML Cite \textit{S. J. Esnay} et al., J. Comput. Syst. Sci. 134, 20--41 (2023; Zbl 07661814) Full Text: DOI arXiv OpenURL
Eiben, Eduard; Ganian, Robert; Kanj, Iyad; Ordyniak, Sebastian; Szeider, Stefan On the parameterized complexity of clustering problems for incomplete data. (English) Zbl 07661813 J. Comput. Syst. Sci. 134, 1-19 (2023). MSC: 68T09 62H30 68Q27 PDF BibTeX XML Cite \textit{E. Eiben} et al., J. Comput. Syst. Sci. 134, 1--19 (2023; Zbl 07661813) Full Text: DOI arXiv OpenURL
Ouala, Said; Brunton, Steven L.; Chapron, Bertrand; Pascual, Ananda; Collard, Fabrice; Gaultier, Lucile; Fablet, Ronan Bounded nonlinear forecasts of partially observed geophysical systems with physics-constrained deep learning. (English) Zbl 07660935 Physica D 446, Article ID 133630, 19 p. (2023). MSC: 86-08 68Q12 37B25 86A05 86A10 PDF BibTeX XML Cite \textit{S. Ouala} et al., Physica D 446, Article ID 133630, 19 p. (2023; Zbl 07660935) Full Text: DOI arXiv OpenURL
Lee, Jae baek; Noel, Jonathan A.; Siggers, Mark Recolouring homomorphisms to triangle-free reflexive graphs. (English) Zbl 07658976 J. Algebr. Comb. 57, No. 1, 53-73 (2023). MSC: 05C15 05C85 PDF BibTeX XML Cite \textit{J. b. Lee} et al., J. Algebr. Comb. 57, No. 1, 53--73 (2023; Zbl 07658976) Full Text: DOI arXiv OpenURL
Li, Wei; Ovchinnikov, Alexey; Pogudin, Gleb; Scanlon, Thomas Algorithms yield upper bounds in differential algebra. (English) Zbl 07658632 Can. J. Math. 75, No. 1, 29-51 (2023). MSC: 12H05 12H10 03C10 03C60 03D15 PDF BibTeX XML Cite \textit{W. Li} et al., Can. J. Math. 75, No. 1, 29--51 (2023; Zbl 07658632) Full Text: DOI arXiv OpenURL
Basu, Amitabh; Conforti, Michele; Di Summa, Marco; Jiang, Hongyi Complexity of branch-and-bound and cutting planes in mixed-integer optimization. (English) Zbl 07658264 Math. Program. 198, No. 1 (A), 787-810 (2023). MSC: 90C11 90C57 90C60 PDF BibTeX XML Cite \textit{A. Basu} et al., Math. Program. 198, No. 1 (A), 787--810 (2023; Zbl 07658264) Full Text: DOI arXiv OpenURL
Song, Dogyoon; Parrilo, Pablo A. On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones. (English) Zbl 07658263 Math. Program. 198, No. 1 (A), 733-785 (2023). MSC: 90C22 52B55 90C60 PDF BibTeX XML Cite \textit{D. Song} and \textit{P. A. Parrilo}, Math. Program. 198, No. 1 (A), 733--785 (2023; Zbl 07658263) Full Text: DOI arXiv OpenURL
Del Pia, Alberto Sparse PCA on fixed-rank matrices. (English) Zbl 07658248 Math. Program. 198, No. 1 (A), 139-157 (2023). MSC: 90C20 90C26 90C60 68Q25 PDF BibTeX XML Cite \textit{A. Del Pia}, Math. Program. 198, No. 1 (A), 139--157 (2023; Zbl 07658248) Full Text: DOI arXiv OpenURL
Shpilrain, Vladimir Average-case complexity of the Whitehead problem for free groups. (English) Zbl 07658087 Commun. Algebra 51, No. 2, 799-806 (2023). MSC: 20F10 20F28 03D15 PDF BibTeX XML Cite \textit{V. Shpilrain}, Commun. Algebra 51, No. 2, 799--806 (2023; Zbl 07658087) Full Text: DOI arXiv OpenURL
Barakat, Mohamed; Kühne, Lukas Computing the nonfree locus of the moduli space of arrangements and Terao’s freeness conjecture. (English) Zbl 07657108 Math. Comput. 92, No. 341, 1431-1452 (2023). MSC: 05B35 52C35 32S22 14Q20 PDF BibTeX XML Cite \textit{M. Barakat} and \textit{L. Kühne}, Math. Comput. 92, No. 341, 1431--1452 (2023; Zbl 07657108) Full Text: DOI arXiv OpenURL
Bang-Jensen, J.; Yeo, A. The complexity of finding low chromatic spanning sub(di)graphs with prescribed connectivity properties. (English) Zbl 07657066 Theor. Comput. Sci. 949, Article ID 113758, 15 p. (2023). MSC: 68Q25 05C15 05C85 68Q17 68R10 PDF BibTeX XML Cite \textit{J. Bang-Jensen} and \textit{A. Yeo}, Theor. Comput. Sci. 949, Article ID 113758, 15 p. (2023; Zbl 07657066) Full Text: DOI OpenURL
van Venetië, Raymond; Westerdiep, Jan Efficient space-time adaptivity for parabolic evolution equations using wavelets in time and finite elements in space. (English) Zbl 07655831 Numer. Linear Algebra Appl. 30, No. 1, e2457, 21 p. (2023). MSC: 65M60 65F08 65T60 PDF BibTeX XML Cite \textit{R. van Venetië} and \textit{J. Westerdiep}, Numer. Linear Algebra Appl. 30, No. 1, e2457, 21 p. (2023; Zbl 07655831) Full Text: DOI arXiv OpenURL
Heintz, Joos; Pardo, Luis Miguel; Segura, Enrique Carlos; Ocar, Hvara; Rojas Paredes, Andrés An unfeasibility view of neural network learning. (English) Zbl 07655183 J. Complexity 75, Article ID 101710, 9 p. (2023). MSC: 68T07 68Q32 PDF BibTeX XML Cite \textit{J. Heintz} et al., J. Complexity 75, Article ID 101710, 9 p. (2023; Zbl 07655183) Full Text: DOI arXiv OpenURL
Carvalho, Catarina; Madelaine, Florent; Martin, Barnaby; Zhuk, Dmitriy The complexity of quantified constraints: collapsibility, switchability, and the algebraic formulation. (English) Zbl 07650601 ACM Trans. Comput. Log. 24, No. 1, Paper No. 5, 26 p. (2023). MSC: 03B70 68-XX PDF BibTeX XML Cite \textit{C. Carvalho} et al., ACM Trans. Comput. Log. 24, No. 1, Paper No. 5, 26 p. (2023; Zbl 07650601) Full Text: DOI arXiv OpenURL
Elaroussi, Mohammed; Nourine, Lhouari; Radjef, Mohammed Said; Vilmin, Simon On the preferred extensions of argumentation frameworks: bijections with naive sets. (English) Zbl 07649510 Inf. Process. Lett. 181, Article ID 106354, 9 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{M. Elaroussi} et al., Inf. Process. Lett. 181, Article ID 106354, 9 p. (2023; Zbl 07649510) Full Text: DOI arXiv OpenURL
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
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
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). Reviewer: Jaewoo Jung (Daejeon) 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
Skopenkov, Arkadiy Extendability of simplicial maps is undecidable. (English) Zbl 07644326 Discrete Comput. Geom. 69, No. 1, 250-259 (2023). MSC: 57Qxx 68-XX 68U05 68Q17 68Q25 PDF BibTeX XML Cite \textit{A. Skopenkov}, Discrete Comput. Geom. 69, No. 1, 250--259 (2023; Zbl 07644326) Full Text: DOI arXiv OpenURL
Raichel, Benjamin; Seshadhri, C. Correction to: “Avoiding the global sort: a faster contour tree algorithm”. (English) Zbl 1503.68282 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 1503.68282) 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
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: 90C30 90C60 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
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
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
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
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
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
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
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
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
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
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
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
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
Jiao, Hongwei; Wang, Wenjie; Shang, Youlin Outer space branch-reduction-bound algorithm for solving generalized affine multiplicative problems. (English) Zbl 1502.90136 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 1502.90136) 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
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
Schnider, Patrick The complexity of sharing a pizza. (English) Zbl 07662165 CGT, Comput. Geom. Topol. 1, No. 1, Paper No. 4, 19 p. (2022). MSC: 68Q25 68Q17 68U05 91B32 PDF BibTeX XML Cite \textit{P. Schnider}, CGT, Comput. Geom. Topol. 1, No. 1, Paper No. 4, 19 p. (2022; Zbl 07662165) Full Text: DOI arXiv OpenURL
Fişekci, Seher; Karaca, İsmet Explicit motion planning in digital projective product spaces. (English) Zbl 07658171 Turk. J. Math. 46, No. 8, 3201-3222 (2022). MSC: 55M30 65D18 68U10 54H30 PDF BibTeX XML Cite \textit{S. Fişekci} and \textit{İ. Karaca}, Turk. J. Math. 46, No. 8, 3201--3222 (2022; Zbl 07658171) Full Text: DOI arXiv OpenURL
Khashaev, Arthur A. On the membership problem for finite automata over symmetric groups. (English. Russian original) Zbl 07656121 Discrete Math. Appl. 32, No. 6, 383-389 (2022); translation from Diskretn. Mat. 33, No. 1, 82-90 (2021). MSC: 68Q45 20B30 68Q17 PDF BibTeX XML Cite \textit{A. A. Khashaev}, Discrete Math. Appl. 32, No. 6, 383--389 (2022; Zbl 07656121); translation from Diskretn. Mat. 33, No. 1, 82--90 (2021) Full Text: DOI OpenURL
Malyshev, D. S.; Duginov, O. I. Some cases of polynomial solvability for the edge colorability problem generated by forbidden 8-edge subcubic forests. (Russian. English summary) Zbl 07656024 Diskretn. Anal. Issled. Oper. 29, No. 2, 38-61 (2022). MSC: 05C15 68Q25 PDF BibTeX XML Cite \textit{D. S. Malyshev} and \textit{O. I. Duginov}, Diskretn. Anal. Issled. Oper. 29, No. 2, 38--61 (2022; Zbl 07656024) Full Text: DOI MNR OpenURL
Mnif, Abdessalem; Amidou, Morou Unimodular rows over Laurent polynomial rings. (English) Zbl 07655772 Czech. Math. J. 72, No. 4, 927-934 (2022). MSC: 13C10 19A13 14Q20 03F65 PDF BibTeX XML Cite \textit{A. Mnif} and \textit{M. Amidou}, Czech. Math. J. 72, No. 4, 927--934 (2022; Zbl 07655772) Full Text: DOI OpenURL
Dal Lago, U. Implicit computation complexity in higher-order programming languages. A survey in memory of Martin Hofmann. (English) Zbl 07650541 Math. Struct. Comput. Sci. 32, No. 6, 760-776 (2022). MSC: 68-XX PDF BibTeX XML Cite \textit{U. Dal Lago}, Math. Struct. Comput. Sci. 32, No. 6, 760--776 (2022; Zbl 07650541) Full Text: DOI OpenURL
Lackenby, Marc Algorithms in 3-manifold theory. (English) Zbl 07647903 Agol, Ian (ed.) et al., Surveys in 3-manifold topology and geometry. Somerville, MA: International Press. Surv. Differ. Geom. 25, 163-213 (2022). MSC: 57K30 68Q15 68Q17 57-02 PDF BibTeX XML Cite \textit{M. Lackenby}, Surv. Differ. Geom. 25, 163--213 (2022; Zbl 07647903) Full Text: arXiv 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
Jalilzadeh, Afrooz; Shanbhag, Uday; Blanchet, Jose; Glynn, Peter W. Smoothed variable sample-size accelerated proximal methods for nonsmooth stochastic convex programs. (English) Zbl 07644931 Stoch. Syst. 12, No. 4, 373-410 (2022). MSC: 90C25 90C60 62L20 PDF BibTeX XML Cite \textit{A. Jalilzadeh} et al., Stoch. Syst. 12, No. 4, 373--410 (2022; Zbl 07644931) Full Text: DOI arXiv OpenURL
Beck, Joakim; Liu, Yang; von Schwerin, Erik; Tempone, Raúl Goal-oriented adaptive finite element multilevel Monte Carlo with convergence rates. (English) Zbl 07643968 Comput. Methods Appl. Mech. Eng. 402, Article ID 115582, 39 p. (2022). MSC: 65C05 35R60 65N22 65N50 PDF BibTeX XML Cite \textit{J. Beck} et al., Comput. Methods Appl. Mech. Eng. 402, Article ID 115582, 39 p. (2022; Zbl 07643968) Full Text: DOI arXiv OpenURL
Golovnev, Alexander; Haviv, Ishay The (generalized) orthogonality dimension of (generalized) Kneser graphs: bounds and applications. (English) Zbl 07640716 Theory Comput. 18, Paper No. 22, 22 p. (2022). MSC: 68Qxx 05C50 68Q06 68Q17 68R10 PDF BibTeX XML Cite \textit{A. Golovnev} and \textit{I. Haviv}, Theory Comput. 18, Paper No. 22, 22 p. (2022; Zbl 07640716) Full Text: DOI arXiv OpenURL
Bun, Mark; Thaler, Justin Approximate degree in classical and quantum computing. (English) Zbl 07640633 Found. Trends Theor. Comput. Sci. 15, No. 3-4, 229-423 (2022). MSC: 68-XX PDF BibTeX XML Cite \textit{M. Bun} and \textit{J. Thaler}, Found. Trends Theor. Comput. Sci. 15, No. 3--4, 229--423 (2022; Zbl 07640633) Full Text: DOI OpenURL
Kupferman, Orna Multi-valued reasoning about reactive systems. (English) Zbl 07640632 Found. Trends Theor. Comput. Sci. 15, No. 2, 126-228 (2022). MSC: 68-XX PDF BibTeX XML Cite \textit{O. Kupferman}, Found. Trends Theor. Comput. Sci. 15, No. 2, 126--228 (2022; Zbl 07640632) Full Text: DOI OpenURL
Tell, Roei Quantified derandomization: how to find water in the ocean. (English) Zbl 07640631 Found. Trends Theor. Comput. Sci. 15, No. 1, 1-125 (2022). MSC: 68-XX PDF BibTeX XML Cite \textit{R. Tell}, Found. Trends Theor. Comput. Sci. 15, No. 1, 1--125 (2022; Zbl 07640631) Full Text: DOI OpenURL
Peña, Javier; Soheili, Negar Projection and rescaling algorithm for finding maximum support solutions to polyhedral conic systems. (English) Zbl 07639671 Math. Oper. Res. 47, No. 4, 3304-3316 (2022). MSC: 90C05 90C25 90C60 PDF BibTeX XML Cite \textit{J. Peña} and \textit{N. Soheili}, Math. Oper. Res. 47, No. 4, 3304--3316 (2022; Zbl 07639671) Full Text: DOI arXiv OpenURL
Jungnitsch, Karsten; Peis, Britta; Schröder, Marc Stackelberg max closure with multiple followers. (English) Zbl 07639659 Math. Oper. Res. 47, No. 4, 3010-3024 (2022). MSC: 68R10 05C21 91A65 PDF BibTeX XML Cite \textit{K. Jungnitsch} et al., Math. Oper. Res. 47, No. 4, 3010--3024 (2022; Zbl 07639659) Full Text: DOI OpenURL
Cardona, Robert; Miranda, Eva; Peralta-Salas, Daniel Turing universality of the incompressible Euler equations and a conjecture of Moore. (English) Zbl 07635285 Int. Math. Res. Not. 2022, No. 22, 18092-18109 (2022). MSC: 03D15 35Q31 68Q04 PDF BibTeX XML Cite \textit{R. Cardona} et al., Int. Math. Res. Not. 2022, No. 22, 18092--18109 (2022; Zbl 07635285) Full Text: DOI arXiv OpenURL
Alves, M. Marques Variants of the A-HPE and large-step A-HPE algorithms for strongly convex problems with applications to accelerated high-order tensor methods. (English) Zbl 07634908 Optim. Methods Softw. 37, No. 6, 2021-2051 (2022). MSC: 90C60 90C25 47H05 65K10 PDF BibTeX XML Cite \textit{M. M. Alves}, Optim. Methods Softw. 37, No. 6, 2021--2051 (2022; Zbl 07634908) Full Text: DOI arXiv OpenURL
Adams, Henry; Coldren, Sophia; Willmot, Sean The persistent homology of cyclic graphs. (English) Zbl 07633849 Int. J. Comput. Geom. Appl. 32, No. 1-2, 1-37 (2022). MSC: 68U05 PDF BibTeX XML Cite \textit{H. Adams} et al., Int. J. Comput. Geom. Appl. 32, No. 1--2, 1--37 (2022; Zbl 07633849) Full Text: DOI arXiv OpenURL
Greuel, Gert-Martin; Pfister, Gerhard; Schönemann, Hans Using semicontinuity for standard bases computations. (English) Zbl 07632792 Math. Comput. Sci. 16, No. 4, Paper No. 21, 11 p. (2022). MSC: 13P10 14B05 14Q20 PDF BibTeX XML Cite \textit{G.-M. Greuel} et al., Math. Comput. Sci. 16, No. 4, Paper No. 21, 11 p. (2022; Zbl 07632792) Full Text: DOI arXiv OpenURL
Koberda, Thomas Geometry and combinatorics via right-angled Artin groups. (English) Zbl 07632757 Ohshika, Ken’ichi (ed.) et al., In the tradition of Thurston II. Geometry and groups. Cham: Springer. 475-518 (2022). MSC: 20F36 20F65 05C50 05C45 05C48 05C60 68Q15 03D15 PDF BibTeX XML Cite \textit{T. Koberda}, in: In the tradition of Thurston II. Geometry and groups. Cham: Springer. 475--518 (2022; Zbl 07632757) Full Text: DOI arXiv OpenURL
Gamarnik, David; Moore, Cristopher; Zdeborová, Lenka Disordered systems insights on computational hardness. (English) Zbl 07632732 J. Stat. Mech. Theory Exp. 2022, No. 11, Article ID 114015, 41 p. (2022). MSC: 82-XX PDF BibTeX XML Cite \textit{D. Gamarnik} et al., J. Stat. Mech. Theory Exp. 2022, No. 11, Article ID 114015, 41 p. (2022; Zbl 07632732) Full Text: DOI arXiv OpenURL
Kołodziejczyk, Leszek Aleksander; Thapen, Neil Approximate counting and NP search problems. (English) Zbl 07632519 J. Math. Log. 22, No. 3, Article ID 2250012, 31 p. (2022). MSC: 03F30 03D15 68Q15 68Q17 03F20 PDF BibTeX XML Cite \textit{L. A. Kołodziejczyk} and \textit{N. Thapen}, J. Math. Log. 22, No. 3, Article ID 2250012, 31 p. (2022; Zbl 07632519) Full Text: DOI arXiv OpenURL
Zhang, Jingjie; Katzfuss, Matthias Multi-scale Vecchia approximations of Gaussian processes. (English) Zbl 07632104 J. Agric. Biol. Environ. Stat. 27, No. 3, 440-460 (2022). MSC: 62P12 PDF BibTeX XML Cite \textit{J. Zhang} and \textit{M. Katzfuss}, J. Agric. Biol. Environ. Stat. 27, No. 3, 440--460 (2022; Zbl 07632104) Full Text: DOI OpenURL
Orellana-Martín, David; Valencia-Cabrera, Luis; Pérez-Jiménez, Mario J. P systems with evolutional communication and separation rules. (English) Zbl 07630826 Durand-Lose, Jérôme (ed.) et al., Machines, computations, and universality. 9th international conference, MCU 2022, Debrecen, Hungary, August 31 – September 2, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13419, 143-157 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{D. Orellana-Martín} et al., Lect. Notes Comput. Sci. 13419, 143--157 (2022; Zbl 07630826) Full Text: DOI OpenURL
Formenti, Enrico Complexity of local, global and universality properties in finite dynamical systems. (English) Zbl 07630817 Durand-Lose, Jérôme (ed.) et al., Machines, computations, and universality. 9th international conference, MCU 2022, Debrecen, Hungary, August 31 – September 2, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13419, 1-11 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{E. Formenti}, Lect. Notes Comput. Sci. 13419, 1--11 (2022; Zbl 07630817) Full Text: DOI OpenURL
Valizadeh, M.; Tadayon, M. H. Logical \(s\)-\(t\) min-cut problem: an extension to the classic \(s\)-\(t\) min-cut problem. (English) Zbl 07630067 Iran. J. Math. Sci. Inform. 17, No. 2, 253-271 (2022). MSC: 68R10 68Q17 68Q25 PDF BibTeX XML Cite \textit{M. Valizadeh} and \textit{M. H. Tadayon}, Iran. J. Math. Sci. Inform. 17, No. 2, 253--271 (2022; Zbl 07630067) Full Text: DOI OpenURL
Zarrabi, Mohammad Reza; Charkari, Nasrollah Moghaddam Single-point visibility constraint minimum link paths in simple polygons. (English) Zbl 07630063 Iran. J. Math. Sci. Inform. 17, No. 2, 235-241 (2022). MSC: 68U05 52B55 68W40 68Q25 PDF BibTeX XML Cite \textit{M. R. Zarrabi} and \textit{N. M. Charkari}, Iran. J. Math. Sci. Inform. 17, No. 2, 235--241 (2022; Zbl 07630063) Full Text: DOI arXiv OpenURL
Cucker, Felipe; Ergür, Alperen A.; Tonelli-Cueto, Josué Functional norms, condition numbers and numerical algorithms in algebraic geometry. (English) Zbl 07628993 Forum Math. Sigma 10, Paper No. e103, 49 p. (2022). Reviewer: Hanieh Keneshlou (Leipzig) MSC: 14Q20 65Y20 68Q25 68U05 PDF BibTeX XML Cite \textit{F. Cucker} et al., Forum Math. Sigma 10, Paper No. e103, 49 p. (2022; Zbl 07628993) Full Text: DOI arXiv OpenURL
Wagner, Uli; Welzl, Emo Connectivity of triangulation flip graphs in the plane. (English) Zbl 07628961 Discrete Comput. Geom. 68, No. 4, 1227-1284 (2022). Reviewer: Tommaso Gentile (Rende) MSC: 05C10 05C40 52B05 52C35 52C45 68U05 68R10 PDF BibTeX XML Cite \textit{U. Wagner} and \textit{E. Welzl}, Discrete Comput. Geom. 68, No. 4, 1227--1284 (2022; Zbl 07628961) Full Text: DOI arXiv OpenURL
Wang, Haitao On the planar two-center problem and circular hulls. (English) Zbl 07628960 Discrete Comput. Geom. 68, No. 4, 1175-1226 (2022). MSC: 68Q25 68W40 68U05 PDF BibTeX XML Cite \textit{H. Wang}, Discrete Comput. Geom. 68, No. 4, 1175--1226 (2022; Zbl 07628960) Full Text: DOI arXiv OpenURL
Aronov, Boris; Ezra, Esther; Sharir, Micha Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems. (English) Zbl 07628954 Discrete Comput. Geom. 68, No. 4, 997-1048 (2022). MSC: 14Q30 52C10 52C45 68P05 68Q25 68U05 PDF BibTeX XML Cite \textit{B. Aronov} et al., Discrete Comput. Geom. 68, No. 4, 997--1048 (2022; Zbl 07628954) Full Text: DOI arXiv OpenURL
Cavalar, Bruno Pasqualotto; Kumar, Mrinal; Rossman, Benjamin Monotone circuit lower bounds from robust sunflowers. (English) Zbl 07628949 Algorithmica 84, No. 12, 3655-3685 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{B. P. Cavalar} et al., Algorithmica 84, No. 12, 3655--3685 (2022; Zbl 07628949) Full Text: DOI OpenURL
Jiang, Yaning; Han, Deren; Cai, Xingju An efficient partial parallel method with scaling step size strategy for three-block convex optimization problems. (English) Zbl 07628918 Math. Methods Oper. Res. 96, No. 3, 383-419 (2022). MSC: 90C25 90C60 PDF BibTeX XML Cite \textit{Y. Jiang} et al., Math. Methods Oper. Res. 96, No. 3, 383--419 (2022; Zbl 07628918) Full Text: DOI OpenURL
Meeks, Kitty Reducing reachability in temporal graphs: towards a more realistic model of real-world spreading processes. (English) Zbl 07627928 Berger, Ulrich (ed.) et al., Revolutions and revelations in computability. 18th conference on computability in Europe, CiE 2022, Swansea, UK, July 11–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13359, 186-195 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{K. Meeks}, Lect. Notes Comput. Sci. 13359, 186--195 (2022; Zbl 07627928) Full Text: DOI OpenURL
Ji, Kaiyi; Yang, Junjie; Liang, Yingbin Theoretical convergence of multi-step model-agnostic meta-learning. (English) Zbl 07625182 J. Mach. Learn. Res. 23, Paper No. 29, 41 p. (2022). MSC: 68T05 PDF BibTeX XML Cite \textit{K. Ji} et al., J. Mach. Learn. Res. 23, Paper No. 29, 41 p. (2022; Zbl 07625182) Full Text: arXiv Link OpenURL
Tavakkol, E.; Hosseini, S. M.; Hosseini, A. Image denoising via a new hybrid TGV model based on Shannon interpolation. (English) Zbl 07624654 Iran. J. Numer. Anal. Optim. 12, No. 2, 371-396 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{E. Tavakkol} et al., Iran. J. Numer. Anal. Optim. 12, No. 2, 371--396 (2022; Zbl 07624654) Full Text: DOI OpenURL
Etesami, S. Rasoul Maximizing convergence time in network averaging dynamics subject to edge removal. (English) Zbl 07622379 SIAM J. Optim. 32, No. 4, 2718-2744 (2022). MSC: 93D50 93B70 68Q17 93A16 90C20 PDF BibTeX XML Cite \textit{S. R. Etesami}, SIAM J. Optim. 32, No. 4, 2718--2744 (2022; Zbl 07622379) Full Text: DOI arXiv OpenURL
Wu, Qiong; Xu, Huifu Preference robust modified optimized certainty equivalent. (English) Zbl 07622377 SIAM J. Optim. 32, No. 4, 2662-2689 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{Q. Wu} and \textit{H. Xu}, SIAM J. Optim. 32, No. 4, 2662--2689 (2022; Zbl 07622377) Full Text: DOI arXiv OpenURL
Ballet, Stéphane; Baudru, Nicolas; Bonnecaze, Alexis; Tukumuli, Mila Construction of asymmetric Chudnovsky-type algorithms for multiplication in finite fields. (English) Zbl 07622245 Des. Codes Cryptography 90, No. 12, 2783-2811 (2022). MSC: 14Q20 PDF BibTeX XML Cite \textit{S. Ballet} et al., Des. Codes Cryptography 90, No. 12, 2783--2811 (2022; Zbl 07622245) Full Text: DOI OpenURL
Gonzalez, Jorge; James, J. D. Mireles; Tuncer, Necibe Finite element approximation of invariant manifolds by the parameterization method. (English) Zbl 07619341 SN Partial Differ. Equ. Appl. 3, No. 6, Paper No. 75, 38 p. (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{J. Gonzalez} et al., SN Partial Differ. Equ. Appl. 3, No. 6, Paper No. 75, 38 p. (2022; Zbl 07619341) Full Text: DOI arXiv OpenURL
Fischer, Dennis; Muluk, Komal; Woeginger, Gerhard J. A note on the complexity of the bilevel bottleneck assignment problem. (English) Zbl 07618970 4OR 20, No. 4, 713-718 (2022). MSC: 90C27 90B80 PDF BibTeX XML Cite \textit{D. Fischer} et al., 4OR 20, No. 4, 713--718 (2022; Zbl 07618970) Full Text: DOI OpenURL