Cartis, Coralia; Gould, Nicholas I. M.; Toint, Philippe L. The evaluation complexity of finding high-order minimizers of nonconvex optimization. (English) Zbl 07822593 Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 7. Sections 15–20. Berlin: European Mathematical Society (EMS). 5256-5289 (2023). MSC: 90C60 90C26 90C30 49M15 68Q25 PDFBibTeX XMLCite \textit{C. Cartis} et al., in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 7. Sections 15--20. Berlin: European Mathematical Society (EMS). 5256--5289 (2023; Zbl 07822593) Full Text: DOI OA License
Bansal, Nikhil Discrepancy theory and related algorithms. (English) Zbl 07822590 Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 7. Sections 15–20. Berlin: European Mathematical Society (EMS). 5178-5210 (2023). MSC: 68Rxx 05D40 11K38 68Q25 PDFBibTeX XMLCite \textit{N. Bansal}, in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 7. Sections 15--20. Berlin: European Mathematical Society (EMS). 5178--5210 (2023; Zbl 07822590) Full Text: DOI OA License
Svensson, Ola Polyhedral techniques in combinatorial optimization: matchings and tours. (English) Zbl 07821718 Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4970-4994 (2023). MSC: 68W01 68W20 68W25 68Q25 68R10 05C85 PDFBibTeX XMLCite \textit{O. Svensson}, in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 6. Sections 12--14. Berlin: European Mathematical Society (EMS). 4970--4994 (2023; Zbl 07821718) Full Text: DOI OA License
Damminsed, Vipavee; Panup, Wanida; Makmuang, Dawrawee; Suppalap, Siwakon; Wangkeeree, Rabian A novel support vector machine with generalized pinball loss for uncertain data classification. (English) Zbl 07816026 Math. Methods Appl. Sci. 46, No. 18, 18729-18748 (2023). MSC: 68T20 68Q25 65Y20 62H10 PDFBibTeX XMLCite \textit{V. Damminsed} et al., Math. Methods Appl. Sci. 46, No. 18, 18729--18748 (2023; Zbl 07816026) Full Text: DOI
Lin, Tianyi; Jordan, Michael I. Monotone inclusions, acceleration, and closed-loop control. (English) Zbl 07811865 Math. Oper. Res. 48, No. 4, 2353-2382 (2023). MSC: 37N40 90C25 90C60 49M37 68Q25 PDFBibTeX XMLCite \textit{T. Lin} and \textit{M. I. Jordan}, Math. Oper. Res. 48, No. 4, 2353--2382 (2023; Zbl 07811865) Full Text: DOI arXiv
Cabral, Rafael; Bolin, David; Rue, Håvard Controlling the flexibility of non-Gaussian processes through shrinkage priors. (English) Zbl 07810215 Bayesian Anal. 18, No. 4, 1223-1246 (2023). MSC: 62F15 62M20 62M40 PDFBibTeX XMLCite \textit{R. Cabral} et al., Bayesian Anal. 18, No. 4, 1223--1246 (2023; Zbl 07810215) Full Text: DOI arXiv Link
Wu, Zijun; Möhring, Rolf H. A sensitivity analysis of the price of anarchy in nonatomic congestion games. (English) Zbl 07809863 Math. Oper. Res. 48, No. 3, 1364-1392 (2023). MSC: 91A14 91A07 91A70 91A68 91A44 91A43 90B20 PDFBibTeX XMLCite \textit{Z. Wu} and \textit{R. H. Möhring}, Math. Oper. Res. 48, No. 3, 1364--1392 (2023; Zbl 07809863) Full Text: DOI
Kearney, Jack; Neumann, Frank; Sutton, Andrew M. Fixed-parameter tractability of the (1 + 1) evolutionary algorithm on random planted vertex covers. (English) Zbl 07809168 Chicano, Francisco (ed.) et al., Proceedings of the 17th ACM/SIGEVO workshop on foundations of genetic algorithms, FOGA 2023, Potsdam, Germany, August 30 – September 1, 2023. New York, NY: Association for Computing Machinery (ACM). 96-104 (2023). MSC: 68T20 68W50 90C59 PDFBibTeX XMLCite \textit{J. Kearney} et al., in: Proceedings of the 17th ACM/SIGEVO workshop on foundations of genetic algorithms, FOGA 2023, Potsdam, Germany, August 30 -- September 1, 2023. New York, NY: Association for Computing Machinery (ACM). 96--104 (2023; Zbl 07809168) Full Text: DOI
Kong, Weiwei; Melo, Jefferson G.; Monteiro, Renato D. C. Iteration complexity of a proximal augmented Lagrangian method for solving nonconvex composite optimization problems with nonlinear convex constraints. (English) Zbl 07808978 Math. Oper. Res. 48, No. 2, 1066-1094 (2023). MSC: 90C26 90C30 90C60 65K05 65K10 68Q25 65Y20 49M05 49M37 PDFBibTeX XMLCite \textit{W. Kong} et al., Math. Oper. Res. 48, No. 2, 1066--1094 (2023; Zbl 07808978) Full Text: DOI arXiv
Ashlagi, Itai; Burq, Maximilien; Dutta, Chinmoy; Jaillet, Patrick; Saberi, Amin; Sholley, Chris Edge-weighted online windowed matching. (English) Zbl 07808975 Math. Oper. Res. 48, No. 2, 999-1016 (2023). MSC: 68W27 68W20 68W40 68Q25 PDFBibTeX XMLCite \textit{I. Ashlagi} et al., Math. Oper. Res. 48, No. 2, 999--1016 (2023; Zbl 07808975) Full Text: DOI
Kochergin, V. V. On the computation complexity of the systems of finite abelian group elements. (English. Russian original) Zbl 07805960 Mosc. Univ. Math. Bull. 78, No. 4, 179-187 (2023); translation from Vestn. Mosk. Univ., Ser. I 78, No. 4, 22-29 (2023). Reviewer: Peter Danchev (Sofia) MSC: 20K01 68Q25 PDFBibTeX XMLCite \textit{V. V. Kochergin}, Mosc. Univ. Math. Bull. 78, No. 4, 179--187 (2023; Zbl 07805960); translation from Vestn. Mosk. Univ., Ser. I 78, No. 4, 22--29 (2023) Full Text: DOI
Kim, Hwanwoo; Sanz-Alonso, Daniel; Strang, Alexander Hierarchical ensemble Kalman methods with sparsity-promoting generalized gamma hyperpriors. (English) Zbl 07805180 Found. Data Sci. 5, No. 3, 366-388 (2023). MSC: 68Q25 35Q62 62F15 PDFBibTeX XMLCite \textit{H. Kim} et al., Found. Data Sci. 5, No. 3, 366--388 (2023; Zbl 07805180) Full Text: DOI arXiv
Trevisan, Luca [Gasarch, Bill] Computational complexity. A conversation with Bill Gasarch. (English) Zbl 07800884 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 141, 48-55 (2023). MSC: 68-03 68Q25 PDFBibTeX XMLCite \textit{L. Trevisan}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 141, 48--55 (2023; Zbl 07800884) Full Text: Link
Ducas, Léo; Espitau, Thomas; Postlethwaite, Eamonn W. Finding short integer solutions when the modulus is small. (English) Zbl 07799255 Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 14083, 150-176 (2023). MSC: 94A60 94A62 11Y16 68Q25 PDFBibTeX XMLCite \textit{L. Ducas} et al., Lect. Notes Comput. Sci. 14083, 150--176 (2023; Zbl 07799255) Full Text: DOI
Applebaum, Benny; Nir, Oded; Pinkas, Benny How to recover a secret with \(O(n)\) additions. (English) Zbl 07799096 Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14081, 236-262 (2023). MSC: 94A62 94A60 68Q25 68P25 68M12 68M14 68Q17 PDFBibTeX XMLCite \textit{B. Applebaum} et al., Lect. Notes Comput. Sci. 14081, 236--262 (2023; Zbl 07799096) Full Text: DOI
Boneh, Dan; Boyle, Elette; Corrigan-Gibbs, Henry; Gilboa, Niv; Ishai, Yuval Arithmetic sketching. (English) Zbl 07799094 Handschuh, Helena (ed.) et al., Advances in cryptology – CRYPTO 2023. 43rd annual international cryptology conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20–24, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14081, 171-202 (2023). MSC: 94A62 94A60 68Q25 68P25 68P15 68Q17 PDFBibTeX XMLCite \textit{D. Boneh} et al., Lect. Notes Comput. Sci. 14081, 171--202 (2023; Zbl 07799094) Full Text: DOI
Sudo, Kyohei; Tezuka, Masayuki; Hara, Keisuke; Yoshida, Yusuke Quantum search-to-decision reduction for the LWE problem. (English) Zbl 07798843 El Mrabet, Nadia (ed.) et al., Progress in cryptology – AFRICACRYPT 2023. 14th international conference on cryptology in Africa, Sousse, Tunisia, July 19–21, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14064, 395-413 (2023). MSC: 94A60 68T07 81P94 68Q25 PDFBibTeX XMLCite \textit{K. Sudo} et al., Lect. Notes Comput. Sci. 14064, 395--413 (2023; Zbl 07798843) Full Text: DOI
Adj, Gora; Rivera-Zamarripa, Luis; Verbel, Javier MinRank in the head. Short signatures from zero-knowledge proofs. (English) Zbl 07798827 El Mrabet, Nadia (ed.) et al., Progress in cryptology – AFRICACRYPT 2023. 14th international conference on cryptology in Africa, Sousse, Tunisia, July 19–21, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14064, 3-27 (2023). MSC: 94A62 94A60 68Q25 PDFBibTeX XMLCite \textit{G. Adj} et al., Lect. Notes Comput. Sci. 14064, 3--27 (2023; Zbl 07798827) Full Text: DOI
Driemel, Anne; van der Hoog, Ivor; Rotenberg, Ev On the discrete Fréchet distance in a graph. (English) Zbl 07798116 J. Comput. Geom. 14, No. 2, 197-223 (2023). Reviewer: Steven B. Damelin (Ann Arbor) MSC: 68R10 05C12 68Q25 68U05 PDFBibTeX XMLCite \textit{A. Driemel} et al., J. Comput. Geom. 14, No. 2, 197--223 (2023; Zbl 07798116) Full Text: DOI arXiv Link
Bazhenov, Nikolay; Kihara, Takayuki; Selivanova, Svetlana; Spreen, Dieter On the main scientific achievements of Victor Selivanov. (English) Zbl 07797483 Computability 12, No. 4, 301-314 (2023). MSC: 03Dxx PDFBibTeX XMLCite \textit{N. Bazhenov} et al., Computability 12, No. 4, 301--314 (2023; Zbl 07797483) Full Text: DOI
Kurt, Mehmet; Kutucu, Hakan; Gursoy, Arif; Nuriyev, Urfat On the complexity of the Bandpass Problem. (English) Zbl 07792005 TWMS J. Pure Appl. Math. 14, No. 1, 41-49 (2023). MSC: 68Q15 03D15 68Q25 90C27 PDFBibTeX XMLCite \textit{M. Kurt} et al., TWMS J. Pure Appl. Math. 14, No. 1, 41--49 (2023; Zbl 07792005) Full Text: Link
Gamarnik, David; Kızıldağ, Eren C. Algorithmic obstructions in the random number partitioning problem. (English) Zbl 07791541 Ann. Appl. Probab. 33, No. 6B, 5497-5563 (2023). MSC: 60C05 68Q87 68Q25 82B44 82D30 PDFBibTeX XMLCite \textit{D. Gamarnik} and \textit{E. C. Kızıldağ}, Ann. Appl. Probab. 33, No. 6B, 5497--5563 (2023; Zbl 07791541) Full Text: DOI arXiv
Chalermsook, Parinya; Chuzhoy, Julia; Saranurak, Thatchaphol Pinning down the strong Wilber-1 bound for binary search trees. (English) Zbl 07789148 Theory Comput. 19, Paper No. 8, 71 p. (2023). MSC: 68Qxx 68Q25 68W25 PDFBibTeX XMLCite \textit{P. Chalermsook} et al., Theory Comput. 19, Paper No. 8, 71 p. (2023; Zbl 07789148) Full Text: DOI
Tran, Linh; Van, Vu Reaching a on random networks: the power of few. (English) Zbl 07789146 Theory Comput. 19, Paper No. 6, 21 p. (2023). MSC: 68Qxx 68Q25 68W25 PDFBibTeX XMLCite \textit{L. Tran} and \textit{V. Van}, Theory Comput. 19, Paper No. 6, 21 p. (2023; Zbl 07789146) Full Text: DOI
Byrka, Jarosław (ed.); Meka, Raghu (ed.) Special issue: APPROX-RANDOM 2020: Guest editor’s foreword. (English) Zbl 07789145 Theory Comput. 19, Paper No. 5, 3 p. (2023). MSC: 68Qxx 68Q25 PDFBibTeX XMLCite \textit{J. Byrka} (ed.) and \textit{R. Meka} (ed.), Theory Comput. 19, Paper No. 5, 3 p. (2023; Zbl 07789145) Full Text: DOI
Ben-Artzi, Jonathan; Marletta, Marco; Rösler, Frank On the complexity of the inverse Sturm-Liouville problem. (English) Zbl 07787349 Pure Appl. Anal. 5, No. 4, 895-925 (2023). MSC: 65L15 34A55 34B24 65F18 65L09 68Q25 PDFBibTeX XMLCite \textit{J. Ben-Artzi} et al., Pure Appl. Anal. 5, No. 4, 895--925 (2023; Zbl 07787349) Full Text: DOI arXiv
Orponen, Tuomas (ed.); Shmerkin, Pablo (ed.); Wang, Hong (ed.) Incidence problems in harmonic analysis, geometric measure theory, and ergodic theory. Abstracts from the workshop held June 4–9, 2023. (English) Zbl 1528.42001 Oberwolfach Rep. 20, No. 2, 1397-1452 (2023). MSC: 42-06 22-06 00B05 00B25 28A80 22D40 37C45 37A46 42Bxx 68Q30 11J83 PDFBibTeX XMLCite \textit{T. Orponen} (ed.) et al., Oberwolfach Rep. 20, No. 2, 1397--1452 (2023; Zbl 1528.42001) Full Text: DOI
Keriven, Nicolas Entropic optimal transport on random graphs. (English) Zbl 07786785 SIAM J. Math. Data Sci. 5, No. 4, 1028-1050 (2023). MSC: 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{N. Keriven}, SIAM J. Math. Data Sci. 5, No. 4, 1028--1050 (2023; Zbl 07786785) Full Text: DOI arXiv
Christiansen, Jeffrey; Dandurand, Brian; Eberhard, Andrew; Oliveira, Fabricio A study of progressive hedging for stochastic integer programming. (English) Zbl 07786393 Comput. Optim. Appl. 86, No. 3, 989-1034 (2023). MSC: 90Cxx 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{J. Christiansen} et al., Comput. Optim. Appl. 86, No. 3, 989--1034 (2023; Zbl 07786393) Full Text: DOI OA License
Bishnu, Arijit; Ghosh, Arijit; Kolay, Sudeshna; Mishra, Gopinath; Saurabh, Saket Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams. (English) Zbl 07784968 Theory Comput. Syst. 67, No. 6, 1241-1267 (2023). MSC: 05C70 05C85 68R10 68W05 68Q25 PDFBibTeX XMLCite \textit{A. Bishnu} et al., Theory Comput. Syst. 67, No. 6, 1241--1267 (2023; Zbl 07784968) Full Text: DOI arXiv OA License
Janßen, Anja; Neblung, Sebastian; Stoev, Stilian Tail-dependence, exceedance sets, and metric embeddings. (English) Zbl 07784963 Extremes 26, No. 4, 747-785 (2023). MSC: 60G70 51K05 60E05 68R12 68Q25 PDFBibTeX XMLCite \textit{A. Janßen} et al., Extremes 26, No. 4, 747--785 (2023; Zbl 07784963) Full Text: DOI arXiv OA License
Zhang, Kai; Entezari, Alireza Convolutional forward models for X-ray computed tomography. (English) Zbl 07784233 SIAM J. Imaging Sci. 16, No. 4, 1953-1977 (2023). MSC: 68Q25 68U10 PDFBibTeX XMLCite \textit{K. Zhang} and \textit{A. Entezari}, SIAM J. Imaging Sci. 16, No. 4, 1953--1977 (2023; Zbl 07784233) Full Text: DOI
Henning, Michael A.; Kusum; Pandey, Arti; Paul, Kaustav Complexity of total dominator coloring in graphs. (English) Zbl 07783965 Graphs Comb. 39, No. 6, Paper No. 128, 18 p. (2023). MSC: 05C15 05C69 05C10 68Q25 PDFBibTeX XMLCite \textit{M. A. Henning} et al., Graphs Comb. 39, No. 6, Paper No. 128, 18 p. (2023; Zbl 07783965) Full Text: DOI arXiv
Janaki, K.; Arulprakasam, R.; Dare, V. R. Prouhet array morphism and Parikh \(\mathtt{q}\)-matrix. (English) Zbl 07783785 J. Appl. Math. Inform. 41, No. 2, 345-362 (2023). MSC: 68R15 68Q42 68R99 68Q45 68Q15 68Q25 PDFBibTeX XMLCite \textit{K. Janaki} et al., J. Appl. Math. Inform. 41, No. 2, 345--362 (2023; Zbl 07783785) Full Text: DOI
Wang, Xiaoyun; Xu, Guangwu; Yu, Yang Lattice-based cryptography: a survey. (English) Zbl 1527.94071 Chin. Ann. Math., Ser. B 44, No. 6, 945-960 (2023). MSC: 94A60 11H06 68Q25 PDFBibTeX XMLCite \textit{X. Wang} et al., Chin. Ann. Math., Ser. B 44, No. 6, 945--960 (2023; Zbl 1527.94071) Full Text: DOI
Mejstrik, Thomas; Protasov, Valdimir Yu. Elliptic polytopes and invariant norms of linear operators. (English) Zbl 07783083 Calcolo 60, No. 4, Paper No. 56, 32 p. (2023). MSC: 52A21 39A30 15A60 90C90 68U05 90C25 PDFBibTeX XMLCite \textit{T. Mejstrik} and \textit{V. Yu. Protasov}, Calcolo 60, No. 4, Paper No. 56, 32 p. (2023; Zbl 07783083) Full Text: DOI arXiv
Reisinger, Christoph; Stockinger, Wolfgang; Zhang, Yufei Linear convergence of a policy gradient method for some finite horizon continuous time control problems. (English) Zbl 07782638 SIAM J. Control Optim. 61, No. 6, 3526-3558 (2023). MSC: 68Q25 93E20 49M05 PDFBibTeX XMLCite \textit{C. Reisinger} et al., SIAM J. Control Optim. 61, No. 6, 3526--3558 (2023; Zbl 07782638) Full Text: DOI arXiv
Ichihara, Kazuhiro; Nishimura, Yuya; Tani, Seiichi The computational complexity of classical knot recognition. (English) Zbl 07782611 J. Knot Theory Ramifications 32, No. 11, Article ID 2350069, 68 p. (2023). MSC: 57K12 68Q25 PDFBibTeX XMLCite \textit{K. Ichihara} et al., J. Knot Theory Ramifications 32, No. 11, Article ID 2350069, 68 p. (2023; Zbl 07782611) Full Text: DOI arXiv
Huang, Chien-Chung; Mari, Mathieu; Mathieu, Claire; Vygen, Jens Approximating maximum integral multiflows on bounded genus graphs. (English) Zbl 07781563 Discrete Comput. Geom. 70, No. 4, 1266-1291 (2023). MSC: 68Q25 PDFBibTeX XMLCite \textit{C.-C. Huang} et al., Discrete Comput. Geom. 70, No. 4, 1266--1291 (2023; Zbl 07781563) Full Text: DOI arXiv OA License
Halperin, Dan; Sharir, Micha; Yehuda, Itay Throwing a sofa through the window. (English) Zbl 07781560 Discrete Comput. Geom. 70, No. 4, 1169-1220 (2023). MSC: 52B10 52C99 68Q25 68U05 68W05 68W40 PDFBibTeX XMLCite \textit{D. Halperin} et al., Discrete Comput. Geom. 70, No. 4, 1169--1220 (2023; Zbl 07781560) Full Text: DOI arXiv
Banks, Jess; Garza-Vargas, Jorge; Kulkarni, Archit; Srivastava, Nikhil Pseudospectral shattering, the sign function, and diagonalization in nearly matrix multiplication time. (English) Zbl 07781553 Found. Comput. Math. 23, No. 6, 1959-2047 (2023). MSC: 65F15 60B20 68Q25 PDFBibTeX XMLCite \textit{J. Banks} et al., Found. Comput. Math. 23, No. 6, 1959--2047 (2023; Zbl 07781553) Full Text: DOI arXiv OA License
Arutyunova, Anna; Driemel, Anne; Haunert, Jan-Henrik; Haverkort, Herman; Kusche, Jürgen; Langetepe, Elmar; Mayer, Philip; Mutzel, Petra; Röglin, Heiko Minimum-error triangulations for sea surface reconstruction. (English) Zbl 07781253 J. Comput. Geom. 14, No. 2, 108-171 (2023). MSC: 68U05 68Q25 52B55 PDFBibTeX XMLCite \textit{A. Arutyunova} et al., J. Comput. Geom. 14, No. 2, 108--171 (2023; Zbl 07781253) Full Text: arXiv Link
Bringmann, Karl; Kisfaludi-Bak, Sándor; Künnemann, Marvin; Marx, Dániel; Nusser, André Dynamic time warping under translation: approximation guided by space-filling curves. (English) Zbl 07781252 J. Comput. Geom. 14, No. 2, 83-107 (2023). MSC: 68U05 68Q25 68W25 68W40 PDFBibTeX XMLCite \textit{K. Bringmann} et al., J. Comput. Geom. 14, No. 2, 83--107 (2023; Zbl 07781252) Full Text: arXiv Link
Alman, Josh; Vassilevska Williams, Virginia Limits on all known (and some unknown) approaches to matrix multiplication. (English) Zbl 1528.68419 SIAM J. Comput. 52, No. 6, FOCS18-285-FOCS18-315 (2023). MSC: 68W30 15A69 68Q17 68Q25 PDFBibTeX XMLCite \textit{J. Alman} and \textit{V. Vassilevska Williams}, SIAM J. Comput. 52, No. 6, FOCS18--285-FOCS18--315 (2023; Zbl 1528.68419) Full Text: DOI
Göös, Mika; Rubinstein, Aviad Near-optimal communication lower bounds for approximate Nash equilibria. (English) Zbl 07780705 SIAM J. Comput. 52, No. 6, FOCS18-316-FOCS18-348 (2023). MSC: 68Q25 91A05 PDFBibTeX XMLCite \textit{M. Göös} and \textit{A. Rubinstein}, SIAM J. Comput. 52, No. 6, FOCS18--316-FOCS18--348 (2023; Zbl 07780705) Full Text: DOI
Kumar, Akash; Seshadhri, C.; Stolman, Andrew Random walks and forbidden minors. I: An \(n^{1/2+o(1)}\)-query one-sided tester for minor closed properties on bounded degree graphs. (English) Zbl 07780702 SIAM J. Comput. 52, No. 6, FOCS18-216-FOCS18-249 (2023). MSC: 68Q25 68R10 68W20 05C83 PDFBibTeX XMLCite \textit{A. Kumar} et al., SIAM J. Comput. 52, No. 6, FOCS18--216-FOCS18--249 (2023; Zbl 07780702) Full Text: DOI
Grohe, Martin; Neuen, Daniel; Schweitzer, Pascal A faster isomorphism test for graphs of small degree. (English) Zbl 07780701 SIAM J. Comput. 52, No. 6, FOCS18-1-FOCS18-36 (2023). MSC: 68Q25 68R10 68W05 20B40 20B15 PDFBibTeX XMLCite \textit{M. Grohe} et al., SIAM J. Comput. 52, No. 6, FOCS18--1-FOCS18--36 (2023; Zbl 07780701) Full Text: DOI arXiv
Sakata, Kosuke Development of hybrid approach for solving MQ problem: intermediate hybrid approach. (English) Zbl 07780423 JSIAM Lett. 15, 109-112 (2023). MSC: 65H10 68Q25 PDFBibTeX XMLCite \textit{K. Sakata}, JSIAM Lett. 15, 109--112 (2023; Zbl 07780423) Full Text: DOI
Benkoczi, Robert; Lijoka, Oluwaseun F. Capacity provisioning for evacuation on path networks. (English) Zbl 07780103 Networks 81, No. 1, 75-92 (2023). MSC: 90B06 90B80 90B10 68Q25 90C47 PDFBibTeX XMLCite \textit{R. Benkoczi} and \textit{O. F. Lijoka}, Networks 81, No. 1, 75--92 (2023; Zbl 07780103) Full Text: DOI
Applebaum, Benny; Kachlon, Eliran Sampling graphs without forbidden subgraphs and unbalanced expanders with negligible error. (English) Zbl 1528.05058 SIAM J. Comput. 52, No. 6, 1321-1368 (2023). MSC: 05C80 05C48 68P25 94A60 68R10 68Q17 94B05 68Q25 68Q87 PDFBibTeX XMLCite \textit{B. Applebaum} and \textit{E. Kachlon}, SIAM J. Comput. 52, No. 6, 1321--1368 (2023; Zbl 1528.05058) Full Text: DOI
Di Rocco, Sandra; Edwards, Parker B.; Eklund, David; Gäfvert, Oliver; Hauenstein, Jonathan D. Computing geometric feature sizes for algebraic manifolds. (English) Zbl 07777558 SIAM J. Appl. Algebra Geom. 7, No. 4, 716-741 (2023). Reviewer: Nathan Grieve (Wolfville) MSC: 14Q20 55N31 PDFBibTeX XMLCite \textit{S. Di Rocco} et al., SIAM J. Appl. Algebra Geom. 7, No. 4, 716--741 (2023; Zbl 07777558) Full Text: DOI arXiv
Lafond, Manuel; Bergeron, Anne; Swenson, Krister M. Two strikes against the phage recombination problem. (English) Zbl 07777115 Jahn, Katharina (ed.) et al., Comparative genomics. 20th international conference, RECOMB-CG 2023, Istanbul, Turkey, April 14–15, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13883, 68-83 (2023). MSC: 92D10 68Q25 PDFBibTeX XMLCite \textit{M. Lafond} et al., Lect. Notes Comput. Sci. 13883, 68--83 (2023; Zbl 07777115) Full Text: DOI
Xia, Yu; Zhou, Likai The sampling complexity on nonconvex sparse phase retrieval problem. (English) Zbl 07776392 J. Nonlinear Var. Anal. 7, No. 4, 607-626 (2023). MSC: 47-XX 46-XX PDFBibTeX XMLCite \textit{Y. Xia} and \textit{L. Zhou}, J. Nonlinear Var. Anal. 7, No. 4, 607--626 (2023; Zbl 07776392) Full Text: DOI
Colbrook, Matthew J.; Hansen, Anders C. The foundations of spectral computations via the solvability complexity index hierarchy. (English) Zbl 07774915 J. Eur. Math. Soc. (JEMS) 25, No. 12, 4639-4718 (2023). MSC: 68Q15 47A10 46N40 35P15 65L15 65N25 PDFBibTeX XMLCite \textit{M. J. Colbrook} and \textit{A. C. Hansen}, J. Eur. Math. Soc. (JEMS) 25, No. 12, 4639--4718 (2023; Zbl 07774915) Full Text: DOI arXiv
Hanzlik, Lucjan; Loss, Julian; Wagner, Benedikt Rai-Choo! Evolving blind signatures to the next level. (English) Zbl 1528.94099 Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14008, 753-783 (2023). MSC: 94A62 94A60 68Q25 PDFBibTeX XMLCite \textit{L. Hanzlik} et al., Lect. Notes Comput. Sci. 14008, 753--783 (2023; Zbl 1528.94099) Full Text: DOI
Bennett, Huck; Ganju, Atul; Peetathawatchai, Pura; Stephens-Davidowitz, Noah Just how hard are rotations of \(\mathbb{Z}^n\)? Algorithms and cryptography with the simplest lattice. (English) Zbl 1528.94035 Hazay, Carmit (ed.) et al., Advances in cryptology – EUROCRYPT 2023. 42nd annual international conference on the theory and applications of cryptographic techniques, Lyon, France, April 23–27, 2023. Proceedings. Part V. Cham: Springer. Lect. Notes Comput. Sci. 14008, 252-281 (2023). MSC: 94A60 68Q25 11Y16 68W05 PDFBibTeX XMLCite \textit{H. Bennett} et al., Lect. Notes Comput. Sci. 14008, 252--281 (2023; Zbl 1528.94035) Full Text: DOI
Stonyakin, Fedor; Alkousa, Mohammad; Titov, Alexander; Savchuk, Oleg; Gasnikov, Alexander Adaptive algorithms for relatively Lipschitz continuous convex optimization problems. (English) Zbl 1527.90163 Pure Appl. Funct. Anal. 8, No. 5, 1505-1526 (2023). MSC: 90C25 90C06 68Q25 65K05 65Y20 68W40 PDFBibTeX XMLCite \textit{F. Stonyakin} et al., Pure Appl. Funct. Anal. 8, No. 5, 1505--1526 (2023; Zbl 1527.90163) Full Text: arXiv Link
Avila, Allan M.; Mezić, Igor Spectral properties of pullback operators on vector bundles of a dynamical system. (English) Zbl 07773360 SIAM J. Appl. Dyn. Syst. 22, No. 4, 3059-3092 (2023). MSC: 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{A. M. Avila} and \textit{I. Mezić}, SIAM J. Appl. Dyn. Syst. 22, No. 4, 3059--3092 (2023; Zbl 07773360) Full Text: DOI
Torchinsky, Jason L.; Stechmann, Samuel Mitigating model error via a multimodel method and application to tropical intraseasonal oscillations. (English) Zbl 07773359 SIAM J. Appl. Dyn. Syst. 22, No. 4, 3025-3058 (2023). MSC: 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{J. L. Torchinsky} and \textit{S. Stechmann}, SIAM J. Appl. Dyn. Syst. 22, No. 4, 3025--3058 (2023; Zbl 07773359) Full Text: DOI
Goldreich, Oded; Ron, Dana A lower bound on the complexity of testing grained distributions. (English) Zbl 07773324 Comput. Complexity 32, No. 2, Paper No. 11, 16 p. (2023). MSC: 68Q25 PDFBibTeX XMLCite \textit{O. Goldreich} and \textit{D. Ron}, Comput. Complexity 32, No. 2, Paper No. 11, 16 p. (2023; Zbl 07773324) Full Text: DOI
Chernov, Alexey; Schetzke, Erik Marc A simple, bias-free approximation of covariance functions by the multilevel Monte Carlo method having nearly optimal complexity. (English) Zbl 07772680 SIAM/ASA J. Uncertain. Quantif. 11, 941-969 (2023). MSC: 68Q25 65C05 65C30 65N30 PDFBibTeX XMLCite \textit{A. Chernov} and \textit{E. M. Schetzke}, SIAM/ASA J. Uncertain. Quantif. 11, 941--969 (2023; Zbl 07772680) Full Text: DOI
Jahn, Thomas; Ullrich, Tino; Voigtlaender, Felix Sampling numbers of smoothness classes via \(\ell^1\)-minimization. (English) Zbl 07772620 J. Complexity 79, Article ID 101786, 35 p. (2023). MSC: 94A20 41A46 46E15 42B35 41A25 65D15 41A63 PDFBibTeX XMLCite \textit{T. Jahn} et al., J. Complexity 79, Article ID 101786, 35 p. (2023; Zbl 07772620) Full Text: DOI arXiv
Plaskota, Leszek; Siedlecki, Paweł Worst case tractability of linear problems in the presence of noise: linear information. (English) Zbl 07772616 J. Complexity 79, Article ID 101782, 20 p. (2023). MSC: 65D40 65Y20 68Q25 PDFBibTeX XMLCite \textit{L. Plaskota} and \textit{P. Siedlecki}, J. Complexity 79, Article ID 101782, 20 p. (2023; Zbl 07772616) Full Text: DOI arXiv
Cenek, Lisa; Ferguson, Lizzie; Gebre, Eyobel; Marcussen, Cassandra; Meintjes, Jason; Morrison, Ralph; Ostermeyer, Liz; Ramakrishna, Shefali Uniform scrambles on graphs. (English) Zbl 1527.05106 Australas. J. Comb. 87, Part 1, 129-147 (2023). MSC: 05C40 05C60 05C75 05C85 68Q25 PDFBibTeX XMLCite \textit{L. Cenek} et al., Australas. J. Comb. 87, Part 1, 129--147 (2023; Zbl 1527.05106) Full Text: arXiv Link
Chawin, Dror; Haviv, Ishay Improved NP-hardness of approximation for orthogonality dimension and minrank. (English) Zbl 1527.05060 SIAM J. Discrete Math. 37, No. 4, 2670-2688 (2023). MSC: 05C15 05C20 03D15 05C50 68Q25 PDFBibTeX XMLCite \textit{D. Chawin} and \textit{I. Haviv}, SIAM J. Discrete Math. 37, No. 4, 2670--2688 (2023; Zbl 1527.05060) Full Text: DOI arXiv
Kanesh, Lawqueen; Madathil, Jayakrishnan; Roy, Sanjukta; Sahu, Abhishek; Saurabh, Saket Further exploiting \(c\)-closure for FPT algorithms and kernels for domination problems. (English) Zbl 1527.05135 SIAM J. Discrete Math. 37, No. 4, 2626-2669 (2023). MSC: 05C69 05C40 05C85 68W01 68Q25 PDFBibTeX XMLCite \textit{L. Kanesh} et al., SIAM J. Discrete Math. 37, No. 4, 2626--2669 (2023; Zbl 1527.05135) Full Text: DOI
Boţ, Radu Ioan; Nguyen, Dang-Khoa Fast Krasnosel’skiĭ-Mann algorithm with a convergence rate of the fixed point iteration of \(o\left(\frac{1}{k}\right)\). (English) Zbl 07770187 SIAM J. Numer. Anal. 61, No. 6, 2813-2843 (2023). MSC: 47J20 47H05 65K15 65Y20 PDFBibTeX XMLCite \textit{R. I. Boţ} and \textit{D.-K. Nguyen}, SIAM J. Numer. Anal. 61, No. 6, 2813--2843 (2023; Zbl 07770187) Full Text: DOI arXiv
Yang, Minglei; Zhang, Guannan; Del-Castillo-Negrete, Diego; Cao, Yanzhao A probabilistic scheme for semilinear nonlocal diffusion equations with volume constraints. (English) Zbl 07770183 SIAM J. Numer. Anal. 61, No. 6, 2718-2743 (2023). MSC: 68Q25 65M75 60J60 65C30 PDFBibTeX XMLCite \textit{M. Yang} et al., SIAM J. Numer. Anal. 61, No. 6, 2718--2743 (2023; Zbl 07770183) Full Text: DOI arXiv
Ma, Limin; Qiao, Zhonghua An energy stable and maximum bound principle preserving scheme for the dynamic Ginzburg-Landau equations under the temporal gauge. (English) Zbl 07770182 SIAM J. Numer. Anal. 61, No. 6, 2695-2717 (2023). MSC: 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{L. Ma} and \textit{Z. Qiao}, SIAM J. Numer. Anal. 61, No. 6, 2695--2717 (2023; Zbl 07770182) Full Text: DOI arXiv
Bocharov, Gennady A.; Grebennikov, Dmitry S.; Savinkov, Rostislav S. Multiphysics modelling of immune processes using distributed parameter systems. (English) Zbl 07767327 Russ. J. Numer. Anal. Math. Model. 38, No. 5, 279-292 (2023). MSC: 65-XX 92-10 PDFBibTeX XMLCite \textit{G. A. Bocharov} et al., Russ. J. Numer. Anal. Math. Model. 38, No. 5, 279--292 (2023; Zbl 07767327) Full Text: DOI
Liao, I-Cheng; Lu, Hsueh-I A simple \(2\)-approximation for maximum-leaf spanning tree. (English) Zbl 07766093 Int. J. Found. Comput. Sci. 34, No. 7, 795-805 (2023). MSC: 68W25 68Q25 68R10 05C05 05C85 PDFBibTeX XMLCite \textit{I-C. Liao} and \textit{H.-I Lu}, Int. J. Found. Comput. Sci. 34, No. 7, 795--805 (2023; Zbl 07766093) Full Text: DOI arXiv
Song, Chenxiao Monte Carlo variance reduction methods with applications in structural reliability analysis. (Abstract of thesis). (English) Zbl 07764683 Bull. Aust. Math. Soc. 108, No. 3, 518-521 (2023). MSC: 65C05 60F05 62L20 65C10 65D30 65Y20 93E35 PDFBibTeX XMLCite \textit{C. Song}, Bull. Aust. Math. Soc. 108, No. 3, 518--521 (2023; Zbl 07764683) Full Text: DOI
Sims, William; Sitharam, Meera Flip paths between lattice triangulations. (English) Zbl 1526.05104 Discrete Appl. Math. 341, 140-163 (2023). MSC: 05C60 05C85 52B55 68Q25 PDFBibTeX XMLCite \textit{W. Sims} and \textit{M. Sitharam}, Discrete Appl. Math. 341, 140--163 (2023; Zbl 1526.05104) Full Text: DOI arXiv
Ascione, Giacomo; Castorina, Daniele; Solombrino, Francesco Mean-field sparse optimal control of systems with additive white noise. (English) Zbl 07764527 SIAM J. Math. Anal. 55, No. 6, 6965-6990 (2023). MSC: 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{G. Ascione} et al., SIAM J. Math. Anal. 55, No. 6, 6965--6990 (2023; Zbl 07764527) Full Text: DOI arXiv
Shen, Jingjing; Wang, Ziqi; Xu, Zi Zeroth-order single-loop algorithms for nonconvex-linear minimax problems. (English) Zbl 07762769 J. Glob. Optim. 87, No. 2-4, 551-580 (2023). MSC: 90C47 90C26 90C30 PDFBibTeX XMLCite \textit{J. Shen} et al., J. Glob. Optim. 87, No. 2--4, 551--580 (2023; Zbl 07762769) Full Text: DOI
Schnieber, Martha Polynomial formal verification of approximate functions. (English) Zbl 07761099 BestMasters. Wiesbaden: Springer Vieweg; Bremen: Univ. Bremen (Master Thesis) (ISBN 978-3-658-41887-8/pbk; 978-3-658-41888-5/ebook). x, 79 p. (2023). MSC: 68-02 68Q06 68Q25 68Q60 94C11 PDFBibTeX XMLCite \textit{M. Schnieber}, Polynomial formal verification of approximate functions. Wiesbaden: Springer Vieweg; Bremen: Univ. Bremen (Master Thesis) (2023; Zbl 07761099) Full Text: DOI
Galyaev, A. A.; Lysenko, P. V.; Berlin, L. M. Statistical complexity as a criterion for the useful signal detection problem. (English. Russian original) Zbl 07760876 Autom. Remote Control 84, No. 7, 753-771 (2023); translation from Avtom. Telemekh. 2023, No. 7, 121-145 (2023). MSC: 94A12 94A15 62F03 60J60 62C10 62L10 PDFBibTeX XMLCite \textit{A. A. Galyaev} et al., Autom. Remote Control 84, No. 7, 753--771 (2023; Zbl 07760876); translation from Avtom. Telemekh. 2023, No. 7, 121--145 (2023) Full Text: DOI arXiv
Song, Chaobing; Diakonikolas, Jelena Cyclic coordinate dual averaging with extrapolation. (English) Zbl 07760575 SIAM J. Optim. 33, No. 4, 2935-2961 (2023). MSC: 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{C. Song} and \textit{J. Diakonikolas}, SIAM J. Optim. 33, No. 4, 2935--2961 (2023; Zbl 07760575) Full Text: DOI arXiv
Mattes, Caroline; Weiß, Armin Parallel algorithms for power circuits and the word problem of the Baumslag group. (English) Zbl 1525.20028 Comput. Complexity 32, No. 2, Paper No. 10, 76 p. (2023). MSC: 20F10 20-08 68Q25 20F05 PDFBibTeX XMLCite \textit{C. Mattes} and \textit{A. Weiß}, Comput. Complexity 32, No. 2, Paper No. 10, 76 p. (2023; Zbl 1525.20028) Full Text: DOI OA License
Ben-Artzi, Jonathan; Marletta, Marco; Rösler, Frank Computing scattering resonances. (English) Zbl 07755544 J. Eur. Math. Soc. (JEMS) 25, No. 9, 3633-3663 (2023). MSC: 47N40 68Q25 35B34 PDFBibTeX XMLCite \textit{J. Ben-Artzi} et al., J. Eur. Math. Soc. (JEMS) 25, No. 9, 3633--3663 (2023; Zbl 07755544) Full Text: DOI arXiv
Korman, Matias; van Renssen, André; Roeloffzen, Marcel; Staals, Frank Kinetic geodesic Voronoi diagrams in a simple polygon. (English) Zbl 07755486 SIAM J. Discrete Math. 37, No. 4, 2276-2311 (2023). MSC: 68P05 68Q25 68U05 PDFBibTeX XMLCite \textit{M. Korman} et al., SIAM J. Discrete Math. 37, No. 4, 2276--2311 (2023; Zbl 07755486) Full Text: DOI arXiv
Iwata, Satoru; Yokoi, Yu Finding maximum edge-disjoint paths between multiple terminals. (English) Zbl 1522.90160 SIAM J. Comput. 52, No. 5, 1230-1268 (2023). MSC: 90C27 05C38 68Q25 PDFBibTeX XMLCite \textit{S. Iwata} and \textit{Y. Yokoi}, SIAM J. Comput. 52, No. 5, 1230--1268 (2023; Zbl 1522.90160) Full Text: DOI arXiv
Atserias, Albert; Fijalkow, Joanna Definable ellipsoid method, sums-of-squares proofs, and the graph isomorphism problem. (English) Zbl 1523.68035 SIAM J. Comput. 52, No. 5, 1193-1229 (2023). MSC: 68Q25 03B70 03C13 05C60 90C22 90C25 PDFBibTeX XMLCite \textit{A. Atserias} and \textit{J. Fijalkow}, SIAM J. Comput. 52, No. 5, 1193--1229 (2023; Zbl 1523.68035) Full Text: DOI
Canham, Trevor; Fernández, Adrián Martín; Bertalmío, Marcelo; Portilla, Javier Using decoupled features for photorealistic style transfer. (English) Zbl 07754943 SIAM J. Imaging Sci. 16, No. 3, 1687-1726 (2023). MSC: 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{T. Canham} et al., SIAM J. Imaging Sci. 16, No. 3, 1687--1726 (2023; Zbl 07754943) Full Text: DOI arXiv
Dinur, Irit; Navon, Inbal Livni Exponentially small soundness for the direct product Z-test. (English) Zbl 07754309 Theory Comput. 19, Paper No. 3, 56 p. (2023). MSC: 68Q25 PDFBibTeX XMLCite \textit{I. Dinur} and \textit{I. L. Navon}, Theory Comput. 19, Paper No. 3, 56 p. (2023; Zbl 07754309) Full Text: DOI
Jain, Rahul; Tewari, Raghunath On solving reachability in grid digraphs using a pseudoseparator. (English) Zbl 07754308 Theory Comput. 19, Paper No. 2, 23 p. (2023). MSC: 68Q25 PDFBibTeX XMLCite \textit{R. Jain} and \textit{R. Tewari}, Theory Comput. 19, Paper No. 2, 23 p. (2023; Zbl 07754308) Full Text: DOI
Min, Yunhong; Choi, Byung-Cheon; Park, Myoung-Ju; Kim, Kyung Min A parallel-machine scheduling problem with an antithetical property to maximize total weighted early work. (English) Zbl 1525.90215 4OR 21, No. 3, 421-437 (2023). MSC: 90B35 68Q25 90C57 90C11 90C59 PDFBibTeX XMLCite \textit{Y. Min} et al., 4OR 21, No. 3, 421--437 (2023; Zbl 1525.90215) Full Text: DOI
Meer, Klaus Proof verification in real number complexity. (English) Zbl 07753415 Pure Appl. Funct. Anal. 8, No. 4, 1135-1157 (2023). MSC: 68Q15 68Q25 68Q60 03D78 PDFBibTeX XMLCite \textit{K. Meer}, Pure Appl. Funct. Anal. 8, No. 4, 1135--1157 (2023; Zbl 07753415) Full Text: Link
Mathieu, Claire; Zhou, Hang Iterated tour partitioning for Euclidean capacitated vehicle routing. (English) Zbl 1528.90040 Random Struct. Algorithms 62, No. 4, 1056-1075 (2023). MSC: 90B06 90C27 90C35 60D05 68Q25 PDFBibTeX XMLCite \textit{C. Mathieu} and \textit{H. Zhou}, Random Struct. Algorithms 62, No. 4, 1056--1075 (2023; Zbl 1528.90040) Full Text: DOI
Guenin, Bertrand; Heo, Cheolwon Recognizing even-cycle and even-cut matroids. (English) Zbl 1525.05068 Math. Program. 202, No. 1-2 (A), 515-542 (2023). MSC: 05C22 05C85 05B35 90C27 68Q25 PDFBibTeX XMLCite \textit{B. Guenin} and \textit{C. Heo}, Math. Program. 202, No. 1--2 (A), 515--542 (2023; Zbl 1525.05068) Full Text: DOI
Karzanov, A. V. On the set of stable matchings in a bipartite graph. (English. Russian original) Zbl 1522.05380 Comput. Math. Math. Phys. 63, No. 8, 1540-1556 (2023); translation from Zh. Vychisl. Mat. Mat. Fiz. 63, No. 8, 1395-1412 (2023). MSC: 05C70 06A07 05C85 68Q25 PDFBibTeX XMLCite \textit{A. V. Karzanov}, Comput. Math. Math. Phys. 63, No. 8, 1540--1556 (2023; Zbl 1522.05380); translation from Zh. Vychisl. Mat. Mat. Fiz. 63, No. 8, 1395--1412 (2023) Full Text: DOI
Bolte, Jérôme; Le, Tam; Pauwels, Edouard Subgradient sampling for nonsmooth nonconvex minimization. (English) Zbl 07751183 SIAM J. Optim. 33, No. 4, 2542-2569 (2023). MSC: 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{J. Bolte} et al., SIAM J. Optim. 33, No. 4, 2542--2569 (2023; Zbl 07751183) Full Text: DOI arXiv
Ghosh, Subhroshekhar; Rigollet, Philippe Sparse multi-reference alignment: phase retrieval, uniform uncertainty principles and the beltway problem. (English) Zbl 07749827 Found. Comput. Math. 23, No. 5, 1851-1898 (2023). MSC: 62F12 62R99 68Q32 68Q87 05B10 42A16 42A61 94A15 94A12 92E10 PDFBibTeX XMLCite \textit{S. Ghosh} and \textit{P. Rigollet}, Found. Comput. Math. 23, No. 5, 1851--1898 (2023; Zbl 07749827) Full Text: DOI arXiv
Li, Yinan; Qiao, Youming; Wigderson, Avi; Wigderson, Yuval; Zhang, Chuanqi Connections between graphs and matrix spaces. (English) Zbl 1522.05281 Isr. J. Math. 256, No. 2, 513-580 (2023). MSC: 05C50 15A30 68Q25 81P45 PDFBibTeX XMLCite \textit{Y. Li} et al., Isr. J. Math. 256, No. 2, 513--580 (2023; Zbl 1522.05281) Full Text: DOI arXiv
Bishop, Christopher J. Uniformly acute triangulations of PSLGs. (English) Zbl 07748823 Discrete Comput. Geom. 70, No. 3, 1090-1120 (2023). MSC: 68U05 52B55 68Q25 PDFBibTeX XMLCite \textit{C. J. Bishop}, Discrete Comput. Geom. 70, No. 3, 1090--1120 (2023; Zbl 07748823) Full Text: DOI
Leroux, Brett; Rademacher, Luis Improved bounds for the expected number of \(k\)-sets. (English) Zbl 1523.52024 Discrete Comput. Geom. 70, No. 3, 790-815 (2023). MSC: 52C05 52C10 05C30 60D05 68Q25 PDFBibTeX XMLCite \textit{B. Leroux} and \textit{L. Rademacher}, Discrete Comput. Geom. 70, No. 3, 790--815 (2023; Zbl 1523.52024) Full Text: DOI arXiv
Argue, C. J.; Gupta, Anupam; Molinaro, Marco Lipschitz selectors may not yield competitive algorithms for convex body chasing. (English) Zbl 07748809 Discrete Comput. Geom. 70, No. 3, 773-789 (2023). MSC: 68-XX 52B20 68Q25 PDFBibTeX XMLCite \textit{C. J. Argue} et al., Discrete Comput. Geom. 70, No. 3, 773--789 (2023; Zbl 07748809) Full Text: DOI arXiv
Bonnet, Édouard; Cabello, Sergio; Mulzer, Wolfgang Maximum matchings in geometric intersection graphs. (English) Zbl 07748802 Discrete Comput. Geom. 70, No. 3, 550-579 (2023). MSC: 68Q25 68W40 PDFBibTeX XMLCite \textit{É. Bonnet} et al., Discrete Comput. Geom. 70, No. 3, 550--579 (2023; Zbl 07748802) Full Text: DOI OA License
Guerdouh, Safa; Chikouche, Wided; Kheirfam, Behrouz A full-Newton step infeasible interior-point algorithm based on a kernel function with a new barrier term. (English) Zbl 1522.90028 J. Appl. Math. Comput. 69, No. 4, 2935-2953 (2023). MSC: 90C05 90C51 PDFBibTeX XMLCite \textit{S. Guerdouh} et al., J. Appl. Math. Comput. 69, No. 4, 2935--2953 (2023; Zbl 1522.90028) Full Text: DOI
Sun, Yuefang; Yeo, Anders Directed Steiner tree packing and directed tree connectivity. (English) Zbl 1522.05041 J. Graph Theory 102, No. 1, 86-106 (2023). MSC: 05C05 05C20 05C40 05C45 05C70 05C75 05C85 68Q25 PDFBibTeX XMLCite \textit{Y. Sun} and \textit{A. Yeo}, J. Graph Theory 102, No. 1, 86--106 (2023; Zbl 1522.05041) Full Text: DOI arXiv