Zhao, Haoyu; Burlachenko, Konstantin; Li, Zhize; Richtárik, Peter Faster rates for compressed federated learning with client-variance reduction. (English) Zbl 07824351 SIAM J. Math. Data Sci. 6, No. 1, 154-175 (2024). MSC: 68Q25 68T09 68Q11 PDFBibTeX XMLCite \textit{H. Zhao} et al., SIAM J. Math. Data Sci. 6, No. 1, 154--175 (2024; Zbl 07824351) Full Text: DOI arXiv
Ramirez, Anthony; Vellis, Vyron Time complexity of the Analyst’s Traveling Salesman algorithm. (English) Zbl 07823254 J. Log. Anal. 16, Paper No. 2, 17 p. (2024). MSC: 68Q25 28A75 68R10 PDFBibTeX XMLCite \textit{A. Ramirez} and \textit{V. Vellis}, J. Log. Anal. 16, Paper No. 2, 17 p. (2024; Zbl 07823254) Full Text: DOI arXiv
Abboud, Amir; Bodwin, Greg Reachability preservers: new extremal bounds and approximation algorithms. (English) Zbl 07820559 SIAM J. Comput. 53, No. 2, 221-246 (2024). MSC: 68Q25 05C35 05C38 05C40 05C85 PDFBibTeX XMLCite \textit{A. Abboud} and \textit{G. Bodwin}, SIAM J. Comput. 53, No. 2, 221--246 (2024; Zbl 07820559) Full Text: DOI
Focke, Jacob; Roth, Marc Counting small induced subgraphs with hereditary properties. (English) Zbl 07820558 SIAM J. Comput. 53, No. 2, 189-220 (2024). MSC: 68Q17 68Q25 68R10 PDFBibTeX XMLCite \textit{J. Focke} and \textit{M. Roth}, SIAM J. Comput. 53, No. 2, 189--220 (2024; Zbl 07820558) Full Text: DOI
Heinrich, Stefan Randomized complexity of parametric integration and the role of adaption. II: Sobolev spaces. (English) Zbl 07820040 J. Complexity 82, Article ID 101823, 31 p. (2024). MSC: 65D30 65D15 68Q25 65J99 PDFBibTeX XMLCite \textit{S. Heinrich}, J. Complexity 82, Article ID 101823, 31 p. (2024; Zbl 07820040) Full Text: DOI arXiv
Cianfriglia, Marco; Onofri, Elia; Pedicini, Marco \(\mathrm{mR}_{\mathrm{LWE}}\)-CP-ABE: a revocable CP-ABE for post-quantum cryptography. (English) Zbl 07819568 J. Math. Cryptol. 18, Article ID 20230026, 22 p. (2024). MSC: 94A60 68P25 68Q25 81P94 PDFBibTeX XMLCite \textit{M. Cianfriglia} et al., J. Math. Cryptol. 18, Article ID 20230026, 22 p. (2024; Zbl 07819568) Full Text: DOI OA License
Amanatidis, Georgios; Birmpas, Georgios; Filos-Ratsikas, Aris; Voudouris, Alexandros A. Don’t roll the dice, ask twice: the two-query distortion of matching problems and beyond. (English) Zbl 07818435 SIAM J. Discrete Math. 38, No. 1, 1007-1029 (2024). MSC: 68Q25 68W25 68W40 91B12 91B14 91B68 PDFBibTeX XMLCite \textit{G. Amanatidis} et al., SIAM J. Discrete Math. 38, No. 1, 1007--1029 (2024; Zbl 07818435) Full Text: DOI arXiv
Brakensiek, Joshua; Davies, Sami Robust factorizations and colorings of tensor graphs. (English) Zbl 07818430 SIAM J. Discrete Math. 38, No. 1, 883-916 (2024). MSC: 05C70 05C76 05C15 05C85 05C60 68Q25 68R10 68W25 PDFBibTeX XMLCite \textit{J. Brakensiek} and \textit{S. Davies}, SIAM J. Discrete Math. 38, No. 1, 883--916 (2024; Zbl 07818430) Full Text: DOI arXiv
Yao, Yonghong; Adamu, Abubakar; Shehu, Yekini Strongly convergent inertial forward-backward-forward algorithm without on-line rule for variational inequalities. (English) Zbl 07815358 Acta Math. Sci., Ser. B, Engl. Ed. 44, No. 2, 551-566 (2024). MSC: 90C30 90C60 68Q25 49M25 90C22 PDFBibTeX XMLCite \textit{Y. Yao} et al., Acta Math. Sci., Ser. B, Engl. Ed. 44, No. 2, 551--566 (2024; Zbl 07815358) Full Text: DOI
Nath, Hari Nandan; Dhamala, Tanka Nath; Dempe, Stephan Saving a path minimizing egress time of a dynamic contraflow: a bi-objective programming approach. (English) Zbl 07814726 Opsearch 61, No. 1, 98-120 (2024). MSC: 90Bxx 90B10 90C27 68Q25 90B06 90B20 PDFBibTeX XMLCite \textit{H. N. Nath} et al., Opsearch 61, No. 1, 98--120 (2024; Zbl 07814726) Full Text: DOI
Lamperski, Jourdain; Freund, Robert M.; Todd, Michael J. An oblivious ellipsoid algorithm for solving a system of (in)feasible linear inequalities. (English) Zbl 07812920 Math. Oper. Res. 49, No. 1, 204-231 (2024). MSC: 90C05 90C60 68Q25 PDFBibTeX XMLCite \textit{J. Lamperski} et al., Math. Oper. Res. 49, No. 1, 204--231 (2024; Zbl 07812920) Full Text: DOI arXiv
Zhu, Daoli; Zhao, Lei; Zhang, Shuzhong A first-order primal-dual method for nonconvex constrained optimization based on the augmented Lagrangian. (English) Zbl 07812917 Math. Oper. Res. 49, No. 1, 125-150 (2024). MSC: 68Q25 65K10 90C90 90C26 90C06 PDFBibTeX XMLCite \textit{D. Zhu} et al., Math. Oper. Res. 49, No. 1, 125--150 (2024; Zbl 07812917) Full Text: DOI arXiv
Gamarnik, David; Jagannath, Aukosh; Wein, Alexander S. Hardness of random optimization problems for Boolean circuits, low-degree polynomials, and Langevin dynamics. (English) Zbl 07810342 SIAM J. Comput. 53, No. 1, 1-46 (2024). MSC: 68Q06 68Q17 68Q25 68Q87 82D30 58J65 90C27 PDFBibTeX XMLCite \textit{D. Gamarnik} et al., SIAM J. Comput. 53, No. 1, 1--46 (2024; Zbl 07810342) Full Text: DOI arXiv
Brandt, Tabea; Büsing, Christina; Knust, Sigrid Structural insights about avoiding transfers in the patient-to-room assignment problem. (English) Zbl 07809937 Discrete Appl. Math. 347, 231-248 (2024). MSC: 90C27 90B35 90B06 68Q05 68Q25 90C08 68M20 90C59 PDFBibTeX XMLCite \textit{T. Brandt} et al., Discrete Appl. Math. 347, 231--248 (2024; Zbl 07809937) Full Text: DOI
Goodman, Jacob R.; Colombo, Leonardo J. Reduction by symmetry in obstacle avoidance problems on Riemannian manifolds. (English) Zbl 07809837 SIAM J. Appl. Algebra Geom. 8, No. 1, 26-53 (2024). MSC: 68Q25 68R10 68U05 PDFBibTeX XMLCite \textit{J. R. Goodman} and \textit{L. J. Colombo}, SIAM J. Appl. Algebra Geom. 8, No. 1, 26--53 (2024; Zbl 07809837) Full Text: DOI arXiv
de Berg, Mark; Sadhukhan, Arpan; Spieksma, Frits Stable approximation algorithms for the dynamic broadcast range-assignment problem. (English) Zbl 07809681 SIAM J. Discrete Math. 38, No. 1, 790-827 (2024). MSC: 68Q25 68R01 68U05 52C99 PDFBibTeX XMLCite \textit{M. de Berg} et al., SIAM J. Discrete Math. 38, No. 1, 790--827 (2024; Zbl 07809681) Full Text: DOI arXiv
Reitzig, Raphael; Wild, Sebastian A simple and fast linear-time algorithm for divisor methods of apportionment. (English) Zbl 07807879 Math. Program. 203, No. 1-2 (B), 187-205 (2024). MSC: 68Q25 68Q17 91B12 PDFBibTeX XMLCite \textit{R. Reitzig} and \textit{S. Wild}, Math. Program. 203, No. 1--2 (B), 187--205 (2024; Zbl 07807879) Full Text: DOI OA License
Das Gupta, Shuvomoy; Van Parys, Bart P. G.; Ryu, Ernest K. Publisher correction to: “Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods”. (English) Zbl 07807819 Math. Program. 204, No. 1-2 (A), 641 (2024). MSC: 68Q25 90C25 90C30 90C57 PDFBibTeX XMLCite \textit{S. Das Gupta} et al., Math. Program. 204, No. 1--2 (A), 641 (2024; Zbl 07807819) Full Text: DOI
Das Gupta, Shuvomoy; Van Parys, Bart P. G.; Ryu, Ernest K. Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods. (English) Zbl 07807818 Math. Program. 204, No. 1-2 (A), 567-639 (2024); correction ibid. 204, No. 1-2 (A), 641 (2024). MSC: 68Q25 90C25 90C30 90C57 PDFBibTeX XMLCite \textit{S. Das Gupta} et al., Math. Program. 204, No. 1--2 (A), 567--639 (2024; Zbl 07807818) Full Text: DOI arXiv
Fomin, Fedor V.; Golovach, Petr A.; Panolan, Fahad; Philip, Geevarghese; Saurabh, Saket Diverse collections in matroids and graphs. (English) Zbl 07807814 Math. Program. 204, No. 1-2 (A), 415-447 (2024). MSC: 68Q27 05B35 05C70 05C85 68Q25 68W40 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Math. Program. 204, No. 1--2 (A), 415--447 (2024; Zbl 07807814) Full Text: DOI arXiv OA License
Al Daas, Hussam; Ballard, Grey; Grigori, Laura; Kumar, Suraj; Rouse, Kathryn Communication lower bounds and optimal algorithms for multiple tensor-times-matrix computation. (English) Zbl 07805904 SIAM J. Matrix Anal. Appl. 45, No. 1, 450-477 (2024). MSC: 68Q17 68Q25 68W10 68W15 68W40 PDFBibTeX XMLCite \textit{H. Al Daas} et al., SIAM J. Matrix Anal. Appl. 45, No. 1, 450--477 (2024; Zbl 07805904) Full Text: DOI arXiv
Heinrich, Stefan Randomized complexity of parametric integration and the role of adaption. I: Finite dimensional case. (English) Zbl 07805476 J. Complexity 81, Article ID 101821, 29 p. (2024). MSC: 65C05 65D15 68Q25 PDFBibTeX XMLCite \textit{S. Heinrich}, J. Complexity 81, Article ID 101821, 29 p. (2024; Zbl 07805476) Full Text: DOI arXiv
Li, Ping Relations of three classes of disconnected coloring. (English) Zbl 07804732 Discrete Appl. Math. 346, 263-271 (2024). MSC: 05C15 68Q25 68R10 PDFBibTeX XMLCite \textit{P. Li}, Discrete Appl. Math. 346, 263--271 (2024; Zbl 07804732) Full Text: DOI
Dekker, David J. C.; Jansen, Bart M. P. Kernelization for feedback vertex set via elimination distance to a forest. (English) Zbl 07804729 Discrete Appl. Math. 346, 192-214 (2024). MSC: 68Q25 68Q27 05C85 PDFBibTeX XMLCite \textit{D. J. C. Dekker} and \textit{B. M. P. Jansen}, Discrete Appl. Math. 346, 192--214 (2024; Zbl 07804729) Full Text: DOI
Bai, Yandong; Bang-Jensen, Jørgen; Fujita, Shinya; Ono, Hirotaka; Yeo, Anders Safe sets and in-dominating sets in digraphs. (English) Zbl 07804727 Discrete Appl. Math. 346, 215-227 (2024). MSC: 05C20 05C69 05C45 68Q25 68W05 PDFBibTeX XMLCite \textit{Y. Bai} et al., Discrete Appl. Math. 346, 215--227 (2024; Zbl 07804727) Full Text: DOI
Bessy, Stéphane; Hörsch, Florian; Maia, Ana Karolinna; Rautenbach, Dieter; Sau, Ignasi FPT algorithms for packing \(k\)-safe spanning rooted sub(di)graphs. (English) Zbl 07804714 Discrete Appl. Math. 346, 80-94 (2024). MSC: 05C70 05C20 68Q25 68W05 PDFBibTeX XMLCite \textit{S. Bessy} et al., Discrete Appl. Math. 346, 80--94 (2024; Zbl 07804714) Full Text: DOI arXiv
Jolaoso, Lateef O.; Shehu, Yekini; Yao, Jen-Chih Strongly convergent inertial proximal point algorithm without on-line rule. (English) Zbl 07802200 J. Optim. Theory Appl. 200, No. 2, 555-584 (2024). MSC: 90C25 90C30 90C60 68Q25 49M25 90C22 PDFBibTeX XMLCite \textit{L. O. Jolaoso} et al., J. Optim. Theory Appl. 200, No. 2, 555--584 (2024; Zbl 07802200) Full Text: DOI
Neuen, Daniel Isomorphism testing parameterized by genus and beyond. (English) Zbl 07801130 SIAM J. Discrete Math. 38, No. 1, 453-484 (2024). MSC: 68Q25 05C60 68W05 68R10 PDFBibTeX XMLCite \textit{D. Neuen}, SIAM J. Discrete Math. 38, No. 1, 453--484 (2024; Zbl 07801130) Full Text: DOI
Applegate, David; Díaz, Mateo; Lu, Haihao; Lubin, Miles Infeasibility detection with primal-dual hybrid gradient for large-scale linear programming. (English) Zbl 07801126 SIAM J. Optim. 34, No. 1, 459-484 (2024). MSC: 90C25 68Q25 90C06 PDFBibTeX XMLCite \textit{D. Applegate} et al., SIAM J. Optim. 34, No. 1, 459--484 (2024; Zbl 07801126) Full Text: DOI arXiv
Zanger, Daniel Z. Nonexact oracle inequalities, \(r\)-learnability, and fast rates. (English) Zbl 07799851 J. Complexity 80, Article ID 101804, 23 p. (2024). MSC: 68T05 68Q25 65Y20 91G70 62J05 PDFBibTeX XMLCite \textit{D. Z. Zanger}, J. Complexity 80, Article ID 101804, 23 p. (2024; Zbl 07799851) Full Text: DOI
Singireddy, Vishwanath R.; Basappa, Manjanna Dispersing facilities on planar segment and circle amidst repulsion. (English) Zbl 07795434 J. Glob. Optim. 88, No. 1, 233-252 (2024). MSC: 68W25 90C39 68Q25 PDFBibTeX XMLCite \textit{V. R. Singireddy} and \textit{M. Basappa}, J. Glob. Optim. 88, No. 1, 233--252 (2024; Zbl 07795434) Full Text: DOI
Li, Lingfeng; Tai, Xue-Cheng; Yang, Jiang; Zhu, Quanhui A priori error estimate of deep mixed residual method for elliptic PDEs. (English) Zbl 07794699 J. Sci. Comput. 98, No. 2, Paper No. 44, 30 p. (2024). MSC: 65N15 68Q25 PDFBibTeX XMLCite \textit{L. Li} et al., J. Sci. Comput. 98, No. 2, Paper No. 44, 30 p. (2024; Zbl 07794699) Full Text: DOI arXiv
Han, Jiequn; Hu, Ruimeng; Long, Jihao Learning high-dimensional McKean-Vlasov forward-backward stochastic differential equations with general distribution dependence. (English) Zbl 07794520 SIAM J. Numer. Anal. 62, No. 1, 1-24 (2024). MSC: 60H35 68T07 65M99 93E20 49N80 68Q25 PDFBibTeX XMLCite \textit{J. Han} et al., SIAM J. Numer. Anal. 62, No. 1, 1--24 (2024; Zbl 07794520) Full Text: DOI arXiv
Reddy, I. Vinod On structural parameterizations of load coloring. (English) Zbl 07794326 Discrete Appl. Math. 342, 181-189 (2024). MSC: 05C15 05C75 05C85 68Q25 PDFBibTeX XMLCite \textit{I. V. Reddy}, Discrete Appl. Math. 342, 181--189 (2024; Zbl 07794326) Full Text: DOI
Cao, Mengyu; Liu, Ke; Lu, Mei; Lv, Zequn Treewidth of the \(q\)-Kneser graphs. (English) Zbl 07794325 Discrete Appl. Math. 342, 174-180 (2024). MSC: 05C70 05C05 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Cao} et al., Discrete Appl. Math. 342, 174--180 (2024; Zbl 07794325) Full Text: DOI arXiv
Disser, Yann; Weckbecker, David Unified greedy approximability beyond submodular maximization. (English) Zbl 07793143 SIAM J. Discrete Math. 38, No. 1, 348-379 (2024). MSC: 68W25 90C27 68Q25 PDFBibTeX XMLCite \textit{Y. Disser} and \textit{D. Weckbecker}, SIAM J. Discrete Math. 38, No. 1, 348--379 (2024; Zbl 07793143) Full Text: DOI
Çağırıcı, Onur; Hliněný, Petr; Roy, Bodhayan On colourability of polygon visibility graphs. (English) Zbl 07793117 Eur. J. Comb. 117, Article ID 103820, 13 p. (2024). MSC: 05C15 68Q25 68U10 68R10 PDFBibTeX XMLCite \textit{O. Çağırıcı} et al., Eur. J. Comb. 117, Article ID 103820, 13 p. (2024; Zbl 07793117) Full Text: DOI
Zhang, Bo; Gao, Yuelin; Liu, Xia; Huang, Xiaoli Interval division and linearization algorithm for minimax linear fractional program. (English) Zbl 07792402 Numer. Algorithms 95, No. 2, 839-858 (2024). MSC: 65K10 68Q25 PDFBibTeX XMLCite \textit{B. Zhang} et al., Numer. Algorithms 95, No. 2, 839--858 (2024; Zbl 07792402) Full Text: DOI
Bravo, Mario; Cominetti, Roberto Stochastic fixed-point iterations for nonexpansive maps: convergence and error bounds. (English) Zbl 07791454 SIAM J. Control Optim. 62, No. 1, 191-219 (2024). MSC: 47H09 47H10 47J26 62L20 65Kxx 68Q25 PDFBibTeX XMLCite \textit{M. Bravo} and \textit{R. Cominetti}, SIAM J. Control Optim. 62, No. 1, 191--219 (2024; Zbl 07791454) Full Text: DOI arXiv
Otsuka, Takafumi; Shioura, Akiyoshi Characterization and algorithm for bivariate multi-unit assignment valuations. (English) Zbl 07791033 Japan J. Ind. Appl. Math. 41, No. 1, 359-380 (2024). MSC: 90C27 68Q25 PDFBibTeX XMLCite \textit{T. Otsuka} and \textit{A. Shioura}, Japan J. Ind. Appl. Math. 41, No. 1, 359--380 (2024; Zbl 07791033) Full Text: DOI OA License
Aistleitner, Christoph; Borda, Bence; Hauke, Manuel On the distribution of partial quotients of reduced fractions with fixed denominator. (English) Zbl 07789120 Trans. Am. Math. Soc. 377, No. 2, 1371-1408 (2024). MSC: 11K50 11N25 68Q25 PDFBibTeX XMLCite \textit{C. Aistleitner} et al., Trans. Am. Math. Soc. 377, No. 2, 1371--1408 (2024; Zbl 07789120) Full Text: DOI arXiv
Bérczi, Kristóf; Boros, Endre; Makino, Kazuhisa Matroid Horn functions. (English) Zbl 07787798 J. Comb. Theory, Ser. A 203, Article ID 105838, 24 p. (2024). MSC: 05B35 52B40 05C65 68Q25 68R10 PDFBibTeX XMLCite \textit{K. Bérczi} et al., J. Comb. Theory, Ser. A 203, Article ID 105838, 24 p. (2024; Zbl 07787798) Full Text: DOI arXiv
Dunkelman, Orr; Keller, Nathan; Ronen, Eyal; Shamir, Adi Quantum time/memory/data tradeoff attacks. (English) Zbl 07787708 Des. Codes Cryptography 92, No. 1, 159-177 (2024). MSC: 94A60 81P94 68W05 68Q25 PDFBibTeX XMLCite \textit{O. Dunkelman} et al., Des. Codes Cryptography 92, No. 1, 159--177 (2024; Zbl 07787708) Full Text: DOI
Kim, Eun Jung; Masařík, Tomáš; Pilipczuk, Marcin; Sharma, Roohani; Wahlström, Magnus On weighted graph separation problems and flow augmentation. (English) Zbl 07786284 SIAM J. Discrete Math. 38, No. 1, 170-189 (2024). MSC: 05C22 05C21 05C85 68Q25 68W20 PDFBibTeX XMLCite \textit{E. J. Kim} et al., SIAM J. Discrete Math. 38, No. 1, 170--189 (2024; Zbl 07786284) Full Text: DOI arXiv
Bérczi, Kristóf; Schwarcz, Tamás Exchange distance of basis pairs in split matroids. (English) Zbl 07786282 SIAM J. Discrete Math. 38, No. 1, 132-147 (2024). MSC: 05B35 68Q25 52B40 PDFBibTeX XMLCite \textit{K. Bérczi} and \textit{T. Schwarcz}, SIAM J. Discrete Math. 38, No. 1, 132--147 (2024; Zbl 07786282) Full Text: DOI arXiv
Chakraborty, Dibyayan; Chandran, L. Sunil; Padinhatteeri, Sajith; Pillai, Raji R. \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs. (English) Zbl 07785866 Discrete Appl. Math. 345, 170-189 (2024). MSC: 05C99 05C85 05C12 68Q25 68Q17 68R10 PDFBibTeX XMLCite \textit{D. Chakraborty} et al., Discrete Appl. Math. 345, 170--189 (2024; Zbl 07785866) Full Text: DOI
Cararo, Cintia Izabel; Morais de Almeida, Sheila; Nunes da Silva, Cândida Further split graphs known to be class 1 and a characterization of subgraph-overfull split graphs. (English) Zbl 07785860 Discrete Appl. Math. 345, 114-124 (2024). MSC: 05C15 05B15 68Q25 PDFBibTeX XMLCite \textit{C. I. Cararo} et al., Discrete Appl. Math. 345, 114--124 (2024; Zbl 07785860) Full Text: DOI
M. A., Shalu; Antony, Cyriac Hardness transitions and uniqueness of acyclic colouring. (English) Zbl 07785858 Discrete Appl. Math. 345, 77-98 (2024). MSC: 05C15 68Q25 68R10 PDFBibTeX XMLCite \textit{S. M. A.} and \textit{C. Antony}, Discrete Appl. Math. 345, 77--98 (2024; Zbl 07785858) Full Text: DOI arXiv
Denat, Tom; Harutyunyan, Ararat; Melissinos, Nikolaos; Paschos, Vangelis Th. Average-case complexity of a branch-and-bound algorithm for Min Dominating Set. (English) Zbl 07785852 Discrete Appl. Math. 345, 4-8 (2024). MSC: 05C85 05C80 05D40 90C27 68Q25 PDFBibTeX XMLCite \textit{T. Denat} et al., Discrete Appl. Math. 345, 4--8 (2024; Zbl 07785852) Full Text: DOI arXiv
Chartier, Jean; de Mesmay, Arnaud Finding weakly simple closed quasigeodesics on polyhedral spheres. (English) Zbl 07785741 Discrete Comput. Geom. 71, No. 1, 95-120 (2024). MSC: 53C22 68Q25 68W05 68U05 PDFBibTeX XMLCite \textit{J. Chartier} and \textit{A. de Mesmay}, Discrete Comput. Geom. 71, No. 1, 95--120 (2024; Zbl 07785741) Full Text: DOI arXiv
Afshani, Peyman; Cheng, Pingan On semialgebraic range reporting. (English) Zbl 07785738 Discrete Comput. Geom. 71, No. 1, 4-39 (2024). MSC: 68Q25 PDFBibTeX XMLCite \textit{P. Afshani} and \textit{P. Cheng}, Discrete Comput. Geom. 71, No. 1, 4--39 (2024; Zbl 07785738) Full Text: DOI arXiv
Bartel, Felix; Kämmerer, Lutz; Potts, Daniel; Ullrich, Tino On the reconstruction of functions from values at subsampled quadrature points. (English) Zbl 07782519 Math. Comput. 93, No. 346, 785-809 (2024). MSC: 41A10 41A25 41A60 41A63 42A10 68Q25 68W40 94A20 PDFBibTeX XMLCite \textit{F. Bartel} et al., Math. Comput. 93, No. 346, 785--809 (2024; Zbl 07782519) Full Text: DOI arXiv
Abuadas, Tala; Cameron, Ben; Hoàng, Chính T.; Sawada, Joe Vertex-critical \(( P_3 + \ell P_1 )\)-free and vertex-critical (gem, co-gem)-free graphs. (English) Zbl 07781878 Discrete Appl. Math. 344, 179-187 (2024). MSC: 05C15 68Q25 68R10 05C85 PDFBibTeX XMLCite \textit{T. Abuadas} et al., Discrete Appl. Math. 344, 179--187 (2024; Zbl 07781878) Full Text: DOI arXiv
Deng, Hao; Han, Yuxiang; Tao, Yanfang Robust partially linear trend filtering for regression estimation and structure discovery. (English) Zbl 07776514 Int. J. Wavelets Multiresolut. Inf. Process. 22, No. 1, Article ID 2350039, 25 p. (2024). MSC: 68T05 68Q25 68Q32 PDFBibTeX XMLCite \textit{H. Deng} et al., Int. J. Wavelets Multiresolut. Inf. Process. 22, No. 1, Article ID 2350039, 25 p. (2024; Zbl 07776514) Full Text: DOI
Rieck, Christian; Scheffer, Christian The dispersive art gallery problem. (English) Zbl 07769332 Comput. Geom. 117, Article ID 102054, 16 p. (2024). Reviewer: Steven B. Damelin (Ann Arbor) MSC: 68U05 05B50 68Q25 PDFBibTeX XMLCite \textit{C. Rieck} and \textit{C. Scheffer}, Comput. Geom. 117, Article ID 102054, 16 p. (2024; Zbl 07769332) Full Text: DOI arXiv
Bueno, L. F.; Larreal, F.; Martínez, J. M. Inexact restoration for minimization with inexact evaluation both of the objective function and the constraints. (English) Zbl 1522.90195 Math. Comput. 93, No. 345, 293-326 (2024). MSC: 90C30 65K05 49M37 90C60 68Q25 PDFBibTeX XMLCite \textit{L. F. Bueno} et al., Math. Comput. 93, No. 345, 293--326 (2024; Zbl 1522.90195) Full Text: DOI arXiv
Manurangsi, Pasin A note on hardness of computing recursive teaching dimension. (English) Zbl 07749690 Inf. Process. Lett. 183, Article ID 106429, 6 p. (2024). MSC: 68Q32 68Q25 PDFBibTeX XMLCite \textit{P. Manurangsi}, Inf. Process. Lett. 183, Article ID 106429, 6 p. (2024; Zbl 07749690) Full Text: DOI arXiv
Agrawal, Akanksha; Fernau, Henning; Kindermann, Philipp; Mann, Kevin; Souza, Uéverton S. Recognizing well-dominated graphs is coNP-complete. (English) Zbl 07749680 Inf. Process. Lett. 183, Article ID 106419, 6 p. (2024). MSC: 05C69 68R10 68Q25 05C85 PDFBibTeX XMLCite \textit{A. Agrawal} et al., Inf. Process. Lett. 183, Article ID 106419, 6 p. (2024; Zbl 07749680) Full Text: DOI arXiv
Yang, Zhen-Ping; Zhao, Yong Hybrid SGD algorithms to solve stochastic composite optimization problems with application in sparse portfolio selection problems. (English) Zbl 07738672 J. Comput. Appl. Math. 436, Article ID 115425, 20 p. (2024). MSC: 68Q25 68W20 90C26 PDFBibTeX XMLCite \textit{Z.-P. Yang} and \textit{Y. Zhao}, J. Comput. Appl. Math. 436, Article ID 115425, 20 p. (2024; Zbl 07738672) Full Text: DOI
Szegedy, Mario; Newman, Ilan; Lee, Troy Query complexity (to appear). (English) Zbl 07177078 Singapore: World Scientific (ISBN 978-981-322-320-2/hbk). 200 p. (2024). MSC: 68-02 68P05 68Q25 68R05 68W20 PDFBibTeX XMLCite \textit{M. Szegedy} et al., Query complexity (to appear). Singapore: World Scientific (2024; Zbl 07177078) Full Text: DOI
Boon, Wietse Marijn; Duran, Omar; Nordbotten, Jan Martin Mixed finite element methods for linear Cosserat equations. arXiv:2403.15136 Preprint, arXiv:2403.15136 [math.NA] (2024). MSC: 68Q25 68R10 68U05 BibTeX Cite \textit{W. M. Boon} et al., ``Mixed finite element methods for linear Cosserat equations'', Preprint, arXiv:2403.15136 [math.NA] (2024) Full Text: arXiv OA License
Bulavka, Denys; de Verdière, Éric Colin; Fuladi, Niloufar Computing shortest closed curves on non-orientable surfaces. arXiv:2403.11749 Preprint, arXiv:2403.11749 [cs.CG] (2024). MSC: 05C10 57M15 68Q25 68W05 BibTeX Cite \textit{D. Bulavka} et al., ``Computing shortest closed curves on non-orientable surfaces'', Preprint, arXiv:2403.11749 [cs.CG] (2024) Full Text: arXiv OA License
Friedland, Shmuel; Vinzant, Cynthia A semidefinite programming characterization of the Crawford number. arXiv:2403.08617 Preprint, arXiv:2403.08617 [math.NA] (2024). MSC: 15A60 15A69 68Q25 68W25 90C22 90C51 BibTeX Cite \textit{S. Friedland} and \textit{C. Vinzant}, ``A semidefinite programming characterization of the Crawford number'', Preprint, arXiv:2403.08617 [math.NA] (2024) Full Text: arXiv OA License
Ischebeck, Jasper; Neininger, Ralph On fluctuations of complexity measures for the FIND algorithm. arXiv:2403.07685 Preprint, arXiv:2403.07685 [math.PR] (2024). MSC: 60F17 68Q25 68P10 60C05 BibTeX Cite \textit{J. Ischebeck} and \textit{R. Neininger}, ``On fluctuations of complexity measures for the FIND algorithm'', Preprint, arXiv:2403.07685 [math.PR] (2024) Full Text: arXiv OA License
Ahanjideh, Milad; Milanič, Martin; Servatius, Mary On balanceable and simply balanceable regular graphs. arXiv:2403.05418 Preprint, arXiv:2403.05418 [math.CO] (2024). MSC: 05C55 05C75 68Q25 BibTeX Cite \textit{M. Ahanjideh} et al., ``On balanceable and simply balanceable regular graphs'', Preprint, arXiv:2403.05418 [math.CO] (2024) Full Text: arXiv OA License
Aronov, Boris; Basit, Abdul; Ramesh, Indu; Tasinato, Gianluca; Wagner, Uli Eight-Partitioning Points in 3D, and Efficiently Too. arXiv:2403.02627 Preprint, arXiv:2403.02627 [cs.CG] (2024). MSC: 52-08 52C45 52C35 68Q25 BibTeX Cite \textit{B. Aronov} et al., ``Eight-Partitioning Points in 3D, and Efficiently Too'', Preprint, arXiv:2403.02627 [cs.CG] (2024) Full Text: arXiv OA License
Dvurechensky, Pavel; Zhu, Jia-Jie Analysis of Kernel Mirror Prox for Measure Optimization. arXiv:2403.00147 Preprint, arXiv:2403.00147 [math.OC] (2024). MSC: 90C25 90C30 68Q25 BibTeX Cite \textit{P. Dvurechensky} and \textit{J.-J. Zhu}, ``Analysis of Kernel Mirror Prox for Measure Optimization'', Preprint, arXiv:2403.00147 [math.OC] (2024) Full Text: arXiv OA License
Askari, Siavash; Zaker, Manouchehr More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives. arXiv:2402.19257 Preprint, arXiv:2402.19257 [cs.DM] (2024). MSC: 05C69 05C85 68Q25 91D30 BibTeX Cite \textit{S. Askari} and \textit{M. Zaker}, ``More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives'', Preprint, arXiv:2402.19257 [cs.DM] (2024) Full Text: arXiv OA License
Lindbloom, Jonathan; Glaubitz, Jan; Gelb, Anne Generalized sparsity-promoting solvers for Bayesian inverse problems: Versatile sparsifying transforms and unknown noise variances. arXiv:2402.16623 Preprint, arXiv:2402.16623 [math.NA] (2024). MSC: 62F15 65F22 65K10 68Q25 68U10 BibTeX Cite \textit{J. Lindbloom} et al., ``Generalized sparsity-promoting solvers for Bayesian inverse problems: Versatile sparsifying transforms and unknown noise variances'', Preprint, arXiv:2402.16623 [math.NA] (2024) Full Text: arXiv OA License
Hougardy, Stefan; Zondervan, Bart The Bottom-Left Algorithm for the Strip Packing Problem. arXiv:2402.16572 Preprint, arXiv:2402.16572 [cs.DS] (2024). MSC: 68W25 68W40 68Q25 90C27 BibTeX Cite \textit{S. Hougardy} and \textit{B. Zondervan}, ``The Bottom-Left Algorithm for the Strip Packing Problem'', Preprint, arXiv:2402.16572 [cs.DS] (2024) Full Text: arXiv OA License
Lima, Paloma T.; Milanič, Martin; Muršič, Peter; Okrasa, Karolina; Rzążewski, Paweł; Štorgel, Kenny Tree decompositions meet induced matchings: beyond Max Weight Independent Set. arXiv:2402.15834 Preprint, arXiv:2402.15834 [cs.DS] (2024). MSC: 05C85 68Q25 68R10 05C05 05C12 05C38 05C15 05C40 05C70 05C75 05C76 05C83 BibTeX Cite \textit{P. T. Lima} et al., ``Tree decompositions meet induced matchings: beyond Max Weight Independent Set'', Preprint, arXiv:2402.15834 [cs.DS] (2024) Full Text: arXiv OA License
Heimann, Sophia; Hoang, Hung P.; Hougardy, Stefan The \(k\)-Opt algorithm for the Traveling Salesman Problem has exponential running time for \(k \ge 5\). arXiv:2402.07061 Preprint, arXiv:2402.07061 [cs.DS] (2024). MSC: 68W25 68W40 68Q25 90C27 BibTeX Cite \textit{S. Heimann} et al., ``The $k$-Opt algorithm for the Traveling Salesman Problem has exponential running time for $k \ge 5$'', Preprint, arXiv:2402.07061 [cs.DS] (2024) Full Text: arXiv OA License
Borgwardt, Steffen; Grewe, Weston; Kafer, Sean; Lee, Jon; Sanità, Laura On the Hardness of Short and Sign-Compatible Circuit Walks. arXiv:2402.01066 Preprint, arXiv:2402.01066 [math.OC] (2024). MSC: 52B05 68Q25 90C60 BibTeX Cite \textit{S. Borgwardt} et al., ``On the Hardness of Short and Sign-Compatible Circuit Walks'', Preprint, arXiv:2402.01066 [math.OC] (2024) Full Text: arXiv OA License
Ouyang, Wenqing; Liu, Yuncheng; Pong, Ting Kei; Wang, Hao Kurdyka-Łojasiewicz exponent via Hadamard parametrization. arXiv:2402.00377 Preprint, arXiv:2402.00377 [math.OC] (2024). MSC: 90C25 90C26 68Q25 BibTeX Cite \textit{W. Ouyang} et al., ``Kurdyka-\L ojasiewicz exponent via Hadamard parametrization'', Preprint, arXiv:2402.00377 [math.OC] (2024) Full Text: arXiv OA License
Bell, Tolson; Frieze, Alan O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold. arXiv:2401.14394 Preprint, arXiv:2401.14394 [cs.DS] (2024). MSC: 68Q25 BibTeX Cite \textit{T. Bell} and \textit{A. Frieze}, ``O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold'', Preprint, arXiv:2401.14394 [cs.DS] (2024) Full Text: arXiv OA License
Sorenson, Jonathan; Webster, Jonathan An algorithm and computation to verify Legendre’s Conjecture up to \(3.33\cdot10^{13}\). arXiv:2401.13753 Preprint, arXiv:2401.13753 [math.NT] (2024). MSC: 11A41 11Y16 11Y55 68Q25 BibTeX Cite \textit{J. Sorenson} and \textit{J. Webster}, ``An algorithm and computation to verify Legendre's Conjecture up to $3.33\cdot10^{13}$'', Preprint, arXiv:2401.13753 [math.NT] (2024) Full Text: arXiv OA License
Kerimkulov, Bekzhan; Šiška, David; Szpruch, Łukasz; Zhang, Yufei Mirror Descent for Stochastic Control Problems with Measure-valued Controls. arXiv:2401.01198 Preprint, arXiv:2401.01198 [math.OC] (2024). MSC: 93E20 49M05 68Q25 60H30 BibTeX Cite \textit{B. Kerimkulov} et al., ``Mirror Descent for Stochastic Control Problems with Measure-valued Controls'', Preprint, arXiv:2401.01198 [math.OC] (2024) Full Text: arXiv OA License
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
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
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
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