Glasby, Stephen P.; Niemeyer, Alice C.; Praeger, Cheryl E. Random generation of direct sums of finite non-degenerate subspaces. (English) Zbl 07553086 Linear Algebra Appl. 649, 408-432 (2022). MSC: 20F65 05-08 20D06 68W20 PDF BibTeX XML Cite \textit{S. P. Glasby} et al., Linear Algebra Appl. 649, 408--432 (2022; Zbl 07553086) Full Text: DOI OpenURL
Ahmed, Hany M. Algorithms for construction of recurrence relations for the coefficients of the Fourier series expansions with respect to classical discrete orthogonal polynomials. (English) Zbl 07551777 Bull. Iran. Math. Soc. 48, No. 3, 905-932 (2022). MSC: 33C45 65Q30 68W30 PDF BibTeX XML Cite \textit{H. M. Ahmed}, Bull. Iran. Math. Soc. 48, No. 3, 905--932 (2022; Zbl 07551777) Full Text: DOI OpenURL
Morshed, Md Sarowar; Islam, Md Saiful; Noor-E-Alam, Md. Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration. (English) Zbl 07550216 Math. Program. 194, No. 1-2 (A), 719-779 (2022). MSC: 65K05 65N75 65Y20 68Q25 68W20 68W40 90C05 90C25 PDF BibTeX XML Cite \textit{M. S. Morshed} et al., Math. Program. 194, No. 1--2 (A), 719--779 (2022; Zbl 07550216) Full Text: DOI OpenURL
Straszak, Damian; Vishnoi, Nisheeth K. Iteratively reweighted least squares and slime mold dynamics: connection and convergence. (English) Zbl 07550215 Math. Program. 194, No. 1-2 (A), 685-717 (2022). MSC: 37M99 92F99 68W40 90C27 90C25 PDF BibTeX XML Cite \textit{D. Straszak} and \textit{N. K. Vishnoi}, Math. Program. 194, No. 1--2 (A), 685--717 (2022; Zbl 07550215) Full Text: DOI OpenURL
Maehara, Takanori; Nakashima, So; Yamaguchi, Yutaro Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice – continuous greedy algorithm on median complex –. (English) Zbl 07550199 Math. Program. 194, No. 1-2 (A), 85-119 (2022). MSC: 90C27 68W25 06D99 PDF BibTeX XML Cite \textit{T. Maehara} et al., Math. Program. 194, No. 1--2 (A), 85--119 (2022; Zbl 07550199) Full Text: DOI OpenURL
Ahn, Jungho; Kim, Eun Jung; Lee, Euiwoong Towards constant-factor approximation for chordal/distance-hereditary vertex deletion. (English) Zbl 07549532 Algorithmica 84, No. 7, 2106-2133 (2022). MSC: 68W25 68R10 PDF BibTeX XML Cite \textit{J. Ahn} et al., Algorithmica 84, No. 7, 2106--2133 (2022; Zbl 07549532) Full Text: DOI OpenURL
Abedin, Paniz; Hooshmand, Sahar; Ganguly, Arnab; Thankachan, Sharma V. The heaviest induced ancestors problem: better data structures and applications. (English) Zbl 07549531 Algorithmica 84, No. 7, 2088-2105 (2022). MSC: 68P05 68W32 PDF BibTeX XML Cite \textit{P. Abedin} et al., Algorithmica 84, No. 7, 2088--2105 (2022; Zbl 07549531) Full Text: DOI OpenURL
Borst, Sander; van Iersel, Leo; Jones, Mark; Kelk, Steven New FPT algorithms for finding the temporal hybridization number for sets of phylogenetic trees. (English) Zbl 07549530 Algorithmica 84, No. 7, 2050-2087 (2022). MSC: 92D15 68Q25 68Q27 68W05 PDF BibTeX XML Cite \textit{S. Borst} et al., Algorithmica 84, No. 7, 2050--2087 (2022; Zbl 07549530) Full Text: DOI OpenURL
Baswana, Surender; Gupta, Shiv; Tulsyan, Ayush Fault tolerant depth first search in undirected graphs: simple yet efficient. (English) Zbl 07549529 Algorithmica 84, No. 7, 2028-2049 (2022). MSC: 68R10 68P05 68P10 68W05 PDF BibTeX XML Cite \textit{S. Baswana} et al., Algorithmica 84, No. 7, 2028--2049 (2022; Zbl 07549529) Full Text: DOI OpenURL
Chen, Li-Hsuan; Hsieh, Sun-Yuan; Hung, Ling-Ju; Klasing, Ralf On the approximability of the single allocation \(p\)-hub center problem with parameterized triangle inequality. (English) Zbl 07549528 Algorithmica 84, No. 7, 1993-2027 (2022). MSC: 68R10 05C22 05C69 68Q17 68Q25 68W25 90B80 90C27 PDF BibTeX XML Cite \textit{L.-H. Chen} et al., Algorithmica 84, No. 7, 1993--2027 (2022; Zbl 07549528) Full Text: DOI OpenURL
Huang, Dawei; Pettie, Seth Approximate generalized matching: \(f\)-matchings and \(f\)-edge covers. (English) Zbl 07549527 Algorithmica 84, No. 7, 1952-1992 (2022). MSC: 68W25 05C70 05C85 68R10 90C27 PDF BibTeX XML Cite \textit{D. Huang} and \textit{S. Pettie}, Algorithmica 84, No. 7, 1952--1992 (2022; Zbl 07549527) Full Text: DOI OpenURL
Boyar, Joan; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S. Relaxing the irrevocability requirement for online graph algorithms. (English) Zbl 07549526 Algorithmica 84, No. 7, 1916-1951 (2022). MSC: 68W27 05C69 05C70 05C85 68R10 PDF BibTeX XML Cite \textit{J. Boyar} et al., Algorithmica 84, No. 7, 1916--1951 (2022; Zbl 07549526) Full Text: DOI OpenURL
Ullrich, Mario; Vybíral, Jan Deterministic constructions of high-dimensional sets with small dispersion. (English) Zbl 07549525 Algorithmica 84, No. 7, 1897-1915 (2022). MSC: 68U05 11K38 51D20 68W05 68W40 94B65 PDF BibTeX XML Cite \textit{M. Ullrich} and \textit{J. Vybíral}, Algorithmica 84, No. 7, 1897--1915 (2022; Zbl 07549525) Full Text: DOI OpenURL
Hirai, Hiroshi; Iwamasa, Yuni Reconstructing phylogenetic trees from multipartite quartet systems. (English) Zbl 07549524 Algorithmica 84, No. 7, 1875-1896 (2022). MSC: 92D15 68W40 PDF BibTeX XML Cite \textit{H. Hirai} and \textit{Y. Iwamasa}, Algorithmica 84, No. 7, 1875--1896 (2022; Zbl 07549524) Full Text: DOI OpenURL
Cheng, Siu-Wing; Mao, Yuchen Restricted max-min allocation: integrality gap and approximation algorithm. (English) Zbl 07549523 Algorithmica 84, No. 7, 1835-1874 (2022). MSC: 91B32 68W25 90C59 PDF BibTeX XML Cite \textit{S.-W. Cheng} and \textit{Y. Mao}, Algorithmica 84, No. 7, 1835--1874 (2022; Zbl 07549523) Full Text: DOI OpenURL
Poteaux, Adrien; Weimann, Martin A quasi-linear irreducibility test in \(\mathbb{K}[[x]][y]\). (English) Zbl 07548101 Comput. Complexity 31, No. 1, Paper No. 6, 52 p. (2022). MSC: 13P05 14H20 14B05 68W30 11S05 PDF BibTeX XML Cite \textit{A. Poteaux} and \textit{M. Weimann}, Comput. Complexity 31, No. 1, Paper No. 6, 52 p. (2022; Zbl 07548101) Full Text: DOI OpenURL
Görlach, Paul; Ren, Yue; Zhang, Leon Computing zero-dimensional tropical varieties via projections. (English) Zbl 07548100 Comput. Complexity 31, No. 1, Paper No. 5, 33 p. (2022). MSC: 14T10 13P10 13P15 68W30 PDF BibTeX XML Cite \textit{P. Görlach} et al., Comput. Complexity 31, No. 1, Paper No. 5, 33 p. (2022; Zbl 07548100) Full Text: DOI OpenURL
Ho, Fu-Hsuan; Maillard, Pascal Efficient approximation of branching random walk Gibbs measures. (English) Zbl 07548084 Electron. J. Probab. 27, Paper No. 75, 18 p. (2022). MSC: 68W25 60J80 60K35 68Q17 82D30 68W20 PDF BibTeX XML Cite \textit{F.-H. Ho} and \textit{P. Maillard}, Electron. J. Probab. 27, Paper No. 75, 18 p. (2022; Zbl 07548084) Full Text: DOI OpenURL
Ghuge, Rohan; Nagarajan, Viswanath Quasi-polynomial algorithms for submodular tree orienteering and directed network design problems. (English) Zbl 07548079 Math. Oper. Res. 47, No. 2, 1612-1630 (2022). MSC: 68W25 68R10 90C27 PDF BibTeX XML Cite \textit{R. Ghuge} and \textit{V. Nagarajan}, Math. Oper. Res. 47, No. 2, 1612--1630 (2022; Zbl 07548079) Full Text: DOI OpenURL
Harshaw, Christopher; Kazemi, Ehsan; Feldman, Moran; Karbasi, Amin The power of subsampling in submodular maximization. (English) Zbl 07548071 Math. Oper. Res. 47, No. 2, 1365-1393 (2022). MSC: 68W20 68W25 68W27 90C27 PDF BibTeX XML Cite \textit{C. Harshaw} et al., Math. Oper. Res. 47, No. 2, 1365--1393 (2022; Zbl 07548071) Full Text: DOI OpenURL
Correa, José; Dütting, Paul; Fischer, Felix; Schewior, Kevin Prophet inequalities for independent and identically distributed random variables from an unknown distribution. (English) Zbl 07548068 Math. Oper. Res. 47, No. 2, 1287-1309 (2022). MSC: 62L15 60G40 68W27 91B26 PDF BibTeX XML Cite \textit{J. Correa} et al., Math. Oper. Res. 47, No. 2, 1287--1309 (2022; Zbl 07548068) Full Text: DOI OpenURL
Lugosi, Gábor; Mehrabian, Abbas Multiplayer bandits without observing collision information. (English) Zbl 07548066 Math. Oper. Res. 47, No. 2, 1247-1265 (2022). MSC: 91A60 62L12 68W15 91A15 PDF BibTeX XML Cite \textit{G. Lugosi} and \textit{A. Mehrabian}, Math. Oper. Res. 47, No. 2, 1247--1265 (2022; Zbl 07548066) Full Text: DOI OpenURL
Ezra, Tomer; Feldman, Michal; Gravin, Nick; Tang, Zhihao Gavin Prophet matching with general arrivals. (English) Zbl 07548051 Math. Oper. Res. 47, No. 2, 878-898 (2022). MSC: 68W27 05C70 60G40 68R10 90C27 PDF BibTeX XML Cite \textit{T. Ezra} et al., Math. Oper. Res. 47, No. 2, 878--898 (2022; Zbl 07548051) Full Text: DOI OpenURL
Nikolov, Aleksandar; Singh, Mohit; Tantipongpipat, Uthaipon (Tao) Proportional volume sampling and approximation algorithms for \(A\)-optimal design. (English) Zbl 07548050 Math. Oper. Res. 47, No. 2, 847-877 (2022). MSC: 90C27 62J05 62K05 62K15 68W20 68W25 PDF BibTeX XML Cite \textit{A. Nikolov} et al., Math. Oper. Res. 47, No. 2, 847--877 (2022; Zbl 07548050) Full Text: DOI OpenURL
Eftekhari, Aryan; Scheidegger, Simon High-dimensional dynamic stochastic model representation. (English) Zbl 07547918 SIAM J. Sci. Comput. 44, No. 3, C210-C236 (2022). MSC: 41A63 41A58 68W25 68W10 91B70 PDF BibTeX XML Cite \textit{A. Eftekhari} and \textit{S. Scheidegger}, SIAM J. Sci. Comput. 44, No. 3, C210--C236 (2022; Zbl 07547918) Full Text: DOI OpenURL
Arnosti, Nick Greedy matching in bipartite random graphs. (English) Zbl 07547887 Stoch. Syst. 12, No. 2, 133-150 (2022). MSC: 68R10 05C70 05C80 05C85 68T20 68W27 PDF BibTeX XML Cite \textit{N. Arnosti}, Stoch. Syst. 12, No. 2, 133--150 (2022; Zbl 07547887) Full Text: DOI OpenURL
Rasoul Etesami, S. Online assortment and market segmentation under Bertrand competition with set-dependent revenues. (English) Zbl 07546789 SIAM J. Discrete Math. 36, No. 2, 1436-1466 (2022). MSC: 91Axx 90Bxx 68Wxx 68W27 91A20 93A16 91A43 PDF BibTeX XML Cite \textit{S. Rasoul Etesami}, SIAM J. Discrete Math. 36, No. 2, 1436--1466 (2022; Zbl 07546789) Full Text: DOI OpenURL
Bouchard, Sébastien; Dieudonné, Yoann; Lamani, Anissa Byzantine gathering in polynomial time. (English) Zbl 07546201 Distrib. Comput. 35, No. 3, 235-263 (2022). MSC: 68M14 68M15 68R10 68W40 PDF BibTeX XML Cite \textit{S. Bouchard} et al., Distrib. Comput. 35, No. 3, 235--263 (2022; Zbl 07546201) Full Text: DOI OpenURL
Eden, Talya; Fiat, Nimrod; Fischer, Orr; Kuhn, Fabian; Oshman, Rotem Sublinear-time distributed algorithms for detecting small cliques and even cycles. (English) Zbl 07546200 Distrib. Comput. 35, No. 3, 207-234 (2022). MSC: 68W15 05C38 05C69 68R10 PDF BibTeX XML Cite \textit{T. Eden} et al., Distrib. Comput. 35, No. 3, 207--234 (2022; Zbl 07546200) Full Text: DOI OpenURL
Lam, Chi-Kit; Plaxton, C. Gregory Maximum stable matching with one-sided ties of bounded length. (English) Zbl 07545293 Theory Comput. Syst. 66, No. 3, 645-678 (2022). MSC: 68W25 68Q17 91B68 PDF BibTeX XML Cite \textit{C.-K. Lam} and \textit{C. G. Plaxton}, Theory Comput. Syst. 66, No. 3, 645--678 (2022; Zbl 07545293) Full Text: DOI OpenURL
Fraigniaud, Pierre (ed.); Uno, Yushi (ed.) 11th international conference on fun with algorithms, FUN 2022, Island of Favignana, Sicily, Italy, May 30 – June 3, 2022. (English) Zbl 07545254 LIPIcs – Leibniz International Proceedings in Informatics 226. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik (ISBN 978-3-95977-232-7). xi, 24 articles, not consecutively paged, electronic only, open access (2022). MSC: 68-06 68Wxx 00B25 PDF BibTeX XML Cite \textit{P. Fraigniaud} (ed.) and \textit{Y. Uno} (ed.), 11th international conference on fun with algorithms, FUN 2022, Island of Favignana, Sicily, Italy, May 30 -- June 3, 2022. Wadern: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik (2022; Zbl 07545254) Full Text: DOI Link OpenURL
Ward, Mark Daniel (ed.) 33rd international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2022, Philadelphia, PA, USA, June 20–24, 2022. (English) Zbl 07545253 LIPIcs – Leibniz International Proceedings in Informatics 225. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik (ISBN 978-3-95977-230-3). xv, 18 articles, not consecutively paged, electronic only, open access (2022). MSC: 68-06 68W40 00B25 PDF BibTeX XML Cite \textit{M. D. Ward} (ed.), 33rd international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2022, Philadelphia, PA, USA, June 20--24, 2022. Wadern: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik (2022; Zbl 07545253) Full Text: DOI Link OpenURL
Cleary, Sean; Maio, Roland An efficient sampling algorithm for difficult tree pairs. (English) Zbl 07541742 Acta Cybern. 25, No. 3, 629-646 (2022). MSC: 68W40 PDF BibTeX XML Cite \textit{S. Cleary} and \textit{R. Maio}, Acta Cybern. 25, No. 3, 629--646 (2022; Zbl 07541742) Full Text: DOI OpenURL
Parveen; Dahiya, Sunita; Kumar, Hitender; Kumar, Anand; Gautam, Manjeet Singh New optical dromion and domain wall solutions of cascaded system in \((2+1)\)-dimensions via various analytical architectures. (English) Zbl 07541710 Int. J. Appl. Comput. Math. 8, No. 3, Paper No. 100, 39 p. (2022). MSC: 35Q55 35Q41 78A60 78A50 35C20 35C08 35C09 33E05 33C45 68W30 PDF BibTeX XML Cite \textit{Parveen} et al., Int. J. Appl. Comput. Math. 8, No. 3, Paper No. 100, 39 p. (2022; Zbl 07541710) Full Text: DOI OpenURL
Akuamoah, Saviour Worlanyo; Ayimah, John Coker; Mahama, Francois; Bonsi, Prosper Obed Soliton solution of some nonlinear PDEs and its applications. (English) Zbl 07541679 Int. J. Appl. Comput. Math. 8, No. 2, Paper No. 69, 8 p. (2022). MSC: 35C08 35Q55 68W30 PDF BibTeX XML Cite \textit{S. W. Akuamoah} et al., Int. J. Appl. Comput. Math. 8, No. 2, Paper No. 69, 8 p. (2022; Zbl 07541679) Full Text: DOI OpenURL
Barak, Boaz; Moitra, Ankur Noisy tensor completion via the sum-of-squares hierarchy. (English) Zbl 07541420 Math. Program. 193, No. 2 (B), 513-548 (2022). MSC: 90C22 68W40 PDF BibTeX XML Cite \textit{B. Barak} and \textit{A. Moitra}, Math. Program. 193, No. 2 (B), 513--548 (2022; Zbl 07541420) Full Text: DOI OpenURL
Chakraborty, Dibyayan; Das, Sandip; Mukherjee, Joydeep On dominating set of some subclasses of string graphs. (English) Zbl 07541308 Comput. Geom. 107, Article ID 101884, 21 p. (2022). MSC: 05C69 68Wxx 68Qxx PDF BibTeX XML Cite \textit{D. Chakraborty} et al., Comput. Geom. 107, Article ID 101884, 21 p. (2022; Zbl 07541308) Full Text: DOI OpenURL
Feng, Ruyong; Feng, Shuang; Shen, Li-Yong Quasi-equivalence of heights in algebraic function fields of one variable. (English) Zbl 07540633 Adv. Appl. Math. 139, Article ID 102373, 28 p. (2022). MSC: 14Q05 68W30 PDF BibTeX XML Cite \textit{R. Feng} et al., Adv. Appl. Math. 139, Article ID 102373, 28 p. (2022; Zbl 07540633) Full Text: DOI OpenURL
Kadivar, Mehdi; Mohammadi, Neda A maximum clique based approximation algorithm for wireless link scheduling under SINR model. (English) Zbl 07540619 J. Comput. Syst. Sci. 129, 72-89 (2022). MSC: 68R10 05C69 68W25 90B35 PDF BibTeX XML Cite \textit{M. Kadivar} and \textit{N. Mohammadi}, J. Comput. Syst. Sci. 129, 72--89 (2022; Zbl 07540619) Full Text: DOI OpenURL
Brand, Cornelius Discriminantal subset convolution: refining exterior-algebraic methods for parameterized algorithms. (English) Zbl 07540618 J. Comput. Syst. Sci. 129, 62-71 (2022). MSC: 68Q27 15A75 68R10 68W30 PDF BibTeX XML Cite \textit{C. Brand}, J. Comput. Syst. Sci. 129, 62--71 (2022; Zbl 07540618) 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: 68W32 68Q25 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: 68R10 05C12 68Q17 68Q25 68W25 90B80 90C27 PDF BibTeX XML Cite \textit{H.-P. Yeh} et al., Theor. Comput. Sci. 922, 13--24 (2022; Zbl 07540191) Full Text: DOI OpenURL
Zheng, Benrong; Hong, Xianpei Effects of take-back legislation on pricing and coordination in a closed-loop supply chain. (English) Zbl 07538981 J. Ind. Manag. Optim. 18, No. 3, 1603-1627 (2022). MSC: 90B05 68W27 68W40 PDF BibTeX XML Cite \textit{B. Zheng} and \textit{X. Hong}, J. Ind. Manag. Optim. 18, No. 3, 1603--1627 (2022; Zbl 07538981) Full Text: DOI OpenURL
Mesquita, Teresa Augusta Symbolic approach to 2-orthogonal polynomial solutions of a third order differential equation. (English) Zbl 07538973 Math. Comput. Sci. 16, No. 1, Paper No. 6, 21 p. (2022). MSC: 42C05 33C45 68W30 33-04 34L10 PDF BibTeX XML Cite \textit{T. A. Mesquita}, Math. Comput. Sci. 16, No. 1, Paper No. 6, 21 p. (2022; Zbl 07538973) Full Text: DOI OpenURL
Dzhumadil’daev, A. S.; Ismailov, N. A.; Sartayev, B. K. On the commutator in Leibniz algebras. (English) Zbl 07538388 Int. J. Algebra Comput. 32, No. 4, 785-805 (2022). MSC: 17A32 16W10 17A30 17A50 18D50 68W30 PDF BibTeX XML Cite \textit{A. S. Dzhumadil'daev} et al., Int. J. Algebra Comput. 32, No. 4, 785--805 (2022; Zbl 07538388) Full Text: DOI OpenURL
Boreale, Michele Automatic pre- and postconditions for partial differential equations. (English) Zbl 07538316 Inf. Comput. 285, Part B, Article ID 104860, 29 p. (2022). MSC: 35C10 35A35 35G55 68W30 PDF BibTeX XML Cite \textit{M. Boreale}, Inf. Comput. 285, Part B, Article ID 104860, 29 p. (2022; Zbl 07538316) Full Text: DOI OpenURL
Nishimoto, Takaaki; Tabei, Yasuo LZRR: LZ77 parsing with right reference. (English) Zbl 07538315 Inf. Comput. 285, Part B, Article ID 104859, 15 p. (2022). MSC: 68P30 68W32 PDF BibTeX XML Cite \textit{T. Nishimoto} and \textit{Y. Tabei}, Inf. Comput. 285, Part B, Article ID 104859, 15 p. (2022; Zbl 07538315) Full Text: DOI OpenURL
Delporte, Carole; Fauconnier, Hugues; Rajsbaum, Sergio; Raynal, Michel Distributed computability: relating \(k\)-immediate snapshot and \(x\)-set agreement. (English) Zbl 07538308 Inf. Comput. 285, Part B, Article ID 104815, 15 p. (2022). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{C. Delporte} et al., Inf. Comput. 285, Part B, Article ID 104815, 15 p. (2022; Zbl 07538308) Full Text: DOI OpenURL
Cáceres, Manuel; Navarro, Gonzalo Faster repetition-aware compressed suffix trees based on block trees. (English) Zbl 07538303 Inf. Comput. 285, Part B, Article ID 104749, 35 p. (2022). MSC: 68P05 68P30 68W32 PDF BibTeX XML Cite \textit{M. Cáceres} and \textit{G. Navarro}, Inf. Comput. 285, Part B, Article ID 104749, 35 p. (2022; Zbl 07538303) Full Text: DOI OpenURL
Liu, Chih-Hung Nearly optimal planar \(k\) nearest neighbors queries under general distance functions. (English) Zbl 07538276 SIAM J. Comput. 51, No. 3, 723-765 (2022). MSC: 68U05 68Q25 68P05 68W20 52C45 PDF BibTeX XML Cite \textit{C.-H. Liu}, SIAM J. Comput. 51, No. 3, 723--765 (2022; Zbl 07538276) Full Text: DOI OpenURL
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald Almost tight bounds for reordering buffer management. (English) Zbl 07538275 SIAM J. Comput. 51, No. 3, 701-722 (2022). MSC: 68Q25 68W27 PDF BibTeX XML Cite \textit{A. Adamaszek} et al., SIAM J. Comput. 51, No. 3, 701--722 (2022; Zbl 07538275) 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
Gu, Linyan; Zhang, Wei; Liu, Jia; Cai, Xiao-Chuan Decomposition and composition of deep convolutional neural networks and training acceleration via sub-network transfer learning. (English) Zbl 07538264 ETNA, Electron. Trans. Numer. Anal. 56, 157-186 (2022). MSC: 68W10 68W40 PDF BibTeX XML Cite \textit{L. Gu} et al., ETNA, Electron. Trans. Numer. Anal. 56, 157--186 (2022; Zbl 07538264) Full Text: DOI OpenURL
Heinlein, Alexander; Klawonn, Axel; Knepper, Jascha; Rheinbach, Oliver; Widlund, Olof B. Adaptive GDSW coarse spaces of reduced dimension for overlapping Schwarz methods. (English) Zbl 07537258 SIAM J. Sci. Comput. 44, No. 3, A1176-A1204 (2022). MSC: 65F08 65F10 65N55 68W10 PDF BibTeX XML Cite \textit{A. Heinlein} et al., SIAM J. Sci. Comput. 44, No. 3, A1176--A1204 (2022; Zbl 07537258) Full Text: DOI OpenURL
Hallman, Eric A block bidiagonalization method for fixed-accuracy low-rank matrix approximation. (English) Zbl 07536714 SIAM J. Matrix Anal. Appl. 43, No. 2, 661-680 (2022). MSC: 65F35 65F55 68W20 PDF BibTeX XML Cite \textit{E. Hallman}, SIAM J. Matrix Anal. Appl. 43, No. 2, 661--680 (2022; Zbl 07536714) Full Text: DOI OpenURL
Cortinovis, Alice; Kressner, Daniel On randomized trace estimates for indefinite matrices with an application to determinants. (English) Zbl 07536706 Found. Comput. Math. 22, No. 3, 875-903 (2022). MSC: 65C05 65F40 65F60 68W20 60E15 PDF BibTeX XML Cite \textit{A. Cortinovis} and \textit{D. Kressner}, Found. Comput. Math. 22, No. 3, 875--903 (2022; Zbl 07536706) Full Text: DOI OpenURL
Xu, Yangyang; Xu, Yibo; Yan, Yonggui; Chen, Jie Distributed stochastic inertial-accelerated methods with delayed derivatives for nonconvex problems. (English) Zbl 07535838 SIAM J. Imaging Sci. 15, No. 2, 550-590 (2022). MSC: 90C15 65Y05 68W15 65K05 PDF BibTeX XML Cite \textit{Y. Xu} et al., SIAM J. Imaging Sci. 15, No. 2, 550--590 (2022; Zbl 07535838) Full Text: DOI OpenURL
Buzdalov, Maxim; Doerr, Benjamin; Doerr, Carola; Vinokurov, Dmitry Fixed-target runtime analysis. (English) Zbl 07535652 Algorithmica 84, No. 6, 1762-1793 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{M. Buzdalov} et al., Algorithmica 84, No. 6, 1762--1793 (2022; Zbl 07535652) Full Text: DOI OpenURL
Antipov, Denis; Buzdalov, Maxim; Doerr, Benjamin Fast mutation in crossover-based algorithms. (English) Zbl 07535651 Algorithmica 84, No. 6, 1724-1761 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{D. Antipov} et al., Algorithmica 84, No. 6, 1724--1761 (2022; Zbl 07535651) Full Text: DOI OpenURL
Rajabi, Amirhossein; Witt, Carsten Self-adjusting evolutionary algorithms for multimodal optimization. (English) Zbl 07535650 Algorithmica 84, No. 6, 1694-1723 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{A. Rajabi} and \textit{C. Witt}, Algorithmica 84, No. 6, 1694--1723 (2022; Zbl 07535650) Full Text: DOI OpenURL
Doerr, Benjamin Does comma selection help to cope with local optima? (English) Zbl 07535649 Algorithmica 84, No. 6, 1659-1693 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{B. Doerr}, Algorithmica 84, No. 6, 1659--1693 (2022; Zbl 07535649) Full Text: DOI OpenURL
Oliveto, Pietro S.; Sudholt, Dirk; Witt, Carsten Tight bounds on the expected runtime of a standard steady state genetic algorithm. (English) Zbl 07535648 Algorithmica 84, No. 6, 1603-1658 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{P. S. Oliveto} et al., Algorithmica 84, No. 6, 1603--1658 (2022; Zbl 07535648) Full Text: DOI OpenURL
Antipov, Denis; Doerr, Benjamin; Karavaev, Vitalii A rigorous runtime analysis of the \((1 + (\lambda, \lambda))\mathrm{GA}\) on jump functions. (English) Zbl 07535647 Algorithmica 84, No. 6, 1573-1602 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{D. Antipov} et al., Algorithmica 84, No. 6, 1573--1602 (2022; Zbl 07535647) Full Text: DOI OpenURL
Choudhary, Pratibha Polynomial time algorithms for tracking path problems. (English) Zbl 07535645 Algorithmica 84, No. 6, 1548-1570 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{P. Choudhary}, Algorithmica 84, No. 6, 1548--1570 (2022; Zbl 07535645) Full Text: DOI OpenURL
Jelínek, Vít; Klimošová, Tereza; Masařík, Tomáš; Novotná, Jana; Pokorná, Aneta On 3-coloring of \((2P_4,C_5)\)-free graphs. (English) Zbl 07535644 Algorithmica 84, No. 6, 1526-1547 (2022). MSC: 68Wxx 05Cxx 05C75 PDF BibTeX XML Cite \textit{V. Jelínek} et al., Algorithmica 84, No. 6, 1526--1547 (2022; Zbl 07535644) Full Text: DOI OpenURL
Nutov, Zeev Approximating \(k\)-connected \(m\)-dominating sets. (English) Zbl 07535643 Algorithmica 84, No. 6, 1511-1525 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{Z. Nutov}, Algorithmica 84, No. 6, 1511--1525 (2022; Zbl 07535643) Full Text: DOI OpenURL
Amir, Amihood; Butman, Ayelet; Kondratovsky, Eitan; Levy, Avivit; Sokol, Dina Multidimensional period recovery. (English) Zbl 07535642 Algorithmica 84, No. 6, 1490-1510 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{A. Amir} et al., Algorithmica 84, No. 6, 1490--1510 (2022; Zbl 07535642) Full Text: DOI OpenURL
Abam, Mohammad Ali; de Berg, Mark; Farahzad, Sina; Haji Mirsadeghi, Mir Omid; Saghafian, Morteza Preclustering algorithms for imprecise points. (English) Zbl 07535641 Algorithmica 84, No. 6, 1467-1489 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{M. A. Abam} et al., Algorithmica 84, No. 6, 1467--1489 (2022; Zbl 07535641) Full Text: DOI OpenURL
Gan, Die; Liu, Zhixin Distributed order estimation of ARX model under cooperative excitation condition. (English) Zbl 07535626 SIAM J. Control Optim. 60, No. 3, 1519-1545 (2022). MSC: 68W15 93B30 93E24 PDF BibTeX XML Cite \textit{D. Gan} and \textit{Z. Liu}, SIAM J. Control Optim. 60, No. 3, 1519--1545 (2022; Zbl 07535626) Full Text: DOI OpenURL
Asharov, Gilad; Lin, Wei-Kai; Shi, Elaine Sorting short keys in circuits of size \(o(n\log n)\). (English) Zbl 07534657 SIAM J. Comput. 51, No. 3, 424-466 (2022). MSC: 68W01 PDF BibTeX XML Cite \textit{G. Asharov} et al., SIAM J. Comput. 51, No. 3, 424--466 (2022; Zbl 07534657) Full Text: DOI OpenURL
Emirov, Nazar; Cheng, Cheng; Jiang, Junzheng; Sun, Qiyu Polynomial graph filters of multiple shifts and distributed implementation of inverse filtering. (English) Zbl 07534560 Sampl. Theory Signal Process. Data Anal. 20, No. 1, Paper No. 2, 39 p. (2022). MSC: 94A12 42C15 94A20 94C15 68W15 05C99 PDF BibTeX XML Cite \textit{N. Emirov} et al., Sampl. Theory Signal Process. Data Anal. 20, No. 1, Paper No. 2, 39 p. (2022; Zbl 07534560) Full Text: DOI OpenURL
Oslandsbotn, Andreas; Kereta, Željko; Naumova, Valeriya; Freund, Yoav; Cloninger, Alexander StreaMRAK a streaming multi-resolution adaptive kernel algorithm. (English) Zbl 07531242 Appl. Math. Comput. 426, Article ID 127112, 23 p. (2022). MSC: 68Q32 65D15 46E22 68W27 PDF BibTeX XML Cite \textit{A. Oslandsbotn} et al., Appl. Math. Comput. 426, Article ID 127112, 23 p. (2022; Zbl 07531242) Full Text: DOI OpenURL
Matsubara-Heo, Saiei-Jaeyeong; Takayama, Nobuki An algorithm of computing cohomology intersection number of hypergeometric integrals. (English) Zbl 07531013 Nagoya Math. J. 246, 256-272 (2022). MSC: 33C60 33C70 33F99 68W30 PDF BibTeX XML Cite \textit{S.-J. Matsubara-Heo} and \textit{N. Takayama}, Nagoya Math. J. 246, 256--272 (2022; Zbl 07531013) Full Text: DOI OpenURL
Chen, Canyi; Xu, Wangli; Zhu, Liping Distributed estimation in heterogeneous reduced rank regression: with application to order determination in sufficient dimension reduction. (English) Zbl 07530679 J. Multivariate Anal. 190, Article ID 104991, 16 p. (2022). MSC: 62Hxx 68W15 62J99 62B05 PDF BibTeX XML Cite \textit{C. Chen} et al., J. Multivariate Anal. 190, Article ID 104991, 16 p. (2022; Zbl 07530679) Full Text: DOI OpenURL
Ceballos, M. New advances on (pseudo)digraphs and evolution algebras. (English) Zbl 07530570 Comput. Appl. Math. 41, No. 4, Paper No. 148, 17 p. (2022). MSC: 17D92 05C25 05C20 05C85 05C90 68W30 68R10 PDF BibTeX XML Cite \textit{M. Ceballos}, Comput. Appl. Math. 41, No. 4, Paper No. 148, 17 p. (2022; Zbl 07530570) Full Text: DOI OpenURL
Ikica, Barbara; Gabrovšek, Boštjan; Povh, Janez; Žerovnik, Janez Clustering as a dual problem to colouring. (English) Zbl 07530569 Comput. Appl. Math. 41, No. 4, Paper No. 147, 36 p. (2022). MSC: 90B15 90-04 68W20 PDF BibTeX XML Cite \textit{B. Ikica} et al., Comput. Appl. Math. 41, No. 4, Paper No. 147, 36 p. (2022; Zbl 07530569) Full Text: DOI OpenURL
Dukhnovsky, S. A. New exact solutions for the time fractional Broadwell system. (English) Zbl 07528824 Adv. Stud.: Euro-Tbil. Math. J. 15, No. 1, 53-66 (2022). MSC: 35C07 35L60 35Q20 35R11 68W30 PDF BibTeX XML Cite \textit{S. A. Dukhnovsky}, Adv. Stud.: Euro-Tbil. Math. J. 15, No. 1, 53--66 (2022; Zbl 07528824) Full Text: DOI OpenURL
Chen, Zongchen; Vempala, Santosh S. Optimal convergence rate of Hamiltonian Monte Carlo for strongly logconcave distributions. (English) Zbl 07528585 Theory Comput. 18, Paper No. 9, 18 p. (2022). MSC: 68Qxx 60J05 60J25 68W20 PDF BibTeX XML Cite \textit{Z. Chen} and \textit{S. S. Vempala}, Theory Comput. 18, Paper No. 9, 18 p. (2022; Zbl 07528585) Full Text: DOI OpenURL
Quanrud, Kent Fast and deterministic approximations for \(k\)-cut. (English) Zbl 07528583 Theory Comput. 18, Paper No. 7, 24 p. (2022). MSC: 68Qxx 68W25 PDF BibTeX XML Cite \textit{K. Quanrud}, Theory Comput. 18, Paper No. 7, 24 p. (2022; Zbl 07528583) Full Text: DOI OpenURL
Eden, Alon; Feige, Uriel; Feldman, Michal Max-min greedy matching. (English) Zbl 07528582 Theory Comput. 18, Paper No. 6, 33 p. (2022). MSC: 68Qxx 68W25 68R10 91B26 05C70 PDF BibTeX XML Cite \textit{A. Eden} et al., Theory Comput. 18, Paper No. 6, 33 p. (2022; Zbl 07528582) Full Text: DOI OpenURL
Manurangsi, Pasin; Nakkiran, Preetum; Trevisan, Luca Near-optimal NP-hardness of approximating Max \(k\)-\(\mathrm{CSP}_R\). (English) Zbl 07528579 Theory Comput. 18, Paper No. 3, 29 p. (2022). MSC: 68Q17 68W25 PDF BibTeX XML Cite \textit{P. Manurangsi} et al., Theory Comput. 18, Paper No. 3, 29 p. (2022; Zbl 07528579) Full Text: DOI OpenURL
Lee, Seungjoon; Shim, Hyungbo Blended dynamics approach to distributed optimization: sum convexity and convergence rate. (English) Zbl 07528469 Automatica 141, Article ID 110290, 8 p. (2022). MSC: 93A16 68W15 PDF BibTeX XML Cite \textit{S. Lee} and \textit{H. Shim}, Automatica 141, Article ID 110290, 8 p. (2022; Zbl 07528469) 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
Gutekunst, Samuel C.; Williamson, David P. Semidefinite programming relaxations of the traveling salesman problem and their integrality gaps. (English) Zbl 07527977 Math. Oper. Res. 47, No. 1, 1-28 (2022). MSC: 90C27 90C22 90C57 05C85 68R05 68W25 PDF BibTeX XML Cite \textit{S. C. Gutekunst} and \textit{D. P. Williamson}, Math. Oper. Res. 47, No. 1, 1--28 (2022; Zbl 07527977) Full Text: DOI OpenURL
Jafari, M.; Alipour, Fakhri Y.; Khadivar, M. Densities and fluxes of the conservation laws for the Kuramoto-Sivashinsky equation. (English) Zbl 07527644 J. Linear Topol. Algebra 11, No. 1, 47-54 (2022). MSC: 70S10 58J70 68W30 PDF BibTeX XML Cite \textit{M. Jafari} et al., J. Linear Topol. Algebra 11, No. 1, 47--54 (2022; Zbl 07527644) Full Text: DOI OpenURL
Muller, Daniel; Buarque, Fernando; Marwala, Tshilidzi On rationality, artificial intelligence and economics. (English) Zbl 07527333 Singapore: World Scientific (ISBN 978-981-12-5511-3/hbk; 978-981-12-5513-7/ebook). xxii, 230 p. (2022). MSC: 91-02 91B16 91B06 68T05 68W50 90C59 PDF BibTeX XML Cite \textit{D. Muller} et al., On rationality, artificial intelligence and economics. Singapore: World Scientific (2022; Zbl 07527333) Full Text: DOI OpenURL
Amata, Luca; Ficarra, Antonino; Crupi, Marilena A numerical characterization of the extremal Betti numbers of \(t\)-spread strongly stable ideals. (English) Zbl 07526630 J. Algebr. Comb. 55, No. 3, 891-918 (2022). MSC: 05E40 13B25 13D02 16W50 68W30 PDF BibTeX XML Cite \textit{L. Amata} et al., J. Algebr. Comb. 55, No. 3, 891--918 (2022; Zbl 07526630) Full Text: DOI OpenURL
Lam-Weil, Joseph; Carpentier, Alexandra; Sriperumbudur, Bharath K. Local minimax rates for closeness testing of discrete distributions. (English) Zbl 07526580 Bernoulli 28, No. 2, 1179-1197 (2022). MSC: 62Gxx 68Wxx 62Hxx PDF BibTeX XML Cite \textit{J. Lam-Weil} et al., Bernoulli 28, No. 2, 1179--1197 (2022; Zbl 07526580) Full Text: DOI Link 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
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
Korf, Richard E. A jeep crossing a desert of unknown width. (English) Zbl 07525558 Am. Math. Mon. 129, No. 5, 435-444 (2022). MSC: 00A08 90B06 68W40 PDF BibTeX XML Cite \textit{R. E. Korf}, Am. Math. Mon. 129, No. 5, 435--444 (2022; Zbl 07525558) 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
Gao, Xin-Yi; Guo, Yong-Jiang; Shan, Wen-Rui Auto-Bäcklund transformation, similarity reductions and solitons of an extended \((2+1)\)-dimensional coupled Burgers system in fluid mechanics. (English) Zbl 07524907 Qual. Theory Dyn. Syst. 21, No. 3, Paper No. 60, 15 p. (2022). MSC: 35Q35 37K35 37N10 76B15 35C08 68W30 PDF BibTeX XML Cite \textit{X.-Y. Gao} et al., Qual. Theory Dyn. Syst. 21, No. 3, Paper No. 60, 15 p. (2022; Zbl 07524907) Full Text: DOI OpenURL
Shang, Yadong Abundant explicit non-traveling wave solutions for the (2+1)-dimensional breaking soliton equation. (English) Zbl 07523655 Appl. Math. Lett. 131, Article ID 108029, 7 p. (2022). MSC: 35Q51 35C08 68W30 PDF BibTeX XML Cite \textit{Y. Shang}, Appl. Math. Lett. 131, Article ID 108029, 7 p. (2022; Zbl 07523655) 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
Inoue, Hiroe; Matsuoka, Yoshiaki; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Factorizing strings into repetitions. (English) Zbl 07523543 Theory Comput. Syst. 66, No. 2, 484-501 (2022). MSC: 68Wxx 68Rxx 68Pxx PDF BibTeX XML Cite \textit{H. Inoue} et al., Theory Comput. Syst. 66, No. 2, 484--501 (2022; Zbl 07523543) Full Text: DOI OpenURL
Fluschnik, Till; Niedermeier, Rolf; Rohm, Valentin; Zschoche, Philipp Multistage vertex cover. (English) Zbl 07523542 Theory Comput. Syst. 66, No. 2, 454-483 (2022). MSC: 68Qxx 05Cxx 68Wxx PDF BibTeX XML Cite \textit{T. Fluschnik} et al., Theory Comput. Syst. 66, No. 2, 454--483 (2022; Zbl 07523542) 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