Akhtarifar, Fezzeh; Asadi, Mohammad Ali A note on LS-category and topological complexity of real Grassmann manifolds. (English) Zbl 07532068 J. Math. Ext. 16, No. 4, Paper No. 2, 14 p. (2022). MSC: 55M30 57N60 PDF BibTeX XML Cite \textit{F. Akhtarifar} and \textit{M. A. Asadi}, J. Math. Ext. 16, No. 4, Paper No. 2, 14 p. (2022; Zbl 07532068) Full Text: DOI OpenURL
Liu, Deyi; Cevher, Volkan; Tran-Dinh, Quoc A Newton Frank-Wolfe method for constrained self-concordant minimization. (English) Zbl 07531913 J. Glob. Optim. 83, No. 2, 273-299 (2022). MSC: 90C25 90-08 PDF BibTeX XML Cite \textit{D. Liu} et al., J. Glob. Optim. 83, No. 2, 273--299 (2022; Zbl 07531913) Full Text: DOI OpenURL
Weilacher, Felix Descriptive chromatic numbers of locally finite and everywhere two-ended graphs. (English) Zbl 07531892 Groups Geom. Dyn. 16, No. 1, 141-152 (2022). MSC: 03D15 05C15 PDF BibTeX XML Cite \textit{F. Weilacher}, Groups Geom. Dyn. 16, No. 1, 141--152 (2022; Zbl 07531892) Full Text: DOI OpenURL
Lan, Guanghui; Ouyang, Yuyuan Accelerated gradient sliding for structured convex optimization. (English) Zbl 07531484 Comput. Optim. Appl. 82, No. 2, 361-394 (2022). MSC: 90C25 90C06 49M37 PDF BibTeX XML Cite \textit{G. Lan} and \textit{Y. Ouyang}, Comput. Optim. Appl. 82, No. 2, 361--394 (2022; Zbl 07531484) Full Text: DOI OpenURL
Fatemi, Masoud On initial point selection of the steepest descent algorithm for general quadratic functions. (English) Zbl 07531483 Comput. Optim. Appl. 82, No. 2, 329-360 (2022). MSC: 90C06 90C26 65Y20 PDF BibTeX XML Cite \textit{M. Fatemi}, Comput. Optim. Appl. 82, No. 2, 329--360 (2022; Zbl 07531483) Full Text: DOI OpenURL
Gill, Nick; Lodà, Bianca; Spiga, Pablo On the height and relational complexity of a finite permutation group. (English) Zbl 07531017 Nagoya Math. J. 246, 372-411 (2022). MSC: 20B25 20B15 PDF BibTeX XML Cite \textit{N. Gill} et al., Nagoya Math. J. 246, 372--411 (2022; Zbl 07531017) Full Text: DOI OpenURL
Rakhmatullin, A. Kh.; Gibadullin, R. F. Synthesis and analysis of elementary algorithms for a differential neural computer. (English) Zbl 07530779 Lobachevskii J. Math. 43, No. 2, 473-483 (2022). MSC: 68-XX 92-XX PDF BibTeX XML Cite \textit{A. Kh. Rakhmatullin} and \textit{R. F. Gibadullin}, Lobachevskii J. Math. 43, No. 2, 473--483 (2022; Zbl 07530779) Full Text: DOI OpenURL
Scott, Jamie On the topological complexity of maps. (English) Zbl 07530396 Topology Appl. 314, Article ID 108094, 25 p. (2022). MSC: 55M30 PDF BibTeX XML Cite \textit{J. Scott}, Topology Appl. 314, Article ID 108094, 25 p. (2022; Zbl 07530396) Full Text: DOI OpenURL
Bisoyi, Sagar; Dinesh, Krishnamoorthy; Sarma, Jayalal On pure space vs catalytic space. (English) Zbl 07530344 Theor. Comput. Sci. 921, 112-126 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{S. Bisoyi} et al., Theor. Comput. Sci. 921, 112--126 (2022; Zbl 07530344) Full Text: DOI OpenURL
Tsur, Dekel Faster algorithm for pathwidth one vertex deletion. (English) Zbl 07530340 Theor. Comput. Sci. 921, 63-74 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{D. Tsur}, Theor. Comput. Sci. 921, 63--74 (2022; Zbl 07530340) Full Text: DOI OpenURL
Jiao, Yuling; Lai, Yanming; Li, Dingwei; Lu, Xiliang; Wang, Fengru; Wang, Yang; Yang, Jerry Zhijian A rate of convergence of physics informed neural networks for the linear second order elliptic PDEs. (English) Zbl 07529228 Commun. Comput. Phys. 31, No. 4, 1272-1295 (2022). MSC: 62G05 65N12 65N15 68T07 PDF BibTeX XML Cite \textit{Y. Jiao} et al., Commun. Comput. Phys. 31, No. 4, 1272--1295 (2022; Zbl 07529228) Full Text: DOI OpenURL
Carrillo, José Antonio; Jin, Shi; Tang, Yijia Random batch particle methods for the homogeneous Landau equation. (English) Zbl 07529218 Commun. Comput. Phys. 31, No. 4, 997-1019 (2022). MSC: 65C35 65Y20 82C40 82D10 PDF BibTeX XML Cite \textit{J. A. Carrillo} et al., Commun. Comput. Phys. 31, No. 4, 997--1019 (2022; Zbl 07529218) Full Text: DOI OpenURL
González, Jesús; León-Medina, José Luis On Lusternik-Schnirelmann category and topological complexity of non-\(k\)-equal manifolds. (English) Zbl 07528633 J. Homotopy Relat. Struct. 17, No. 2, 217-231 (2022). MSC: 55M30 PDF BibTeX XML Cite \textit{J. González} and \textit{J. L. León-Medina}, J. Homotopy Relat. Struct. 17, No. 2, 217--231 (2022; Zbl 07528633) Full Text: DOI OpenURL
Fleischer, Lukas The Cayley semigroup membership problem. (English) Zbl 07528584 Theory Comput. 18, Paper No. 8, 18 p. (2022). MSC: 68Qxx 20M35 68Q17 68Q25 68Q45 68Q70 PDF BibTeX XML Cite \textit{L. Fleischer}, Theory Comput. 18, Paper No. 8, 18 p. (2022; Zbl 07528584) Full Text: DOI OpenURL
Servedio, Rocco A.; Tan, Li-Yang Improved pseudorandom generators from pseudorandom multi-switching lemmas. (English) Zbl 07528580 Theory Comput. 18, Paper No. 4, 46 p. (2022). MSC: 68Q17 68Qxx PDF BibTeX XML Cite \textit{R. A. Servedio} and \textit{L.-Y. Tan}, Theory Comput. 18, Paper No. 4, 46 p. (2022; Zbl 07528580) Full Text: DOI OpenURL
Çete, Ali Ruhşen; Onay, Oğuz Kaan Alternating cell direction implicit method using approximate factorization on hybrid grids. (English) Zbl 07528506 Adv. Appl. Math. Mech. 14, No. 3, 539-576 (2022). MSC: 68Q01 65Y04 65Y20 35D99 74G15 PDF BibTeX XML Cite \textit{A. R. Çete} and \textit{O. K. Onay}, Adv. Appl. Math. Mech. 14, No. 3, 539--576 (2022; Zbl 07528506) Full Text: DOI OpenURL
Williams, Porter Entanglement, complexity, and causal asymmetry in quantum theories. (English) Zbl 07528498 Found. Phys. 52, No. 2, Paper No. 47, 38 p. (2022). MSC: 81Pxx 81-XX 68Qxx PDF BibTeX XML Cite \textit{P. Williams}, Found. Phys. 52, No. 2, Paper No. 47, 38 p. (2022; Zbl 07528498) Full Text: DOI OpenURL
Yang, Xiaoqi; Zu, Chenchen Convergence of inexact quasisubgradient methods with extrapolation. (English) Zbl 07528365 J. Optim. Theory Appl. 193, No. 1-3, 676-703 (2022). MSC: 65K05 90C26 49M37 PDF BibTeX XML Cite \textit{X. Yang} and \textit{C. Zu}, J. Optim. Theory Appl. 193, No. 1--3, 676--703 (2022; Zbl 07528365) Full Text: DOI OpenURL
Ivanova, Anastasiya; Dvurechensky, Pavel; Vorontsova, Evgeniya; Pasechnyuk, Dmitry; Gasnikov, Alexander; Dvinskikh, Darina; Tyurin, Alexander Oracle complexity separation in convex optimization. (English) Zbl 07528357 J. Optim. Theory Appl. 193, No. 1-3, 462-490 (2022). MSC: 90C25 65K05 PDF BibTeX XML Cite \textit{A. Ivanova} et al., J. Optim. Theory Appl. 193, No. 1--3, 462--490 (2022; Zbl 07528357) Full Text: DOI OpenURL
Klimm, Max; Warode, Philipp Parametric computation of minimum-cost flows with piecewise quadratic costs. (English) Zbl 07528010 Math. Oper. Res. 47, No. 1, 812-846 (2022). MSC: 90C31 90C20 90C49 68Q25 91A07 PDF BibTeX XML Cite \textit{M. Klimm} and \textit{P. Warode}, Math. Oper. Res. 47, No. 1, 812--846 (2022; Zbl 07528010) Full Text: DOI OpenURL
Tran-Dinh, Quoc; Liang, Ling; Toh, Kim-Chuan A new homotopy proximal variable-metric framework for composite convex minimization. (English) Zbl 07527999 Math. Oper. Res. 47, No. 1, 508-539 (2022). MSC: 90C25 90C06 90-08 PDF BibTeX XML Cite \textit{Q. Tran-Dinh} et al., Math. Oper. Res. 47, No. 1, 508--539 (2022; Zbl 07527999) Full Text: DOI OpenURL
Hirai, Hiroshi; Sato, Ryosuke Polyhedral clinching auctions for two-sided markets. (English) Zbl 07527988 Math. Oper. Res. 47, No. 1, 259-285 (2022). MSC: 91A68 91B26 90C27 PDF BibTeX XML Cite \textit{H. Hirai} and \textit{R. Sato}, Math. Oper. Res. 47, No. 1, 259--285 (2022; Zbl 07527988) Full Text: DOI OpenURL
Chatterjee, Krishnendu; Saona, Raimundo; Ziliotto, Bruno Finite-memory strategies in POMDPs with long-run average objectives. (English) Zbl 07527982 Math. Oper. Res. 47, No. 1, 100-119 (2022). MSC: 90C39 90C40 37A50 03D15 PDF BibTeX XML Cite \textit{K. Chatterjee} et al., Math. Oper. Res. 47, No. 1, 100--119 (2022; Zbl 07527982) Full Text: DOI OpenURL
Kaiser, Marcus Computation of dynamic equilibria in series-parallel networks. (English) Zbl 07527980 Math. Oper. Res. 47, No. 1, 50-71 (2022). MSC: 91Axx 05C21 05C57 91A07 91A68 PDF BibTeX XML Cite \textit{M. Kaiser}, Math. Oper. Res. 47, No. 1, 50--71 (2022; Zbl 07527980) Full Text: DOI OpenURL
Paulos, João Descriptive set-theoretic aspects of closed sets of uniqueness in the non-abelian setting. (English) Zbl 07527803 Stud. Math. 265, No. 1, 77-109 (2022). MSC: 43A46 03E15 PDF BibTeX XML Cite \textit{J. Paulos}, Stud. Math. 265, No. 1, 77--109 (2022; Zbl 07527803) Full Text: DOI OpenURL
İs, M.; Karaca, İ. Topological complexities of finite digital images. (English) Zbl 07527645 J. Linear Topol. Algebra 11, No. 1, 55-68 (2022). MSC: 68R01 55M30 68T40 62H35 65D18 PDF BibTeX XML Cite \textit{M. İs} and \textit{İ. Karaca}, J. Linear Topol. Algebra 11, No. 1, 55--68 (2022; Zbl 07527645) Full Text: DOI OpenURL
Deme, Chérif Bachir; Diaw, Mame Abdou; Fall, Oumar; Ba, Alhousseynou; Diankha, Oumar Two-variable function to design interleaved sequences on \(\mathbb{F}_2\). (English) Zbl 07527460 Adv. Appl. Discrete Math. 29, No. 2, 187-203 (2022). MSC: 11B50 11B85 11Y16 PDF BibTeX XML Cite \textit{C. B. Deme} et al., Adv. Appl. Discrete Math. 29, No. 2, 187--203 (2022; Zbl 07527460) Full Text: DOI OpenURL
Lutz, Neil; Stull, D. M. Dimension spectra of lines. (English) Zbl 07527239 Computability 11, No. 2, 85-112 (2022). MSC: 03Dxx PDF BibTeX XML Cite \textit{N. Lutz} and \textit{D. M. Stull}, Computability 11, No. 2, 85--112 (2022; Zbl 07527239) Full Text: DOI OpenURL
Engelhardt, Netta; Penington, Geoff; Shahbazi-Moghaddam, Arvin Finding pythons in unexpected places. (English) Zbl 07527139 Classical Quantum Gravity 39, No. 9, Article ID 094002, 33 p. (2022). MSC: 83-XX PDF BibTeX XML Cite \textit{N. Engelhardt} et al., Classical Quantum Gravity 39, No. 9, Article ID 094002, 33 p. (2022; Zbl 07527139) Full Text: DOI OpenURL
Malyshev, D. S.; Pristavchenko, O. V. An intractability result for the vertex 3-colourability problem. (English) Zbl 07526491 Optim. Lett. 16, No. 5, 1403-1409 (2022). MSC: 90Cxx PDF BibTeX XML Cite \textit{D. S. Malyshev} and \textit{O. V. Pristavchenko}, Optim. Lett. 16, No. 5, 1403--1409 (2022; Zbl 07526491) Full Text: DOI OpenURL
Gnewuch, M.; Hefter, M.; Hinrichs, A.; Ritter, K. Countable tensor products of Hermite spaces and spaces of Gaussian kernels. (English) Zbl 07526477 J. Complexity 71, Article ID 101654, 40 p. (2022). MSC: 46E22 65Y20 PDF BibTeX XML Cite \textit{M. Gnewuch} et al., J. Complexity 71, Article ID 101654, 40 p. (2022; Zbl 07526477) Full Text: DOI OpenURL
Destombes, Julien; Romashchenko, Andrei Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts. (English) Zbl 07526473 J. Comput. Syst. Sci. 128, 107-134 (2022). MSC: 68-XX PDF BibTeX XML Cite \textit{J. Destombes} and \textit{A. Romashchenko}, J. Comput. Syst. Sci. 128, 107--134 (2022; Zbl 07526473) Full Text: DOI OpenURL
Brettell, Nick; Johnson, Matthew; Paulusma, Daniël Computing Weighted Subset Odd Cycle transversals in \(H\)-free graphs. (English) Zbl 07526471 J. Comput. Syst. Sci. 128, 71-85 (2022). MSC: 68-XX PDF BibTeX XML Cite \textit{N. Brettell} et al., J. Comput. Syst. Sci. 128, 71--85 (2022; Zbl 07526471) Full Text: DOI OpenURL
Naszódi, Márton; Venzin, Moritz Covering convex bodies and the closest vector problem. (English) Zbl 07526463 Discrete Comput. Geom. 67, No. 4, 1191-1210 (2022). MSC: 90C10 52C07 68W25 68Q25 68U05 PDF BibTeX XML Cite \textit{M. Naszódi} and \textit{M. Venzin}, Discrete Comput. Geom. 67, No. 4, 1191--1210 (2022; Zbl 07526463) Full Text: DOI OpenURL
Kliem, Jonathan; Stump, Christian A new face iterator for polyhedra and for more general finite locally branched lattices. (English) Zbl 07526461 Discrete Comput. Geom. 67, No. 4, 1147-1173 (2022). MSC: 52B05 52B20 20M14 20-08 06A07 68Q25 05A15 05B35 PDF BibTeX XML Cite \textit{J. Kliem} and \textit{C. Stump}, Discrete Comput. Geom. 67, No. 4, 1147--1173 (2022; Zbl 07526461) Full Text: DOI OpenURL
Bell, Paul C.; Potapov, Igor Towards uniform online spherical tessellations. (English) Zbl 07526460 Discrete Comput. Geom. 67, No. 4, 1124-1146 (2022). MSC: 11K38 52C35 68W27 52C45 68U05 PDF BibTeX XML Cite \textit{P. C. Bell} and \textit{I. Potapov}, Discrete Comput. Geom. 67, No. 4, 1124--1146 (2022; Zbl 07526460) Full Text: DOI OpenURL
Grapiglia, G. N.; Gonçalves, M. L. N.; Silva, G. N. A cubic regularization of Newton’s method with finite difference Hessian approximations. (English) Zbl 07525413 Numer. Algorithms 90, No. 2, 607-630 (2022). MSC: 65-XX PDF BibTeX XML Cite \textit{G. N. Grapiglia} et al., Numer. Algorithms 90, No. 2, 607--630 (2022; Zbl 07525413) Full Text: DOI OpenURL
Anufriev, Mikhail; Duffy, John; Panchenko, Valentyn Learning in two-dimensional beauty contest games: theory and experimental evidence. (English) Zbl 07525224 J. Econ. Theory 201, Article ID 105417, 40 p. (2022). MSC: 91Bxx PDF BibTeX XML Cite \textit{M. Anufriev} et al., J. Econ. Theory 201, Article ID 105417, 40 p. (2022; Zbl 07525224) Full Text: DOI OpenURL
Bernard, Lucie; Cohen, Albert; Guyader, Arnaud; Malrieu, Florent Recursive estimation of a failure probability for a Lipschitz function. (English) Zbl 07525074 SMAI J. Comput. Math. 8, 75-97 (2022). MSC: 65C05 65C05 68Q25 68W20 60J20 PDF BibTeX XML Cite \textit{L. Bernard} et al., SMAI J. Comput. Math. 8, 75--97 (2022; Zbl 07525074) Full Text: DOI OpenURL
Zhao, Lei; Zhu, Dao-Li On iteration complexity of a first-order primal-dual method for nonlinear convex cone programming. (English) Zbl 07524839 J. Oper. Res. Soc. China 10, No. 1, 53-87 (2022). MSC: 49M27 68Q25 90C25 90C30 PDF BibTeX XML Cite \textit{L. Zhao} and \textit{D.-L. Zhu}, J. Oper. Res. Soc. China 10, No. 1, 53--87 (2022; Zbl 07524839) Full Text: DOI OpenURL
Bergou, El Houcine; Diouane, Youssef; Kungurtsev, Vyacheslav; Royer, Clément W. A stochastic Levenberg-Marquardt method using random models with complexity results. (English) Zbl 07524837 SIAM/ASA J. Uncertain. Quantif. 10, 507-536 (2022). MSC: 49M05 90C56 90C60 PDF BibTeX XML Cite \textit{E. H. Bergou} et al., SIAM/ASA J. Uncertain. Quantif. 10, 507--536 (2022; Zbl 07524837) Full Text: DOI OpenURL
Rao, Anup; Yehudayoff, Amir Anticoncentration and the exact gap-Hamming problem. (English) Zbl 07524459 SIAM J. Discrete Math. 36, No. 2, 1071-1092 (2022). MSC: 68Q11 PDF BibTeX XML Cite \textit{A. Rao} and \textit{A. Yehudayoff}, SIAM J. Discrete Math. 36, No. 2, 1071--1092 (2022; Zbl 07524459) Full Text: DOI OpenURL
Bose, Prosenjit; Cano, Pilar; Fagerberg, Rolf; Iacono, John; Jacob, Riko; Langerman, Stefan Fragile complexity of adaptive algorithms. (English) Zbl 07524443 Theor. Comput. Sci. 919, 92-102 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{P. Bose} et al., Theor. Comput. Sci. 919, 92--102 (2022; Zbl 07524443) Full Text: DOI OpenURL
Baïou, Mourad; Colares, Rafael; Kerivin, Hervé The complexity of the unit stop number problem and its implications to other related problems. (English) Zbl 07524438 Theor. Comput. Sci. 919, 36-46 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{M. Baïou} et al., Theor. Comput. Sci. 919, 36--46 (2022; Zbl 07524438) Full Text: DOI OpenURL
Böckenhauer, Hans-Joachim; Komm, Dennis; Wegner, Raphael Call admission problems on grids with advice. (English) Zbl 07524432 Theor. Comput. Sci. 918, 77-93 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{H.-J. Böckenhauer} et al., Theor. Comput. Sci. 918, 77--93 (2022; Zbl 07524432) Full Text: DOI OpenURL
Bitansky, Nir; Chiesa, Alessandro; Ishai, Yuval; Ostrovsky, Rafail; Paneth, Omer Succinct non-interactive arguments via linear interactive proofs. (English) Zbl 07524287 J. Cryptology 35, No. 3, Paper No. 15, 72 p. (2022). MSC: 94A60 94A62 68Q25 PDF BibTeX XML Cite \textit{N. Bitansky} et al., J. Cryptology 35, No. 3, Paper No. 15, 72 p. (2022; Zbl 07524287) Full Text: DOI OpenURL
Dahya, Raj On the complete metrisability of spaces of contractive semigroups. (English) Zbl 07524212 Arch. Math. 118, No. 5, 509-528 (2022). MSC: 47D06 54E35 PDF BibTeX XML Cite \textit{R. Dahya}, Arch. Math. 118, No. 5, 509--528 (2022; Zbl 07524212) Full Text: DOI OpenURL
Solymosi, József; Wong, Ching Intersecting hexagons in 3-space. (English) Zbl 07523931 Stud. Sci. Math. Hung. 59, No. 1, 30-39 (2022). MSC: 52C45 05C90 PDF BibTeX XML Cite \textit{J. Solymosi} and \textit{C. Wong}, Stud. Sci. Math. Hung. 59, No. 1, 30--39 (2022; Zbl 07523931) Full Text: DOI OpenURL
Aoike, Yuuki; Gima, Tatsuya; Hanaka, Tesshu; Kiyomi, Masashi; Kobayashi, Yasuaki; Kobayashi, Yusuke; Kurita, Kazuhiro; Otachi, Yota An improved deterministic parameterized algorithm for cactus vertex deletion. (English) Zbl 07523544 Theory Comput. Syst. 66, No. 2, 502-515 (2022). MSC: 05C85 05C40 68Q25 68W25 PDF BibTeX XML Cite \textit{Y. Aoike} et al., Theory Comput. Syst. 66, No. 2, 502--515 (2022; Zbl 07523544) Full Text: DOI OpenURL
Sabeti, Rostam Confluent complement: an algorithm for the intersection of face ideals. (English) Zbl 07523444 Japan J. Ind. Appl. Math. 39, No. 2, 693-715 (2022). MSC: 03D20 68W30 68Q25 13P10 PDF BibTeX XML Cite \textit{R. Sabeti}, Japan J. Ind. Appl. Math. 39, No. 2, 693--715 (2022; Zbl 07523444) Full Text: DOI OpenURL
Mousaab, Bouafia; Adnan, Yassine Complexity analysis of primal-dual interior-point methods for linear optimization based on a new efficient bi-parameterized kernel function with a trigonometric barrier term. (English) Zbl 07523417 RAIRO, Oper. Res. 56, No. 2, 731-750 (2022). MSC: 90C05 90C31 90C51 PDF BibTeX XML Cite \textit{B. Mousaab} and \textit{Y. Adnan}, RAIRO, Oper. Res. 56, No. 2, 731--750 (2022; Zbl 07523417) Full Text: DOI OpenURL
Ghanmi, Nejib Numbers with empty rational Korselt sets. (English) Zbl 07523301 Hacet. J. Math. Stat. 51, No. 1, 83-94 (2022). MSC: 11Y16 11Y11 11A51 PDF BibTeX XML Cite \textit{N. Ghanmi}, Hacet. J. Math. Stat. 51, No. 1, 83--94 (2022; Zbl 07523301) Full Text: DOI OpenURL
Deutsch, Jesse Ira Remarks on the algorithms of Cornacchia and Hermite-Serret. (English) Zbl 07523017 JP J. Algebra Number Theory Appl. 53, No. 2, 137-149 (2022). MSC: 11Y16 11D09 PDF BibTeX XML Cite \textit{J. I. Deutsch}, JP J. Algebra Number Theory Appl. 53, No. 2, 137--149 (2022; Zbl 07523017) Full Text: DOI OpenURL
Deme, Chérif Bachir; Diaw, Mame Abdou; Fall, Oumar; Ba, Alhousseynou; Diankha, Oumar Some methods to design interleaved sequences over \(\mathbb{F}_2\). (English) Zbl 07523014 JP J. Algebra Number Theory Appl. 53, No. 1, 85-108 (2022). MSC: 11B50 11B85 11Y16 PDF BibTeX XML Cite \textit{C. B. Deme} et al., JP J. Algebra Number Theory Appl. 53, No. 1, 85--108 (2022; Zbl 07523014) Full Text: DOI OpenURL
Goles, Eric; Montalva-Medel, Marco; Montealegre, Pedro; Ríos-Wilson, Martín On the complexity of generalized Q2R automaton. (English) Zbl 07518352 Adv. Appl. Math. 138, Article ID 102355, 19 p. (2022). MSC: 68Q80 37B15 68Q25 PDF BibTeX XML Cite \textit{E. Goles} et al., Adv. Appl. Math. 138, Article ID 102355, 19 p. (2022; Zbl 07518352) Full Text: DOI OpenURL
Cañón, Mario Morán; Sebag, Julien Two algorithms for computing the general component of jet scheme and applications. (English) Zbl 07518266 J. Symb. Comput. 113, 74-96 (2022). MSC: 13P10 14B05 14E15 14E18 14Q05 14Q15 14Q20 32S05 PDF BibTeX XML Cite \textit{M. M. Cañón} and \textit{J. Sebag}, J. Symb. Comput. 113, 74--96 (2022; Zbl 07518266) Full Text: DOI OpenURL
Darkhovsky, B. S. Estimate of the Hölder exponent based on the \(\epsilon \)-complexity of continuous functions. (English. Russian original) Zbl 07518151 Math. Notes 111, No. 4, 628-631 (2022); translation from Mat. Zametki 111, No. 4, 620-623 (2022). MSC: 41Axx 37Cxx 60Axx PDF BibTeX XML Cite \textit{B. S. Darkhovsky}, Math. Notes 111, No. 4, 628--631 (2022; Zbl 07518151); translation from Mat. Zametki 111, No. 4, 620--623 (2022) Full Text: DOI OpenURL
Glanzer, Christoph; Stallknecht, Ingo; Weismantel, Robert Notes on \(\{a,b,c\}\)-modular matrices. (English) Zbl 07517569 Vietnam J. Math. 50, No. 2, 469-485 (2022). MSC: 90C10 68Q25 PDF BibTeX XML Cite \textit{C. Glanzer} et al., Vietnam J. Math. 50, No. 2, 469--485 (2022; Zbl 07517569) Full Text: DOI OpenURL
Foucaud, Florent; Hocquard, Hervé; Lajou, Dimitri; Mitsou, Valia; Pierron, Théo Graph modification for edge-coloured and signed graph homomorphism problems: parameterized and classical complexity. (English) Zbl 07517132 Algorithmica 84, No. 5, 1183-1212 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{F. Foucaud} et al., Algorithmica 84, No. 5, 1183--1212 (2022; Zbl 07517132) Full Text: DOI OpenURL
Guo, Zeyu; Kumar, Mrinal; Saptharishi, Ramprasad; Solomon, Noam Derandomization from algebraic hardness. (English) Zbl 07516623 SIAM J. Comput. 51, No. 2, 315-335 (2022). MSC: 68Q17 68W20 12Y05 PDF BibTeX XML Cite \textit{Z. Guo} et al., SIAM J. Comput. 51, No. 2, 315--335 (2022; Zbl 07516623) Full Text: DOI OpenURL
Calude, Cristian S.; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Stephan, Frank Deciding parity games in quasi-polynomial time. (English) Zbl 07516621 SIAM J. Comput. 51, No. 2, STOC17-152-STOC17-188 (2022). MSC: 68Q25 68Q70 PDF BibTeX XML Cite \textit{C. S. Calude} et al., SIAM J. Comput. 51, No. 2, STOC17--152-STOC17--188 (2022; Zbl 07516621) Full Text: DOI OpenURL
Nguyen, Danny; Pak, Igor Short Presburger arithmetic is hard. (English) Zbl 07516620 SIAM J. Comput. 51, No. 2, STOC17-1-STOC17-30 (2022). MSC: 68Q17 68Q25 03D15 90C10 03B10 03B70 PDF BibTeX XML Cite \textit{D. Nguyen} and \textit{I. Pak}, SIAM J. Comput. 51, No. 2, STOC17--1-STOC17--30 (2022; Zbl 07516620) Full Text: DOI OpenURL
Cai, Jin-Yi; Fu, Zhiguo Holographic algorithm with matchgates is universal for planar #CSP over Boolean domain. (English) Zbl 07516618 SIAM J. Comput. 51, No. 2, STOC17-50-STOC17-151 (2022). MSC: 68Q25 68Q17 PDF BibTeX XML Cite \textit{J.-Y. Cai} and \textit{Z. Fu}, SIAM J. Comput. 51, No. 2, STOC17--50-STOC17--151 (2022; Zbl 07516618) Full Text: DOI OpenURL
Yi, Yuhao; Shan, Liren; Paré, Philip E.; Johansson, Karl Henrik Edge deletion algorithms for minimizing spread in SIR epidemic models. (English) Zbl 07516608 SIAM J. Control Optim. 60, No. 2, S246-S273 (2022). MSC: 92D30 68Q25 60J10 PDF BibTeX XML Cite \textit{Y. Yi} et al., SIAM J. Control Optim. 60, No. 2, S246--S273 (2022; Zbl 07516608) Full Text: DOI OpenURL
Fomin, Fedor V.; Golovach, Petr A.; Thilikos, Dimitrios M. Parameterized complexity of elimination distance to first-order logic properties. (English) Zbl 07516330 ACM Trans. Comput. Log. 23, No. 3, Article No. 17, 35 p. (2022). MSC: 03B70 68-XX PDF BibTeX XML Cite \textit{F. V. Fomin} et al., ACM Trans. Comput. Log. 23, No. 3, Article No. 17, 35 p. (2022; Zbl 07516330) Full Text: DOI OpenURL
Cai, HanQin; McKenzie, Daniel; Yin, Wotao; Zhang, Zhenliang Zeroth-order regularized optimization (ZORO): approximately sparse gradients and adaptive sampling. (English) Zbl 07516292 SIAM J. Optim. 32, No. 2, 687-714 (2022). MSC: 90C56 65K05 68T05 68Q25 PDF BibTeX XML Cite \textit{H. Cai} et al., SIAM J. Optim. 32, No. 2, 687--714 (2022; Zbl 07516292) Full Text: DOI OpenURL
Curtis, Frank E.; Dai, Yutong; Robinson, Daniel P. A subspace acceleration method for minimization involving a group sparsity-inducing regularizer. (English) Zbl 07516287 SIAM J. Optim. 32, No. 2, 545-572 (2022). MSC: 90C25 62-XX 65K05 65K10 65Y20 68Q25 90C30 90C60 PDF BibTeX XML Cite \textit{F. E. Curtis} et al., SIAM J. Optim. 32, No. 2, 545--572 (2022; Zbl 07516287) Full Text: DOI OpenURL
Balasubramanian, Krishnakumar; Ghadimi, Saeed; Nguyen, Anthony Stochastic multilevel composition optimization algorithms with level-independent convergence rates. (English) Zbl 07516286 SIAM J. Optim. 32, No. 2, 519-544 (2022). MSC: 90C30 90C26 90C15 49M37 PDF BibTeX XML Cite \textit{K. Balasubramanian} et al., SIAM J. Optim. 32, No. 2, 519--544 (2022; Zbl 07516286) Full Text: DOI OpenURL
Blekherman, Grigoriy; Dey, Santanu S.; Shu, Kevin; Sun, Shengding Hyperbolic relaxation of \(k\)-locally positive semidefinite matrices. (English) Zbl 07516284 SIAM J. Optim. 32, No. 2, 470-490 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{G. Blekherman} et al., SIAM J. Optim. 32, No. 2, 470--490 (2022; Zbl 07516284) Full Text: DOI OpenURL
Przybyłowicz, Paweł; Sobieraj, Michał; Stȩpień, Łukasz Efficient approximation of SDEs driven by countably dimensional Wiener process and Poisson random measure. (English) Zbl 07516280 SIAM J. Numer. Anal. 60, No. 2, 824-855 (2022). MSC: 65C30 68Q25 65Y20 PDF BibTeX XML Cite \textit{P. Przybyłowicz} et al., SIAM J. Numer. Anal. 60, No. 2, 824--855 (2022; Zbl 07516280) Full Text: DOI OpenURL
Hirahara, Shuichi Meta-computational average-case complexity: a new paradigm toward excluding Heuristica. (English) Zbl 07515768 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 136, 80-112 (2022). MSC: 68Q25 68Q17 68Q30 PDF BibTeX XML Cite \textit{S. Hirahara}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 136, 80--112 (2022; Zbl 07515768) Full Text: Link OpenURL
Fortnow, Lance Computational complexity. (English) Zbl 07515765 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 136, 22-26 (2022). MSC: 68Q25 68Q30 PDF BibTeX XML Cite \textit{L. Fortnow}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 136, 22--26 (2022; Zbl 07515765) Full Text: Link OpenURL
Dimri, Sushil Chandra; Tiwari, Umesh Kumar; Ram, Mangey An efficient algorithm to clip a 2D-polygon against a rectangular clip window. (English) Zbl 07515506 Appl. Math., Ser. B (Engl. Ed.) 37, No. 1, 147-158 (2022). MSC: 68U05 PDF BibTeX XML Cite \textit{S. C. Dimri} et al., Appl. Math., Ser. B (Engl. Ed.) 37, No. 1, 147--158 (2022; Zbl 07515506) Full Text: DOI OpenURL
Jin, Zhumengmeng; Hobert, James P. Dimension free convergence rates for Gibbs samplers for Bayesian linear mixed models. (English) Zbl 07515384 Stochastic Processes Appl. 148, 25-67 (2022). MSC: 60-XX PDF BibTeX XML Cite \textit{Z. Jin} and \textit{J. P. Hobert}, Stochastic Processes Appl. 148, 25--67 (2022; Zbl 07515384) Full Text: DOI OpenURL
Byszewski, Jakub; Cornelissen, Gunther; Tijsma, Djurre Automata and finite order elements in the Nottingham group. (English) Zbl 07515344 J. Algebra 602, 484-554 (2022). MSC: 11B85 11-04 11G20 11S31 11Y16 20E18 20E45 68Q70 PDF BibTeX XML Cite \textit{J. Byszewski} et al., J. Algebra 602, 484--554 (2022; Zbl 07515344) Full Text: DOI OpenURL
He, Xi; Zhang, Hang; Zhang, Shuguo The Borel complexity of ideal limit points. (English) Zbl 07514733 Topology Appl. 312, Article ID 108061, 12 p. (2022). MSC: 40A35 54A20 40A05 54H05 PDF BibTeX XML Cite \textit{X. He} et al., Topology Appl. 312, Article ID 108061, 12 p. (2022; Zbl 07514733) Full Text: DOI OpenURL
Bertone, Cristina; Cioffi, Francesca The close relation between border and Pommaret marked bases. (English) Zbl 07513922 Collect. Math. 73, No. 2, 181-201 (2022). MSC: 13P10 14C05 14Q20 PDF BibTeX XML Cite \textit{C. Bertone} and \textit{F. Cioffi}, Collect. Math. 73, No. 2, 181--201 (2022; Zbl 07513922) Full Text: DOI OpenURL
Sabir, Zulqurnain; Wahab, Hafiz Abdul; Guirao, Juan L. G. A novel design of Gudermannian function as a neural network for the singular nonlinear delayed, prediction and pantograph differential models. (English) Zbl 07513184 Math. Biosci. Eng. 19, No. 1, 663-687 (2022). MSC: 68-XX PDF BibTeX XML Cite \textit{Z. Sabir} et al., Math. Biosci. Eng. 19, No. 1, 663--687 (2022; Zbl 07513184) Full Text: DOI OpenURL
Li, Haitao; Liu, Yang; Su, Ming; Wang, Gang Jump and hop randomness tests for binary sequences. (English) Zbl 07513154 Cryptogr. Commun. 14, No. 2, 483-502 (2022). MSC: 94A60 60G57 94A55 65C10 11K45 PDF BibTeX XML Cite \textit{H. Li} et al., Cryptogr. Commun. 14, No. 2, 483--502 (2022; Zbl 07513154) Full Text: DOI OpenURL
Vielhaber, Michael; del Pilar Canales Chacón, Mónica; Ceballos, Sergio Jara Rational complexity of binary sequences, F\(\mathbb{Q}\)SRs, and pseudo-ultrametric continued fractions in \(\mathbb{R}\). (English) Zbl 07513152 Cryptogr. Commun. 14, No. 2, 433-457 (2022). MSC: 94A55 68Q19 68P30 94A60 PDF BibTeX XML Cite \textit{M. Vielhaber} et al., Cryptogr. Commun. 14, No. 2, 433--457 (2022; Zbl 07513152) Full Text: DOI OpenURL
Edemskiy, Vladimir; Sokolovskiy, Nikita The estimate of the linear complexity of generalized cyclotomic binary and quaternary sequences with periods \(p^n\) and \(2p^n\). (English) Zbl 07513150 Cryptogr. Commun. 14, No. 2, 395-414 (2022). MSC: 94A55 94A60 11T71 PDF BibTeX XML Cite \textit{V. Edemskiy} and \textit{N. Sokolovskiy}, Cryptogr. Commun. 14, No. 2, 395--414 (2022; Zbl 07513150) Full Text: DOI OpenURL
Edemskiy, Vladimir; Sun, Yuhua The symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and length \(8q\). (English) Zbl 07513138 Cryptogr. Commun. 14, No. 2, 183-199 (2022). MSC: 94A55 94A60 PDF BibTeX XML Cite \textit{V. Edemskiy} and \textit{Y. Sun}, Cryptogr. Commun. 14, No. 2, 183--199 (2022; Zbl 07513138) Full Text: DOI OpenURL
Anupindi, Vishnupriya; Mérai, László Linear complexity of some sequences derived from hyperelliptic curves of genus 2. (English) Zbl 07513134 Cryptogr. Commun. 14, No. 1, 117-134 (2022). MSC: 11G20 11K45 11T71 PDF BibTeX XML Cite \textit{V. Anupindi} and \textit{L. Mérai}, Cryptogr. Commun. 14, No. 1, 117--134 (2022; Zbl 07513134) Full Text: DOI OpenURL
Li, Hong; Jiang, Nan; Zhang, Rui; Wang, Zichen; Wang, Hailiang Quantum support vector machine based on gradient descent. (English) Zbl 07512133 Int. J. Theor. Phys. 61, No. 3, Paper No. 92, 12 p. (2022). MSC: 81P68 68T05 68Q12 68U10 68P10 PDF BibTeX XML Cite \textit{H. Li} et al., Int. J. Theor. Phys. 61, No. 3, Paper No. 92, 12 p. (2022; Zbl 07512133) Full Text: DOI OpenURL
Bădică, Amelia; Bădică, Costin; Buligiu, Ion; Ciora, Liviu Ion; Logofătu, Doina Optimal knockout tournaments: definition and computation. (English) Zbl 07511639 Lirkov, Ivan (ed.) et al., Large-scale scientific computing. 13th international conference, LSSC 2021, Sozopol, Bulgaria, June 7–11, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13127, 217-225 (2022). MSC: 90C39 PDF BibTeX XML Cite \textit{A. Bădică} et al., Lect. Notes Comput. Sci. 13127, 217--225 (2022; Zbl 07511639) Full Text: DOI OpenURL
Slavchev, Dimitar; Margenov, Svetozar Performance study of hierarchical semi-separable compression solver for parabolic problems with space-fractional diffusion. (English) Zbl 07511622 Lirkov, Ivan (ed.) et al., Large-scale scientific computing. 13th international conference, LSSC 2021, Sozopol, Bulgaria, June 7–11, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13127, 71-80 (2022). MSC: 65Y20 PDF BibTeX XML Cite \textit{D. Slavchev} and \textit{S. Margenov}, Lect. Notes Comput. Sci. 13127, 71--80 (2022; Zbl 07511622) Full Text: DOI OpenURL
Martin, Barnaby; Paulusma, Daniël; Smith, Siani Colouring graphs of bounded diameter in the absence of small cycles. (English) Zbl 07510696 Discrete Appl. Math. 314, 150-161 (2022). MSC: 05C15 68Q25 PDF BibTeX XML Cite \textit{B. Martin} et al., Discrete Appl. Math. 314, 150--161 (2022; Zbl 07510696) Full Text: DOI OpenURL
Fox, Nathan; Geissler, Carson On the computational complexities of various geography variants. (English) Zbl 07510693 Discrete Appl. Math. 314, 105-128 (2022). MSC: 91A46 91A43 05C57 68Q17 PDF BibTeX XML Cite \textit{N. Fox} and \textit{C. Geissler}, Discrete Appl. Math. 314, 105--128 (2022; Zbl 07510693) Full Text: DOI OpenURL
Choi, Byung-Cheon; Kim, Kyung Min; Min, Yunhong; Park, Myoung-Ju A single machine scheduling with generalized and periodic due dates to minimize total deviation. (English) Zbl 07510689 Discrete Appl. Math. 314, 31-52 (2022). MSC: 90B35 90C59 PDF BibTeX XML Cite \textit{B.-C. Choi} et al., Discrete Appl. Math. 314, 31--52 (2022; Zbl 07510689) Full Text: DOI OpenURL
Havet, Frédéric; Ibiapina, Allen; Rocha, Leonardo On the Nash number and the diminishing Grundy number of a graph. (English) Zbl 07510687 Discrete Appl. Math. 314, 1-16 (2022). Reviewer: Nicolás Sanhueza-Matamala (Praha) MSC: 05C15 05C57 91A43 68R10 68Q01 PDF BibTeX XML Cite \textit{F. Havet} et al., Discrete Appl. Math. 314, 1--16 (2022; Zbl 07510687) Full Text: DOI OpenURL
Rybalov, A. N. Generic complexity of the membership problem for semigroups of integer matrices. (Russian. English summary) Zbl 07510665 Prikl. Diskretn. Mat. 2022, No. 55, 95-101 (2022). MSC: 68-XX PDF BibTeX XML Cite \textit{A. N. Rybalov}, Prikl. Diskretn. Mat. 2022, No. 55, 95--101 (2022; Zbl 07510665) Full Text: DOI MNR OpenURL
Ding, Weijie; Mao, Xiaochen; Qiao, Lei; Guan, Mingjie; Shao, Minqiang Delay-induced instability and oscillations in a multiplex neural system with Fitzhugh-Nagumo networks. (English) Zbl 07510624 Electron Res. Arch. 30, No. 3, 1075-1086 (2022). MSC: 92B20 PDF BibTeX XML Cite \textit{W. Ding} et al., Electron Res. Arch. 30, No. 3, 1075--1086 (2022; Zbl 07510624) Full Text: DOI OpenURL
Sun, Ying; Scutari, Gesualdo; Daneshmand, Amir Distributed optimization based on gradient tracking revisited: enhancing convergence rate via surrogation. (English) Zbl 07510407 SIAM J. Optim. 32, No. 2, 354-385 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{Y. Sun} et al., SIAM J. Optim. 32, No. 2, 354--385 (2022; Zbl 07510407) Full Text: DOI OpenURL
Elbassioni, Khaled; Makino, Kazuhisa; Najy, Waleed Finding sparse solutions for packing and covering semidefinite programs. (English) Zbl 07510406 SIAM J. Optim. 32, No. 2, 321-353 (2022). MSC: 68Q25 90C22 90C06 PDF BibTeX XML Cite \textit{K. Elbassioni} et al., SIAM J. Optim. 32, No. 2, 321--353 (2022; Zbl 07510406) Full Text: DOI OpenURL
Agrawal, Akanksha; Kanesh, Lawqueen; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket A fixed-parameter tractable algorithm for elimination distance to bounded degree graphs. (English) Zbl 07510395 SIAM J. Discrete Math. 36, No. 2, 911-921 (2022). MSC: 05C85 05C07 05C12 68Q27 PDF BibTeX XML Cite \textit{A. Agrawal} et al., SIAM J. Discrete Math. 36, No. 2, 911--921 (2022; Zbl 07510395) Full Text: DOI OpenURL
Levent Doğan, M.; Ergür, Alperen A.; Mundo, Jake D.; Tsigaridas, Elias The multivariate Schwartz-Zippel lemma. (English) Zbl 07510394 SIAM J. Discrete Math. 36, No. 2, 888-910 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{M. Levent Doğan} et al., SIAM J. Discrete Math. 36, No. 2, 888--910 (2022; Zbl 07510394) Full Text: DOI OpenURL
Bitar, Nicolas; Goles, Eric; Montealegre, Pedro Computational complexity of biased diffusion-limited aggregation. (English) Zbl 07510392 SIAM J. Discrete Math. 36, No. 1, 823-866 (2022). MSC: 03D15 68Q17 68Q10 PDF BibTeX XML Cite \textit{N. Bitar} et al., SIAM J. Discrete Math. 36, No. 1, 823--866 (2022; Zbl 07510392) Full Text: DOI OpenURL
Kathuria, Tarun; Liu, Yang P.; Sidford, Aaron Unit capacity maxflow in almost \(m^{4/3}\) time. (English) Zbl 07510284 SIAM J. Comput. 51, No. 2, FOCS20-175-FOCS20-204 (2022). MSC: 68Q25 68R10 PDF BibTeX XML Cite \textit{T. Kathuria} et al., SIAM J. Comput. 51, No. 2, FOCS20--175-FOCS20--204 (2022; Zbl 07510284) Full Text: DOI OpenURL
Roth, Marc; Schmitt, Johannes; Wellnitz, Philip Counting small induced subgraphs satisfying monotone properties. (English) Zbl 07510283 SIAM J. Comput. 51, No. 2, FOCS20-139-FOCS20-174 (2022). MSC: 68Q27 68Q17 05E40 PDF BibTeX XML Cite \textit{M. Roth} et al., SIAM J. Comput. 51, No. 2, FOCS20--139-FOCS20--174 (2022; Zbl 07510283) Full Text: DOI OpenURL
Erickson, Jeff; van der Hoog, Ivor; Miltzow, Tillmann Smoothing the gap between NP and ER. (English) Zbl 07510282 SIAM J. Comput. 51, No. 2, FOCS20-102-FOCS20-138 (2022). MSC: 68Q25 PDF BibTeX XML Cite \textit{J. Erickson} et al., SIAM J. Comput. 51, No. 2, FOCS20--102-FOCS20--138 (2022; Zbl 07510282) Full Text: DOI OpenURL