Kamiyama, Naoyuki A matroid generalization of the super-stable matching problem. (English) Zbl 07546790 SIAM J. Discrete Math. 36, No. 2, 1467-1482 (2022). MSC: 68R01 68W01 91A68 PDF BibTeX XML Cite \textit{N. Kamiyama}, SIAM J. Discrete Math. 36, No. 2, 1467--1482 (2022; Zbl 07546790) Full Text: DOI OpenURL
Haviv, Ishay; Parnas, Michal Upper bounds on the Boolean rank of Kronecker products. (English) Zbl 07545983 Discrete Appl. Math. 318, 82-96 (2022). MSC: 20M20 15A21 05B20 05C70 94A05 94A15 68Q30 PDF BibTeX XML Cite \textit{I. Haviv} and \textit{M. Parnas}, Discrete Appl. Math. 318, 82--96 (2022; Zbl 07545983) Full Text: DOI OpenURL
Escoffier, Bruno; Spanjaard, Olivier; Tydrichová, Magdaléna Weighted majority tournaments and Kemeny ranking with 2-dimensional Euclidean preferences. (English) Zbl 07545976 Discrete Appl. Math. 318, 6-12 (2022). MSC: 91Bxx 68Qxx 06Axx PDF BibTeX XML Cite \textit{B. Escoffier} et al., Discrete Appl. Math. 318, 6--12 (2022; Zbl 07545976) Full Text: DOI OpenURL
Berthelsen, Marie Louisa Tølbøll; Hansen, Kristoffer Arnsfelt On the computational complexity of decision problems about multi-player Nash equilibria. (English) Zbl 07545289 Theory Comput. Syst. 66, No. 3, 519-545 (2022). MSC: 91Axx 68Qxx 03Dxx PDF BibTeX XML Cite \textit{M. L. T. Berthelsen} and \textit{K. A. Hansen}, Theory Comput. Syst. 66, No. 3, 519--545 (2022; Zbl 07545289) Full Text: DOI OpenURL
Fotakis, Dimitris (ed.); Markakis, Evangelos (ed.) Special issue on algorithmic game theory (SAGT 2019). (English) Zbl 07545288 Theory Comput. Syst. 66, No. 3, 517-518 (2022). MSC: 00B25 91-06 91A68 PDF BibTeX XML Cite \textit{D. Fotakis} (ed.) and \textit{E. Markakis} (ed.), Theory Comput. Syst. 66, No. 3, 517--518 (2022; Zbl 07545288) Full Text: DOI OpenURL
MacKay, Kurt S. Minimal dispersion of large volume boxes in the cube. (English) Zbl 07543654 J. Complexity 72, Article ID 101650, 23 p. (2022). MSC: 51D20 51M25 11Kxx 41Axx PDF BibTeX XML Cite \textit{K. S. MacKay}, J. Complexity 72, Article ID 101650, 23 p. (2022; Zbl 07543654) Full Text: DOI OpenURL
Litvak, A. E.; Livshyts, G. V. New bounds on the minimal dispersion. (English) Zbl 07543652 J. Complexity 72, Article ID 101648, 13 p. (2022). MSC: 51D20 51M25 52B55 52A23 68Q25 65Y20 PDF BibTeX XML Cite \textit{A. E. Litvak} and \textit{G. V. Livshyts}, J. Complexity 72, Article ID 101648, 13 p. (2022; Zbl 07543652) Full Text: DOI OpenURL
Dou, Dou; Park, Kyewon Koh Entropy dimension for deterministic walks in random sceneries. (English) Zbl 07543348 Ergodic Theory Dyn. Syst. 42, No. 6, 1908-1925 (2022). MSC: 37A35 37A05 28D20 PDF BibTeX XML Cite \textit{D. Dou} and \textit{K. K. Park}, Ergodic Theory Dyn. Syst. 42, No. 6, 1908--1925 (2022; Zbl 07543348) Full Text: DOI OpenURL
Krajíček, Jan Information in propositional proofs and algorithmic proof search. (English) Zbl 07541925 J. Symb. Log. 87, No. 2, 852-869 (2022). MSC: 03F20 68Q11 68Q30 PDF BibTeX XML Cite \textit{J. Krajíček}, J. Symb. Log. 87, No. 2, 852--869 (2022; Zbl 07541925) Full Text: DOI OpenURL
Yang, Rui; Chen, Ercai; Zhou, Xiaoyao Topological complexity: entropy point, metric mean dimension in control systems. (English) Zbl 07541655 Qual. Theory Dyn. Syst. 21, No. 3, Paper No. 83, 20 p. (2022). MSC: 37A35 37B40 93C10 94A17 PDF BibTeX XML Cite \textit{R. Yang} et al., Qual. Theory Dyn. Syst. 21, No. 3, Paper No. 83, 20 p. (2022; Zbl 07541655) Full Text: DOI OpenURL
Komara, Ján Efficient elimination of Skolem functions in \(\text{LK}^\text{h} \). (English) Zbl 07541621 Arch. Math. Logic 61, No. 3-4, 503-534 (2022). MSC: 03F03 03F05 03F07 03F20 PDF BibTeX XML Cite \textit{J. Komara}, Arch. Math. Logic 61, No. 3--4, 503--534 (2022; Zbl 07541621) Full Text: DOI OpenURL
Monical, Cara; Pankow, Benjamin; Yong, Alexander Reduced word enumeration, complexity, and randomization. (English) Zbl 07541151 Electron. J. Comb. 29, No. 2, Research Paper P2.46, 28 p. (2022). MSC: 05E05 05E14 05E10 68Q25 05A15 14M15 PDF BibTeX XML Cite \textit{C. Monical} et al., Electron. J. Comb. 29, No. 2, Research Paper P2.46, 28 p. (2022; Zbl 07541151) Full Text: DOI OpenURL
Knoblauch, Vicki The lexicographic complexity of asymmetric binary relations. (English) Zbl 07540853 Math. Soc. Sci. 117, 6-12 (2022). MSC: 91-XX PDF BibTeX XML Cite \textit{V. Knoblauch}, Math. Soc. Sci. 117, 6--12 (2022; Zbl 07540853) Full Text: DOI OpenURL
Chatterjee, Krishnendu; Doyen, Laurent Graph planning with expected finite horizon. (English) Zbl 07540615 J. Comput. Syst. Sci. 129, 1-21 (2022). MSC: 68T20 60G40 68Q25 68R10 PDF BibTeX XML Cite \textit{K. Chatterjee} and \textit{L. Doyen}, J. Comput. Syst. Sci. 129, 1--21 (2022; Zbl 07540615) Full Text: DOI OpenURL
Yamakami, Tomoyuki Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice. (English) Zbl 07540272 Inf. Comput. 286, Article ID 104783, 26 p. (2022). MSC: 68Q45 68Q12 81P68 PDF BibTeX XML Cite \textit{T. Yamakami}, Inf. Comput. 286, Article ID 104783, 26 p. (2022; Zbl 07540272) Full Text: DOI OpenURL
Wu, Zhenggang; Qiu, Daowen; Tan, Jiawei; Li, Hao; Cai, Guangya Quantum and classical query complexities for generalized Simon’s problem. (English) Zbl 07540261 Theor. Comput. Sci. 924, 171-186 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{Z. Wu} et al., Theor. Comput. Sci. 924, 171--186 (2022; Zbl 07540261) Full Text: DOI OpenURL
Gao, Ziyuan; Jain, Sanjay; Li, Zeyong; Sabili, Ammar Fathin; Stephan, Frank A computation model with automatic functions and relations as primitive operations. (English) Zbl 07540257 Theor. Comput. Sci. 924, 94-116 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{Z. Gao} et al., Theor. Comput. Sci. 924, 94--116 (2022; Zbl 07540257) Full Text: DOI OpenURL
Skapinakis, Eduardo; Costa, José Félix Machines that perform measurements. (English) Zbl 07540256 Theor. Comput. Sci. 924, 68-93 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{E. Skapinakis} and \textit{J. F. Costa}, Theor. Comput. Sci. 924, 68--93 (2022; Zbl 07540256) Full Text: DOI OpenURL
Costa, Eurinardo Rodrigues; Martins, Nicolas Almeida; Sampaio, Rudini Spy game: FPT-algorithm, hardness and graph products. (English) Zbl 07540245 Theor. Comput. Sci. 923, 304-317 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{E. R. Costa} et al., Theor. Comput. Sci. 923, 304--317 (2022; Zbl 07540245) Full Text: DOI OpenURL
Hosteins, Pierre; Scatamacchia, Rosario; Grosso, Andrea; Aringhieri, Roberto The connected critical node problem. (English) Zbl 07540241 Theor. Comput. Sci. 923, 235-255 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{P. Hosteins} et al., Theor. Comput. Sci. 923, 235--255 (2022; Zbl 07540241) Full Text: DOI OpenURL
Patt-Shamir, Boaz; Perry, Mor Proof-labeling schemes: broadcast, unicast and in between. (English) Zbl 07540238 Theor. Comput. Sci. 923, 179-195 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{B. Patt-Shamir} and \textit{M. Perry}, Theor. Comput. Sci. 923, 179--195 (2022; Zbl 07540238) Full Text: DOI OpenURL
Senda, Ryoma; Takata, Yoshiaki; Seki, Hiroyuki Complexity results on register context-free grammars and related formalisms. (English) Zbl 07540233 Theor. Comput. Sci. 923, 99-125 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{R. Senda} et al., Theor. Comput. Sci. 923, 99--125 (2022; Zbl 07540233) Full Text: DOI OpenURL
Böckenhauer, Hans-Joachim; Corvelo Benz, Nina; Komm, Dennis Call admission problems on trees. (English) Zbl 07540220 Theor. Comput. Sci. 922, 410-423 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{H.-J. Böckenhauer} et al., Theor. Comput. Sci. 922, 410--423 (2022; Zbl 07540220) Full Text: DOI OpenURL
Ye, Zekun; Li, Lvzhou Sample complexity of hidden subgroup problem. (English) Zbl 07540198 Theor. Comput. Sci. 922, 108-121 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{Z. Ye} and \textit{L. Li}, Theor. Comput. Sci. 922, 108--121 (2022; Zbl 07540198) Full Text: DOI OpenURL
Barton, Carl On the average-case complexity of pattern matching with wildcards. (English) Zbl 07540193 Theor. Comput. Sci. 922, 37-45 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{C. Barton}, Theor. Comput. Sci. 922, 37--45 (2022; Zbl 07540193) Full Text: DOI OpenURL
Yeh, Hao-Ping; Lu, Wei; Chen, Li-Hsuan; Hung, Ling-Ju; Klasing, Ralf; Hsieh, Sun-Yuan Hardness and approximation for the star \(p\)-hub routing cost problem in metric graphs. (English) Zbl 07540191 Theor. Comput. Sci. 922, 13-24 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{H.-P. Yeh} et al., Theor. Comput. Sci. 922, 13--24 (2022; Zbl 07540191) Full Text: DOI OpenURL
Fici, Gabriele; Shallit, Jeffrey Properties of a class of Toeplitz words. (English) Zbl 07540190 Theor. Comput. Sci. 922, 1-12 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{G. Fici} and \textit{J. Shallit}, Theor. Comput. Sci. 922, 1--12 (2022; Zbl 07540190) Full Text: DOI OpenURL
Zhu, Chaojie; Huang, Xiaohui; Zhang, Zhao A distributed algorithm for a set cover game. (English) Zbl 07539628 Discrete Math. Algorithms Appl. 14, No. 3, Article ID 2150127, 11 p. (2022). MSC: 91A68 PDF BibTeX XML Cite \textit{C. Zhu} et al., Discrete Math. Algorithms Appl. 14, No. 3, Article ID 2150127, 11 p. (2022; Zbl 07539628) Full Text: DOI OpenURL
AlMasri, M. W.; Wahiddin, M. R. B. Bargmann representation of quantum absorption refrigerators. (English) Zbl 07538760 Rep. Math. Phys. 89, No. 2, 185-198 (2022). MSC: 81-XX 82-XX PDF BibTeX XML Cite \textit{M. W. AlMasri} and \textit{M. R. B. Wahiddin}, Rep. Math. Phys. 89, No. 2, 185--198 (2022; Zbl 07538760) Full Text: DOI OpenURL
Selezneva, S. N. Multiaffinity testing of Boolean functions using their Zhegalkin polynomials. (English. Russian original) Zbl 07538719 Mosc. Univ. Comput. Math. Cybern. 46, No. 1, 42-49 (2022); translation from Vestn. Mosk. Univ., Ser. XV 2022, No. 1, 42-49 (2022). MSC: 11Txx 68Qxx 94Bxx PDF BibTeX XML Cite \textit{S. N. Selezneva}, Mosc. Univ. Comput. Math. Cybern. 46, No. 1, 42--49 (2022; Zbl 07538719); translation from Vestn. Mosk. Univ., Ser. XV 2022, No. 1, 42--49 (2022) Full Text: DOI OpenURL
Landsberg, J. M. Algebraic geometry and representation theory in the study of matrix multiplication complexity and other problems in theoretical computer science. (English) Zbl 07538403 Differ. Geom. Appl. 82, Article ID 101888, 23 p. (2022). MSC: 14L30 68Q15 68Q17 15A69 14L35 13F20 PDF BibTeX XML Cite \textit{J. M. Landsberg}, Differ. Geom. Appl. 82, Article ID 101888, 23 p. (2022; Zbl 07538403) Full Text: DOI OpenURL
Hélouët, Loïc; Markey, Nicolas; Raha, Ritam Reachability games with relaxed energy constraints. (English) Zbl 07538306 Inf. Comput. 285, Part B, Article ID 104806, 20 p. (2022). MSC: 68Q25 68Q17 91A43 91A80 PDF BibTeX XML Cite \textit{L. Hélouët} et al., Inf. Comput. 285, Part B, Article ID 104806, 20 p. (2022; Zbl 07538306) Full Text: DOI OpenURL
Brakensiek, Joshua; Gopi, Sivakanth; Guruswami, Venkatesan Constraint satisfaction problems with global modular constraints: algorithms and hardness via polynomial representations. (English) Zbl 07538272 SIAM J. Comput. 51, No. 3, 577-626 (2022). MSC: 68Q25 94B05 20K01 68W20 08A70 03B70 12Y05 PDF BibTeX XML Cite \textit{J. Brakensiek} et al., SIAM J. Comput. 51, No. 3, 577--626 (2022; Zbl 07538272) Full Text: DOI OpenURL
Bernardini, Giulia; Gawrychowski, Paweł; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Elastic-degenerate string matching via fast matrix multiplication. (English) Zbl 07538271 SIAM J. Comput. 51, No. 3, 549-576 (2022). MSC: 68W01 68W32 68Q25 68Q17 PDF BibTeX XML Cite \textit{G. Bernardini} et al., SIAM J. Comput. 51, No. 3, 549--576 (2022; Zbl 07538271) Full Text: DOI OpenURL
Dütting, Paul; Kesselheim, Thomas; Lucier, Brendan An \(O(\log \log m)\) prophet inequality for subadditive combinatorial auctions. (English) Zbl 07538270 SIAM J. Comput. 51, No. 3, FOCS20-239-FOCS20-275 (2022). MSC: 68Q25 68W27 60G40 PDF BibTeX XML Cite \textit{P. Dütting} et al., SIAM J. Comput. 51, No. 3, FOCS20--239-FOCS20--275 (2022; Zbl 07538270) Full Text: DOI OpenURL
Ohm, Peter; Wiesner, Tobias A.; Cyr, Eric C.; Hu, Jonathan J.; Shadid, John N.; Tuminaro, Raymond S. A monolithic algebraic multigrid framework for multiphysics applications with examples from resistive MHD. (English) Zbl 07538253 ETNA, Electron. Trans. Numer. Anal. 55, 365-390 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{P. Ohm} et al., ETNA, Electron. Trans. Numer. Anal. 55, 365--390 (2022; Zbl 07538253) Full Text: DOI OpenURL
Indzhev, Emil; Kiefer, Stefan On complementing unambiguous automata and graphs with many cliques and cocliques. (English) Zbl 07537429 Inf. Process. Lett. 177, Article ID 106270, 5 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{E. Indzhev} and \textit{S. Kiefer}, Inf. Process. Lett. 177, Article ID 106270, 5 p. (2022; Zbl 07537429) Full Text: DOI OpenURL
Chen, Da-Ren; Shieh, Min-Zheng; Tsai, Shi-Chun The complexity of comparing optimal solutions. (English) Zbl 07537425 Inf. Process. Lett. 177, Article ID 106266, 6 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{D.-R. Chen} et al., Inf. Process. Lett. 177, Article ID 106266, 6 p. (2022; Zbl 07537425) Full Text: DOI OpenURL
Ben-Artzi, Jonathan; Marletta, Marco; Rösler, Frank Computing the sound of the sea in a seashell. (English) Zbl 07536701 Found. Comput. Math. 22, No. 3, 697-731 (2022). MSC: 35B34 35J05 35J25 35P05 47N40 47N50 68Q25 PDF BibTeX XML Cite \textit{J. Ben-Artzi} et al., Found. Comput. Math. 22, No. 3, 697--731 (2022; Zbl 07536701) Full Text: DOI OpenURL
Couceiro, Miguel; Haddad, Lucien; Lagerkvist, Victor A survey on the fine-grained complexity of constraint satisfaction problems based on partial polymorphisms. (English) Zbl 07536562 J. Mult.-Val. Log. Soft Comput. 38, No. 1-2, 115-136 (2022). MSC: 08A40 08A55 68Q25 PDF BibTeX XML Cite \textit{M. Couceiro} et al., J. Mult.-Val. Log. Soft Comput. 38, No. 1--2, 115--136 (2022; Zbl 07536562) Full Text: Link OpenURL
Yu, Lei; Tan, Vincent Y. F. Common information, noise stability, and their extensions. (English) Zbl 07536461 Found. Trends Commun. Inf. Theory 19, No. 2, 107-389 (2022). MSC: 94A15 94A05 94A20 PDF BibTeX XML Cite \textit{L. Yu} and \textit{V. Y. F. Tan}, Found. Trends Commun. Inf. Theory 19, No. 2, 107--389 (2022; Zbl 07536461) Full Text: DOI OpenURL
Chalkis, Apostolos; Emiris, Ioannis Z.; Fisikopoulos, Vissarion; Repouskos, Panagiotis; Tsigaridas, Elias Efficient sampling in spectrahedra and volume approximation. (English) Zbl 07535508 Linear Algebra Appl. 648, 205-232 (2022). MSC: 90C22 65H17 15A18 65C05 65D99 65K99 65Y20 68N01 PDF BibTeX XML Cite \textit{A. Chalkis} et al., Linear Algebra Appl. 648, 205--232 (2022; Zbl 07535508) Full Text: DOI OpenURL
Idziak, Paweł M.; Krzaczkowski, Jacek Satisfiability in multivalued circuits. (English) Zbl 07534655 SIAM J. Comput. 51, No. 3, 337-378 (2022). MSC: 68Q17 08A70 68Q25 08A05 PDF BibTeX XML Cite \textit{P. M. Idziak} and \textit{J. Krzaczkowski}, SIAM J. Comput. 51, No. 3, 337--378 (2022; Zbl 07534655) Full Text: DOI OpenURL
Li, Jie; Tu, Siming Dynamical intricacy and average sample complexity of amenable group actions. (English) Zbl 07534421 Sci. China, Math. 65, No. 6, 1247-1266 (2022). MSC: 37A35 37B40 PDF BibTeX XML Cite \textit{J. Li} and \textit{S. Tu}, Sci. China, Math. 65, No. 6, 1247--1266 (2022; Zbl 07534421) Full Text: DOI OpenURL
Rusu, Irena Hamiltonian problems in directed graphs with simple row patterns. (English) Zbl 07533872 Theor. Comput. Sci. 916, 70-85 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{I. Rusu}, Theor. Comput. Sci. 916, 70--85 (2022; Zbl 07533872) Full Text: DOI OpenURL
Gupta, Sushmita; Roy, Sanjukta; Saurabh, Saket; Zehavi, Meirav Resolute control: forbidding candidates from winning an election is hard. (English) Zbl 07533865 Theor. Comput. Sci. 915, 74-89 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{S. Gupta} et al., Theor. Comput. Sci. 915, 74--89 (2022; Zbl 07533865) Full Text: DOI OpenURL
Antonopoulos, Antonis; Bakali, Eleni; Chalki, Aggeliki; Pagourtzis, Aris; Pantavos, Petros; Zachos, Stathis Completeness, approximability and exponential time results for counting problems with easy decision version. (English) Zbl 07533864 Theor. Comput. Sci. 915, 55-73 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Antonopoulos} et al., Theor. Comput. Sci. 915, 55--73 (2022; Zbl 07533864) Full Text: DOI OpenURL
Janczewski, Robert; Obszarski, Paweł; Turowski, Krzysztof Weighted 2-sections and hypergraph reconstruction. (English) Zbl 07533861 Theor. Comput. Sci. 915, 11-25 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{R. Janczewski} et al., Theor. Comput. Sci. 915, 11--25 (2022; Zbl 07533861) Full Text: DOI OpenURL
Zdanowski, Konrad On efficiency of notations for natural numbers. (English) Zbl 07533860 Theor. Comput. Sci. 915, 1-10 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{K. Zdanowski}, Theor. Comput. Sci. 915, 1--10 (2022; Zbl 07533860) Full Text: DOI OpenURL
Choi, Byung-Cheon; Park, Myoung-Ju Single-machine scheduling with resource-dependent processing times and multiple unavailability periods. (English) Zbl 07533038 J. Sched. 25, No. 2, 191-202 (2022). MSC: 90B35 68M20 PDF BibTeX XML Cite \textit{B.-C. Choi} and \textit{M.-J. Park}, J. Sched. 25, No. 2, 191--202 (2022; Zbl 07533038) Full Text: DOI OpenURL
Lindner, Niels; Reisch, Julian An analysis of the parameterized complexity of periodic timetabling. (English) Zbl 07533036 J. Sched. 25, No. 2, 157-176 (2022). MSC: 68Q17 90B20 68Q25 90B06 90B35 90C35 90C39 90B35 68M20 PDF BibTeX XML Cite \textit{N. Lindner} and \textit{J. Reisch}, J. Sched. 25, No. 2, 157--176 (2022; Zbl 07533036) 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
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
Giannakopoulos, Yiannis; Noarov, Georgy; Schulz, Andreas S. Computing approximate equilibria in weighted congestion games via best-responses. (English) Zbl 07528004 Math. Oper. Res. 47, No. 1, 643-664 (2022). MSC: 91A14 91A11 91A68 68W25 PDF BibTeX XML Cite \textit{Y. Giannakopoulos} et al., Math. Oper. Res. 47, No. 1, 643--664 (2022; Zbl 07528004) 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
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
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
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: 68U05 11K38 52C35 68W27 52C45 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
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: 91A26 91A90 91A10 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
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
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
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
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
Blekherman, Grigoriy; Dey, Santanu S.; Shu, Kevin; Sun, Shengding Hyperbolic relaxation of \(k\)-locally positive semidefinite matrices. (English) Zbl 07516284 SIAM J. Optim. 32, No. 2, 470-490 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{G. Blekherman} et al., SIAM J. Optim. 32, No. 2, 470--490 (2022; Zbl 07516284) Full Text: DOI OpenURL
Hirahara, Shuichi Meta-computational average-case complexity: a new paradigm toward excluding Heuristica. (English) Zbl 1484.68070 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 1484.68070) Full Text: Link OpenURL
Fortnow, Lance Computational complexity. (English) Zbl 1484.68068 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 1484.68068) Full Text: Link 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
Mondal, Prasenjit Discounted semi-Markov games and algorithms for solving two structured classes. (English) Zbl 07514366 Int. Game Theory Rev. 24, No. 1, Article ID 2150006, 25 p. (2022). MSC: 91A15 91A10 91A05 91A68 90C33 PDF BibTeX XML Cite \textit{P. Mondal}, Int. Game Theory Rev. 24, No. 1, Article ID 2150006, 25 p. (2022; Zbl 07514366) 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 1484.11141 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 1484.11141) 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
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
Sun, Ying; Scutari, Gesualdo; Daneshmand, Amir Distributed optimization based on gradient tracking revisited: enhancing convergence rate via surrogation. (English) Zbl 07510407 SIAM J. Optim. 32, No. 2, 354-385 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{Y. Sun} et al., SIAM J. Optim. 32, No. 2, 354--385 (2022; Zbl 07510407) Full Text: DOI OpenURL
Levent Doğan, M.; Ergür, Alperen A.; Mundo, Jake D.; Tsigaridas, Elias The multivariate Schwartz-Zippel lemma. (English) Zbl 07510394 SIAM J. Discrete Math. 36, No. 2, 888-910 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{M. Levent Doğan} et al., SIAM J. Discrete Math. 36, No. 2, 888--910 (2022; Zbl 07510394) Full Text: DOI OpenURL
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
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
Assadi, Sepehr; Khandeparkar, Hrishikesh; Saxena, Raghuvansh R.; Weinberg, S. Matthew Separating the communication complexity of truthful and nontruthful algorithms for combinatorial auctions. (English) Zbl 1485.91105 SIAM J. Comput. 51, No. 2, STOC20-75-STOC20-114 (2022). MSC: 91B26 91A68 91B03 PDF BibTeX XML Cite \textit{S. Assadi} et al., SIAM J. Comput. 51, No. 2, STOC20--75-STOC20--114 (2022; Zbl 1485.91105) Full Text: DOI OpenURL
Albi, Giacomo; Herty, Michael; Kalise, Dante; Segala, Chiara Moment-driven predictive control of mean-field collective dynamics. (English) Zbl 07510074 SIAM J. Control Optim. 60, No. 2, 814-841 (2022). MSC: 68Q25 68R10 68U05 PDF BibTeX XML Cite \textit{G. Albi} et al., SIAM J. Control Optim. 60, No. 2, 814--841 (2022; Zbl 07510074) Full Text: DOI OpenURL
Rajpoot, Garima; Kumari, Komal; Joshi, Sandeep; Jain, Sudhir R. The tunable \(0-\pi\) qubit: dynamics and relaxation. (English) Zbl 07509950 Int. J. Quantum Inf. 20, No. 1, Article ID 2150032, 19 p. (2022). MSC: 81P68 68Q12 81S08 70S15 70H05 30B20 82D55 35B34 81P15 46L07 PDF BibTeX XML Cite \textit{G. Rajpoot} et al., Int. J. Quantum Inf. 20, No. 1, Article ID 2150032, 19 p. (2022; Zbl 07509950) Full Text: DOI OpenURL
Demange, Marc; Di Fonso, Alessia; Di Stefano, Gabriele; Vittorini, Pierpaolo A graph theoretical approach to the firebreak locating problem. (English) Zbl 07509397 Theor. Comput. Sci. 914, 47-72 (2022). MSC: 68Q25 68Q17 68R10 90B80 90C35 PDF BibTeX XML Cite \textit{M. Demange} et al., Theor. Comput. Sci. 914, 47--72 (2022; Zbl 07509397) Full Text: DOI OpenURL