Koukoulopoulos, Dimitris Rational approximations of irrational numbers. (English) Zbl 07823046 Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 3. Sections 1–4. Berlin: European Mathematical Society (EMS). 1894-1916 (2023). MSC: 11J83 05C40 PDFBibTeX XMLCite \textit{D. Koukoulopoulos}, in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 3. Sections 1--4. Berlin: European Mathematical Society (EMS). 1894--1916 (2023; Zbl 07823046) Full Text: DOI arXiv OA License
Raz, Ran The work of Mark Braverman. (English) Zbl 07822670 Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 1. Prize lectures. Berlin: European Mathematical Society (EMS). 106-117 (2023). MSC: 01A70 68Q11 68P30 94A15 68Q01 68Q17 PDFBibTeX XMLCite \textit{R. Raz}, in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 1. Prize lectures. Berlin: European Mathematical Society (EMS). 106--117 (2023; Zbl 07822670) Full Text: DOI OA License
Soundararajan, Kannan The work of James Maynard. (English) Zbl 07822668 Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 1. Prize lectures. Berlin: European Mathematical Society (EMS). 66-80 (2023). MSC: 01A70 11N05 11N32 11N35 11J83 PDFBibTeX XMLCite \textit{K. Soundararajan}, in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 1. Prize lectures. Berlin: European Mathematical Society (EMS). 66--80 (2023; Zbl 07822668) Full Text: DOI arXiv OA License
Jegelka, Stefanie Theory of graph neural networks: representation and learning. (English) Zbl 07822600 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). 5450-5476 (2023). MSC: 68T07 68R10 05C62 05C60 05C90 68Q32 PDFBibTeX XMLCite \textit{S. Jegelka}, 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). 5450--5476 (2023; Zbl 07822600) Full Text: DOI arXiv OA License
Ying, Lexing Solving inverse problems with deep learning. (English) Zbl 07822589 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). 5154-5175 (2023). MSC: 65N21 65N99 68T07 65R32 78A46 74J25 86A22 65F55 35S05 PDFBibTeX XMLCite \textit{L. Ying}, 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). 5154--5175 (2023; Zbl 07822589) Full Text: DOI OA License
Ward, Rachel Stochastic gradient descent: where optimization meets machine learning. (English) Zbl 07822588 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). 5140-5153 (2023). MSC: 74P99 93E35 46N30 46N40 PDFBibTeX XMLCite \textit{R. Ward}, 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). 5140--5153 (2023; Zbl 07822588) Full Text: DOI OA License
Kutyniok, Gitta The mathematics of artificial intelligence. (English) Zbl 07822587 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). 5118-5139 (2023). MSC: 68T07 68T05 41A25 42C15 35C20 65D18 PDFBibTeX XMLCite \textit{G. Kutyniok}, 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). 5118--5139 (2023; Zbl 07822587) Full Text: DOI arXiv OA License
Gentry, Craig Homomorphic encryption: a mathematical survey. (English) Zbl 07821731 Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 2. Plenary lectures. Berlin: European Mathematical Society (EMS). 956-1006 (2023). MSC: 68P25 68Q17 14G50 94A60 PDFBibTeX XMLCite \textit{C. Gentry}, in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 2. Plenary lectures. Berlin: European Mathematical Society (EMS). 956--1006 (2023; Zbl 07821731) Full Text: DOI OA License
E, Weinan A mathematical perspective of machine learning. (English) Zbl 07821730 Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 2. Plenary lectures. Berlin: European Mathematical Society (EMS). 914-954 (2023). MSC: 68-06 68T05 68Q32 PDFBibTeX XMLCite \textit{W. E}, in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 2. Plenary lectures. Berlin: European Mathematical Society (EMS). 914--954 (2023; Zbl 07821730) 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
Jain, Aayush; Lin, Huijia; Sahai, Amit Indistinguishability obfuscation. (English) Zbl 07821711 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). 4762-4798 (2023). MSC: 94A60 68Q17 68Q17 68N20 11H99 11T71 PDFBibTeX XMLCite \textit{A. Jain} et al., 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). 4762--4798 (2023; Zbl 07821711) Full Text: DOI OA License
Fock, Vladimir V. Singularities and clusters. (English) Zbl 07814247 Papadopoulos, Athanase (ed.), Essays in geometry. Dedicated to Norbert A’Campo. Berlin: European Mathematical Society. IRMA Lect. Math. Theor. Phys. 34, 711-722 (2023). MSC: 14H20 13F60 34M40 PDFBibTeX XMLCite \textit{V. V. Fock}, IRMA Lect. Math. Theor. Phys. 34, 711--722 (2023; Zbl 07814247) Full Text: DOI arXiv
Scott, Eric O.; De Jong, Kenneth A. First complexity results for evolutionary knowledge transfer. (English) Zbl 07809172 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). 140-151 (2023). MSC: 68T20 68W50 90C59 PDFBibTeX XMLCite \textit{E. O. Scott} and \textit{K. A. De Jong}, 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). 140--151 (2023; Zbl 07809172) Full Text: DOI
Fischer, Paul; Larsen, Emil Lundt; Witt, Carsten First steps towards a runtime analysis of neuroevolution. (English) Zbl 07809165 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). 61-72 (2023). MSC: 68T20 68W50 90C59 PDFBibTeX XMLCite \textit{P. Fischer} 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). 61--72 (2023; Zbl 07809165) Full Text: DOI arXiv
Antipov, Denis; Neumann, Aneta; Neumann, Frank Rigorous runtime analysis of diversity optimization with GSEMO on OneMinMax. (English) Zbl 07809160 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). 3-14 (2023). MSC: 68T20 68W50 90C59 PDFBibTeX XMLCite \textit{D. Antipov} 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). 3--14 (2023; Zbl 07809160) Full Text: DOI arXiv
Micula, Sanda; Milovanović, Gradimir V. Iterative processes and integral equations of the second kind. (English) Zbl 07806671 Moslehian, Mohammad Sal (ed.), Matrix and operator equations and applications. Cham: Springer. Math. Online First Collect., 661-711 (2023). Reviewer: Josef Kofroň (Praha) MSC: 45L05 45B05 45D05 39A12 47N20 47H10 PDFBibTeX XMLCite \textit{S. Micula} and \textit{G. V. Milovanović}, in: Matrix and operator equations and applications. Cham: Springer. 661--711 (2023; Zbl 07806671) Full Text: DOI
Schnücke, Gero Split form discontinuous Galerkin methods for conservation laws. (English) Zbl 07802998 Franck, Emmanuel (ed.) et al., Finite volumes for complex applications X – Volume 2. Hyperbolic and related problems. FVCA10, Strasbourg, France, October 30 – November 3, 2023. Cham: Springer. Springer Proc. Math. Stat. 433, 279-287 (2023). MSC: 65M70 65M60 65M12 65M15 76N30 76N15 41A25 35Q31 PDFBibTeX XMLCite \textit{G. Schnücke}, Springer Proc. Math. Stat. 433, 279--287 (2023; Zbl 07802998) Full Text: DOI
Picavet, Gabriel; Picavet-L’hermitte, Martine Around Prüfer extensions of rings. (English) Zbl 07800907 Chabert, Jean-Luc (ed.) et al., Algebraic, number theoretic, and topological aspects of ring theory. Selected papers based on the cancelled conference on rings and polynomials, July 2020, and the fourth international meeting on integer-valued polynomials and related topics, CIRM, Luminy, France, July 19–24, 2021. Cham: Springer. 351-382 (2023). MSC: 13B02 13B22 13B40 13B30 PDFBibTeX XMLCite \textit{G. Picavet} and \textit{M. Picavet-L'hermitte}, in: Algebraic, number theoretic, and topological aspects of ring theory. Selected papers based on the cancelled conference on rings and polynomials, July 2020, and the fourth international meeting on integer-valued polynomials and related topics, CIRM, Luminy, France, July 19--24, 2021. Cham: Springer. 351--382 (2023; Zbl 07800907) Full Text: DOI arXiv
De Micheli, Gabrielle; Micciancio, Daniele; Pellet-Mary, Alice; Tran, Nam Reductions from module lattices to free module lattices, and application to dequantizing module-LLL. (English) Zbl 07800253 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 V. Cham: Springer. Lect. Notes Comput. Sci. 14085, 836-865 (2023). MSC: 94A60 11Y40 11Y16 68Q17 PDFBibTeX XMLCite \textit{G. De Micheli} et al., Lect. Notes Comput. Sci. 14085, 836--865 (2023; Zbl 07800253) Full Text: DOI
Kumar, Anupam; Raj, Ritu; Gaidhane, Prashant; Castillo, Oscar Artificial bee colony optimized precompensated interval type-2 fuzzy logic controller for a magnetic levitation system. (English) Zbl 07799448 Castillo, Oscar (ed.) et al., Recent trends on type-2 fuzzy logic systems: theory, methodology and applications. Cham: Springer. Stud. Fuzziness Soft Comput. 425, 43-56 (2023). MSC: 93C42 90C59 93C10 PDFBibTeX XMLCite \textit{A. Kumar} et al., Stud. Fuzziness Soft Comput. 425, 43--56 (2023; Zbl 07799448) Full Text: DOI
Sharma, Richa; Rouhani, Hossein Application of interval type-2 fuzzy logic control approach to the lower-limb exoskeleton. (English) Zbl 07799445 Castillo, Oscar (ed.) et al., Recent trends on type-2 fuzzy logic systems: theory, methodology and applications. Cham: Springer. Stud. Fuzziness Soft Comput. 425, 1-14 (2023). MSC: 93C42 93C85 93B52 92C50 90C59 PDFBibTeX XMLCite \textit{R. Sharma} and \textit{H. Rouhani}, Stud. Fuzziness Soft Comput. 425, 1--14 (2023; Zbl 07799445) 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
Kneissl, Carlo; Sudholt, Dirk The cost of randomness in evolutionary algorithms: crossover can save random bits. (English) Zbl 07787621 Pérez Cáceres, Leslie (ed.) et al., Evolutionary computation in combinatorial optimization. 23rd European conference, EvoCOP 2023, held as part of EvoStar 2023, Brno, Czech Republic, April 12–14, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13987, 179-194 (2023). MSC: 68W50 90C27 90C59 PDFBibTeX XMLCite \textit{C. Kneissl} and \textit{D. Sudholt}, Lect. Notes Comput. Sci. 13987, 179--194 (2023; Zbl 07787621) Full Text: DOI
Schmid, Stefan; Svoboda, Jakub; Yeo, Michelle Weighted packet selection for rechargeable links in cryptocurrency networks: complexity and approximation. (English) Zbl 07786537 Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 576-594 (2023). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{S. Schmid} et al., Lect. Notes Comput. Sci. 13892, 576--594 (2023; Zbl 07786537) Full Text: DOI arXiv
Briaud, Pierre; Øygarden, Morten A new algebraic approach to the regular syndrome decoding problem and implications for PCG constructions. (English) Zbl 1528.94037 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, 391-422 (2023). MSC: 94A60 94B35 68Q17 68P25 68Q32 PDFBibTeX XMLCite \textit{P. Briaud} and \textit{M. Øygarden}, Lect. Notes Comput. Sci. 14008, 391--422 (2023; Zbl 1528.94037) Full Text: DOI
Yomdin, Y. “Smooth rigidity” and Remez-type inequalities. Previously published in the journal Analysis and Mathematical Physics, Special issue: Harmonic analysis and partial differential equations 10, No. 4 (2020), 11, No. 1–4 (2021) and 12, No. 2 (2022). (English) Zbl 1527.41012 Golberg, Anatoly (ed.) et al., Harmonic analysis and partial differential equations. In honor of Vladimir Maz’ya. Selected papers based on the presentations at the international conference, Holon, Israel, May 26–31, 2019. Cham: Birkhäuser. 305-315 (2023). MSC: 41A65 41A10 PDFBibTeX XMLCite \textit{Y. Yomdin}, in: Harmonic analysis and partial differential equations. In honor of Vladimir Maz'ya. Selected papers based on the presentations at the international conference, Holon, Israel, May 26--31, 2019. Cham: Birkhäuser. 305--315 (2023; Zbl 1527.41012) Full Text: DOI
Kutyniok, Gitta An introduction to the mathematics of deep learning. (English) Zbl 1523.68081 Hujdurović, Ademir (ed.) et al., European congress of mathematics. Proceedings of the 8th congress, 8ECM, Portorož, Slovenia, June 20–26, 2021. Berlin: European Mathematical Society (EMS). 73-91 (2023). MSC: 68T07 35C20 41A25 41A30 42C15 65D18 65J22 PDFBibTeX XMLCite \textit{G. Kutyniok}, in: European congress of mathematics. Proceedings of the 8th congress, 8ECM, Portorož, Slovenia, June 20--26, 2021. Berlin: European Mathematical Society (EMS). 73--91 (2023; Zbl 1523.68081) Full Text: DOI
Toporkov, Victor; Yemelyanov, Dmitry; Bulkhak, Artem Machine learning-based online scheduling in distributed computing. (English) Zbl 07731618 Wyrzykowski, Roman (ed.) et al., Parallel processing and applied mathematics. 14th international conference, PPAM 2022, Gdansk, Poland, September 11–14, 2022. Revised selected papers. Part II. Cham: Springer. Lect. Notes Comput. Sci. 13827, 248-259 (2023). MSC: 68M20 68T05 68W27 90B35 90C27 90C59 PDFBibTeX XMLCite \textit{V. Toporkov} et al., Lect. Notes Comput. Sci. 13827, 248--259 (2023; Zbl 07731618) Full Text: DOI
Zakharova, Yulia Hybrid evolutionary algorithm with optimized operators for total weighted tardiness problem. (English) Zbl 1528.90289 Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 22nd international conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13930, 224-238 (2023). MSC: 90C59 90B35 PDFBibTeX XMLCite \textit{Y. Zakharova}, Lect. Notes Comput. Sci. 13930, 224--238 (2023; Zbl 1528.90289) Full Text: DOI
Vasilyev, Igor; Muftahov, Ildar; Ushakov, Anton V. MIP heuristics for a resource constrained project scheduling problem with workload stability constraints. (English) Zbl 1519.90077 Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 22nd international conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13930, 212-223 (2023). MSC: 90B35 90C59 90C11 90C05 PDFBibTeX XMLCite \textit{I. Vasilyev} et al., Lect. Notes Comput. Sci. 13930, 212--223 (2023; Zbl 1519.90077) Full Text: DOI
Chernykh, Ilya; Krivonogova, Olga; Shmyrina, Anna Approximation algorithms for two-machine proportionate routing open shop on a tree. (English) Zbl 1520.90098 Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 22nd international conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13930, 197-211 (2023). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{I. Chernykh} et al., Lect. Notes Comput. Sci. 13930, 197--211 (2023; Zbl 1520.90098) Full Text: DOI
Erzin, Adil; Plotnikov, Roman; Ladygin, Ilya Aggregation tree construction using hierarchical structures. (English) Zbl 1519.90049 Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 22nd international conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13930, 101-114 (2023). MSC: 90B18 90B10 90B35 90C59 68M18 68M20 PDFBibTeX XMLCite \textit{A. Erzin} et al., Lect. Notes Comput. Sci. 13930, 101--114 (2023; Zbl 1519.90049) Full Text: DOI
Kiya, Hironori; Okada, Yuto; Ono, Hirotaka; Otachi, Yota Sequentially swapping tokens: further on graph classes. (English) Zbl 07726606 Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 222-235 (2023). MSC: 68R10 05C85 68Q17 PDFBibTeX XMLCite \textit{H. Kiya} et al., Lect. Notes Comput. Sci. 13878, 222--235 (2023; Zbl 07726606) Full Text: DOI arXiv
Bekos, Michael A.; Förster, Henry; Kaufmann, Michael; Kobourov, Stephen; Kryven, Myroslav; Kuckuk, Axel; Schlipf, Lena On the 2-layer window width minimization problem. (English) Zbl 07726605 Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 209-221 (2023). MSC: 68R10 05C85 68Q17 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Lect. Notes Comput. Sci. 13878, 209--221 (2023; Zbl 07726605) Full Text: DOI
Barish, Robert D.; Shibuya, Tetsuo Hardness of bounding influence via graph modification. (English) Zbl 07726600 Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 129-143 (2023). MSC: 68R10 68Q17 PDFBibTeX XMLCite \textit{R. D. Barish} and \textit{T. Shibuya}, Lect. Notes Comput. Sci. 13878, 129--143 (2023; Zbl 07726600) Full Text: DOI
Klawitter, Jonathan; Klesen, Felix; Niederer, Moritz; Wolff, Alexander Visualizing multispecies coalescent trees: drawing gene trees inside species trees. (English) Zbl 1528.92024 Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 96-110 (2023). MSC: 92D15 68R10 90C59 PDFBibTeX XMLCite \textit{J. Klawitter} et al., Lect. Notes Comput. Sci. 13878, 96--110 (2023; Zbl 1528.92024) Full Text: DOI arXiv
Firman, Oksana; Kindermann, Philipp; Klemz, Boris; Ravsky, Alexander; Wolff, Alexander; Zink, Johannes The complexity of finding tangles. (English) Zbl 07726592 Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 3-17 (2023). MSC: 68R05 68Q17 68Q25 68R10 PDFBibTeX XMLCite \textit{O. Firman} et al., Lect. Notes Comput. Sci. 13878, 3--17 (2023; Zbl 07726592) Full Text: DOI arXiv
Lazarev, Alexander; Barashov, Egor; Lemtyuzhnikova, Darya; Tyunyatkin, Andrey Application of the interpolation approach for approximating single-machine scheduling problem with an unknown objective function. (English) Zbl 1519.90073 Olenev, Nicholas (ed.) et al., Optimization and applications. 13th international conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13781, 221-237 (2023). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{A. Lazarev} et al., Lect. Notes Comput. Sci. 13781, 221--237 (2023; Zbl 1519.90073) Full Text: DOI
Han, Lu; Liu, Shuilian; Xu, Yicheng; Zhang, Yong Approximation algorithms for diversity-bounded center problems. (English) Zbl 07722858 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 402-413 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{L. Han} et al., Lect. Notes Comput. Sci. 13571, 402--413 (2023; Zbl 07722858) Full Text: DOI
Wang, Yijing; Zhang, Dongmei; Zhang, Yapu; Zhang, Zhenning Weakly \(k\)-submodular maximization under matroid constraint. (English) Zbl 07722857 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 393-401 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Wang} et al., Lect. Notes Comput. Sci. 13571, 393--401 (2023; Zbl 07722857) Full Text: DOI
Gorain, Barun; Mondal, Kaushik; Pandit, Supantha Distributed connected dominating sets in unit square and disk graphs. (English) Zbl 07722853 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 346-358 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{B. Gorain} et al., Lect. Notes Comput. Sci. 13571, 346--358 (2023; Zbl 07722853) Full Text: DOI
Lamprou, Ioannis; Sigalas, Ioannis; Vaxevanakis, Ioannis; Zissimopoulos, Vassilis Fault-tolerant total domination via submodular function approximation. (English) Zbl 07722848 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 281-292 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{I. Lamprou} et al., Lect. Notes Comput. Sci. 13571, 281--292 (2023; Zbl 07722848) Full Text: DOI
Liu, Xiaofei; Li, Weidong An approximation algorithm for the \(B\)-prize-collecting multicut problem in trees. (English) Zbl 07722846 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 262-271 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{X. Liu} and \textit{W. Li}, Lect. Notes Comput. Sci. 13571, 262--271 (2023; Zbl 07722846) Full Text: DOI
Amano, Yuki; Makino, Kazuhisa A 3/4 differential approximation algorithm for traveling salesman problem. (English) Zbl 07722844 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 237-248 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Amano} and \textit{K. Makino}, Lect. Notes Comput. Sci. 13571, 237--248 (2023; Zbl 07722844) Full Text: DOI arXiv
Hu, Jia; Guo, Tiande; Han, Congying Complexity analysis of a stochastic variant of generalized alternating direction method of multipliers. (English) Zbl 07722843 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 218-236 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Hu} et al., Lect. Notes Comput. Sci. 13571, 218--236 (2023; Zbl 07722843) Full Text: DOI
Zhao, Xueyang; Yan, Binghao; Zhang, Peng New algorithms for a simple measure of network partitioning. (English) Zbl 07722832 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 67-78 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{X. Zhao} et al., Lect. Notes Comput. Sci. 13571, 67--78 (2023; Zbl 07722832) Full Text: DOI
Jiang, Yanjun; Wang, Yijing; Yang, Ruiqi; Ye, Weina Maximizing approximately non-\(k\)-submodular monotone set function with matroid constraint. (English) Zbl 07722827 Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 11-20 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Jiang} et al., Lect. Notes Comput. Sci. 13571, 11--20 (2023; Zbl 07722827) Full Text: DOI
Mondal, Debajyoti; Parthiban, N.; Rajasingh, Indra Bounds for the oriented diameter of planar triangulations. (English) Zbl 1528.68312 Li, Minming (ed.) et al., Frontiers of algorithmic wisdom. International joint conference, IJTCS-FAW 2022, Hong Kong, China, August 15–19, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13461, 192-205 (2023). MSC: 68R10 05C12 05C20 05C85 68Q17 PDFBibTeX XMLCite \textit{D. Mondal} et al., Lect. Notes Comput. Sci. 13461, 192--205 (2023; Zbl 1528.68312) Full Text: DOI arXiv
Zhang, Zhongyi; Guo, Jiong Colorful graph coloring. (English) Zbl 1528.68331 Li, Minming (ed.) et al., Frontiers of algorithmic wisdom. International joint conference, IJTCS-FAW 2022, Hong Kong, China, August 15–19, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13461, 141-161 (2023). MSC: 68R10 05C15 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{Z. Zhang} and \textit{J. Guo}, Lect. Notes Comput. Sci. 13461, 141--161 (2023; Zbl 1528.68331) Full Text: DOI
Gai, Ling; Qian, Dandan; Wu, Chenchen Two-facility location games with distance requirement. (English) Zbl 07722383 Li, Minming (ed.) et al., Frontiers of algorithmic wisdom. International joint conference, IJTCS-FAW 2022, Hong Kong, China, August 15–19, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13461, 15-24 (2023). MSC: 90B80 91A80 PDFBibTeX XMLCite \textit{L. Gai} et al., Lect. Notes Comput. Sci. 13461, 15--24 (2023; Zbl 07722383) Full Text: DOI
Mitran, Mădălina-Andreea A theoretical analysis on the bound violation probability in differential evolution algorithm. (English) Zbl 1521.90114 Georgiev, Ivan (ed.) et al., Numerical methods and applications. 10th international conference, NMA 2022, Borovets, Bulgaria, August 22–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13858, 233-245 (2023). MSC: 90C56 90C59 47N10 68W50 PDFBibTeX XMLCite \textit{M.-A. Mitran}, Lect. Notes Comput. Sci. 13858, 233--245 (2023; Zbl 1521.90114) Full Text: DOI
Nguyen, Loc H.; Vu, Huong T. T. Reconstructing a space-dependent source term via the quasi-reversibility method. (English) Zbl 1517.35265 Nguyen, Dinh-Liem (ed.) et al., Recent advances in inverse problems for partial differential equations. AMS special session on recent developments on analysis and computation for inverse problems for PDEs, virtual, March 13–14, 2021 and AMS special session on recent advances in inverse problems for PDEs, virtual, October 23–23, 2021. Providence, RI: American Mathematical Society (AMS). Contemp. Math. 784, 103-118 (2023). MSC: 35R30 78A46 PDFBibTeX XMLCite \textit{L. H. Nguyen} and \textit{H. T. T. Vu}, Contemp. Math. 784, 103--118 (2023; Zbl 1517.35265) Full Text: DOI arXiv
Konwar, Nabanita; Debnath, Pradip Theory of approximation for operators in intuitionistic fuzzy normed linear spaces. (English) Zbl 1521.46042 Mohiuddine, S. A. (ed.) et al., Sequence space theory with applications. Boca Raton, FL: CRC Press. 139-153 (2023). MSC: 46S40 47S40 46B28 PDFBibTeX XMLCite \textit{N. Konwar} and \textit{P. Debnath}, in: Sequence space theory with applications. Boca Raton, FL: CRC Press. 139--153 (2023; Zbl 1521.46042) Full Text: DOI
Rylko, Natalia; Tytko, Karolina Multidimensional potential and its application to social networks. (English) Zbl 07819119 Cerejeiras, Paula (ed.) et al., Current trends in analysis, its applications and computation. Proceedings of the 12th ISAAC congress, Aveiro, Portugal, July 29 – August 3, 2019. Cham: Birkhäuser. Trends Math., 297-303 (2022). MSC: 94C15 00A71 05C21 PDFBibTeX XMLCite \textit{N. Rylko} and \textit{K. Tytko}, in: Current trends in analysis, its applications and computation. Proceedings of the 12th ISAAC congress, Aveiro, Portugal, July 29 -- August 3, 2019. Cham: Birkhäuser. 297--303 (2022; Zbl 07819119) Full Text: DOI
Brihaye, Thomas; Pinchinat, Sophie; Terefenko, Alexandre Adversarial formal semantics of attack trees and related problems. (English) Zbl 07802078 Ganty, Pierre (ed.) et al., Proceedings of the 13th international symposium on games, automata, logics, and formal verification, GandALF 2022, Madrid, Spain, September 21–23, 2022. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 370, 162-177 (2022). MSC: 68M25 68Q17 68Q55 91A80 PDFBibTeX XMLCite \textit{T. Brihaye} et al., Electron. Proc. Theor. Comput. Sci. (EPTCS) 370, 162--177 (2022; Zbl 07802078) Full Text: arXiv Link
Ascari, Flavio; Bruni, Roberto; Gori, Roberta Limits and difficulties in the design of under-approximation abstract domains. (English) Zbl 07793021 Bouyer, Patricia (ed.) et al., Foundations of software science and computation structures. 25th international conference, FOSSACS 2022, held as part of the European joint conferences on theory and practice of software, ETAPS 2022, Munich, Germany, April 2–7, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13242, 21-39 (2022). MSC: 68Nxx 68Qxx PDFBibTeX XMLCite \textit{F. Ascari} et al., Lect. Notes Comput. Sci. 13242, 21--39 (2022; Zbl 07793021) Full Text: DOI
Cohen-Addad, Vincent; Esfandiari, Hossein; Mirrokni, Vahab; Narayanan, Shyam Improved approximations for Euclidean \(k\)-means and \(k\)-median, via nested quasi-independent sets. (English) Zbl 07774443 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1621-1628 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{V. Cohen-Addad} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 1621--1628 (2022; Zbl 07774443) Full Text: DOI arXiv
Karlin, Anna R.; Klein, Nathan; Gharan, Shayan Oveis; Zhang, Xinzhi An improved approximation algorithm for the minimum \(k\)-edge connected multi-subgraph problem. (English) Zbl 07774442 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1612-1620 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. R. Karlin} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 1612--1620 (2022; Zbl 07774442) Full Text: DOI arXiv
Grandoni, Fabrizio; Ameli, Afrouz Jabal; Traub, Vera Breaching the 2-approximation barrier for the forest augmentation problem. (English) Zbl 07774441 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1598-1611 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{F. Grandoni} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 1598--1611 (2022; Zbl 07774441) Full Text: DOI arXiv
Abboud, Amir; Bringmann, Karl; Khoury, Seri; Zamir, Or Hardness of approximation in P via short cycle removal: cycle detection, distance oracles, and beyond. (English) Zbl 07774432 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1487-1500 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Abboud} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 1487--1500 (2022; Zbl 07774432) Full Text: DOI arXiv
Herman, Tal; Rothblum, Guy N. Verifying the unseen: interactive proofs for label-invariant distribution properties. (English) Zbl 07774411 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1208-1219 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{T. Herman} and \textit{G. N. Rothblum}, in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 1208--1219 (2022; Zbl 07774411) Full Text: DOI
Sherstov, Alexander A. The approximate degree of DNF and CNF formulas. (English) Zbl 07774410 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1194-1207 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. A. Sherstov}, in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 1194--1207 (2022; Zbl 07774410) Full Text: DOI arXiv
Braverman, Vladimir; Krishnan, Aditya; Musco, Christopher Sublinear time spectral density estimation. (English) Zbl 07774406 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1144-1157 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{V. Braverman} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 1144--1157 (2022; Zbl 07774406) Full Text: DOI arXiv
Bakshi, Ainesh; Clarkson, Kenneth L.; Woodruff, David P. Low-rank approximation with \(1/\epsilon^{1/3}\) matrix-vector products. (English) Zbl 07774405 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1130-1143 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Bakshi} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 1130--1143 (2022; Zbl 07774405) Full Text: DOI arXiv
Bhangale, Amey; Khot, Subhash; Minzer, Dor On approximability of satisfiable \(k\)-CSPs. I. (English) Zbl 07774393 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 976-988 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Bhangale} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 976--988 (2022; Zbl 07774393) Full Text: DOI
Jansen, Bart M. P.; Włodarczyk, Michał Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion. (English) Zbl 07774387 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 900-913 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{B. M. P. Jansen} and \textit{M. Włodarczyk}, in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 900--913 (2022; Zbl 07774387) Full Text: DOI arXiv
Deng, Yuan; Mao, Jieming; Sivan, Balasubramanian; Wang, Kangning Approximately efficient bilateral trade. (English) Zbl 07774373 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 718-721 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Deng} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 718--721 (2022; Zbl 07774373) Full Text: DOI arXiv
Cherapanamjeri, Yeshwanth; Nelson, Jelani Uniform approximations for randomized Hadamard transforms with applications. (English) Zbl 07774368 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 659-671 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{Y. Cherapanamjeri} and \textit{J. Nelson}, in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 659--671 (2022; Zbl 07774368) Full Text: DOI arXiv
Cohen-Addad, Vincent Bypassing the surface embedding: approximation schemes for network design in minor-free graphs. (English) Zbl 07774344 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 343-356 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{V. Cohen-Addad}, in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 343--356 (2022; Zbl 07774344) Full Text: DOI
Englert, Matthias; Matsakis, Nicolaos; Veselý, Pavel Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios. (English) Zbl 07774342 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 317-330 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Englert} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 317--330 (2022; Zbl 07774342) Full Text: DOI arXiv
Chuzhoy, Julia; Tan, Zihan A subpolynomial approximation algorithm for graph crossing number in low-degree graphs. (English) Zbl 07774341 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 303-316 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Chuzhoy} and \textit{Z. Tan}, in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 303--316 (2022; Zbl 07774341) Full Text: DOI arXiv
Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas A PTAS for unsplittable flow on a path. (English) Zbl 07774340 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 289-302 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{F. Grandoni} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 289--302 (2022; Zbl 07774340) Full Text: DOI
Fischer, Manuela; Mitrović, Slobodan; Uitto, Jara Deterministic \((1+\varepsilon)\)-approximate maximum matching with \(\mathrm{poly}(1/\varepsilon)\) passes in the semi-streaming model and beyond. (English) Zbl 07774337 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 248-260 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Fischer} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 248--260 (2022; Zbl 07774337) Full Text: DOI arXiv
Grigoreva, Natalia An 11/7-approximation algorithm for single machine scheduling problem with release and delivery times. (English) Zbl 1527.90099 Olenev, Nicholas (ed.) et al., Advances in optimization and applications. 13th international conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022. Revised selected papers. Cham: Springer. Commun. Comput. Inf. Sci. 1739, 76-89 (2022). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{N. Grigoreva}, Commun. Comput. Inf. Sci. 1739, 76--89 (2022; Zbl 1527.90099) Full Text: DOI
Goncharov, Evgenii N. An improved genetic algorithm for the resource-constrained project scheduling problem. (English) Zbl 1527.90098 Olenev, Nicholas (ed.) et al., Advances in optimization and applications. 13th international conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022. Revised selected papers. Cham: Springer. Commun. Comput. Inf. Sci. 1739, 35-47 (2022). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{E. N. Goncharov}, Commun. Comput. Inf. Sci. 1739, 35--47 (2022; Zbl 1527.90098) Full Text: DOI
Tsekhan, Olga Approximation of the solution based on the decoupling transformation of linear time-varying singularly perturbed system with delay. (English) Zbl 1521.93111 Tchemisova, Tatiana V. (ed.) et al., Dynamic control and optimization. DCO 2021, Aveiro, Portugal, February 3–5, 2021. Selected revised contributions. Cham: Springer. Springer Proc. Math. Stat. 407, 77-97 (2022). MSC: 93C70 93C43 93C05 PDFBibTeX XMLCite \textit{O. Tsekhan}, Springer Proc. Math. Stat. 407, 77--97 (2022; Zbl 1521.93111) Full Text: DOI
Henzinger, Monika Fine-grained complexity lower bounds for problems in computer aided verification. (English) Zbl 1528.68225 Raskin, Jean-François (ed.) et al., Principles of systems design. Essays dedicated to Thomas A. Henzinger on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 13660, 292-305 (2022). MSC: 68Q60 68Q10 68Q17 68R10 PDFBibTeX XMLCite \textit{M. Henzinger}, Lect. Notes Comput. Sci. 13660, 292--305 (2022; Zbl 1528.68225) Full Text: DOI
Chen, Yong; Chen, Zhi-Zhong; Kennedy, Curtis; Lin, Guohui; Xu, Yao; Zhang, An Approximation algorithms for the directed path partition problems. (English) Zbl 1528.68280 Chen, Jing (ed.) et al., Frontiers of algorithmics. International joint conference, IJTCS-FAW 2021, Beijing, China, August 16–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12874, 23-36 (2022). MSC: 68R10 05C20 05C38 05C70 05C85 68W25 PDFBibTeX XMLCite \textit{Y. Chen} et al., Lect. Notes Comput. Sci. 12874, 23--36 (2022; Zbl 1528.68280) Full Text: DOI arXiv
Lu, Pinyan; Sun, Enze; Zhou, Chenghan Better approximation for interdependent SOS valuations. (English) Zbl 07722947 Hansen, Kristoffer Arnsfelt (ed.) et al., Web and internet economics. 18th international conference, WINE 2022, Troy, NY, USA, December 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13778, 219-234 (2022). MSC: 68M11 91A80 91B26 PDFBibTeX XMLCite \textit{P. Lu} et al., Lect. Notes Comput. Sci. 13778, 219--234 (2022; Zbl 07722947) Full Text: DOI arXiv
Fei, Yumou Improved approximation to first-best gains-from-trade. (English) Zbl 07722946 Hansen, Kristoffer Arnsfelt (ed.) et al., Web and internet economics. 18th international conference, WINE 2022, Troy, NY, USA, December 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13778, 204-218 (2022). MSC: 68M11 91A80 91B26 PDFBibTeX XMLCite \textit{Y. Fei}, Lect. Notes Comput. Sci. 13778, 204--218 (2022; Zbl 07722946) Full Text: DOI arXiv
Saito, Yusuke; Shioura, Akiyoshi Polynomial-time approximation schemes for a class of integrated network design and scheduling problems with parallel identical machines. (English) Zbl 1528.90111 Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 324-335 (2022). MSC: 90B35 90B10 90C60 PDFBibTeX XMLCite \textit{Y. Saito} and \textit{A. Shioura}, Lect. Notes Comput. Sci. 13526, 324--335 (2022; Zbl 1528.90111) Full Text: DOI
Sagnol, Guillaume; Schmidt genannt Waldschmidt, Daniel Improved bounds for stochastic extensible bin packing under distributional assumptions. (English) Zbl 1528.90114 Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 228-241 (2022). MSC: 90B36 PDFBibTeX XMLCite \textit{G. Sagnol} and \textit{D. Schmidt genannt Waldschmidt}, Lect. Notes Comput. Sci. 13526, 228--241 (2022; Zbl 1528.90114) Full Text: DOI
Grigoreva, Natalia Scheduling algorithms for single machine problem with release and delivery times. (English) Zbl 1522.90016 Fidanova, Stefka (ed.), Recent advances in computational optimization. Results of the workshop on computational optimization, WCO 2021. Cham: Springer. Stud. Comput. Intell. 1044, 61-77 (2022). MSC: 90B35 PDFBibTeX XMLCite \textit{N. Grigoreva}, Stud. Comput. Intell. 1044, 61--77 (2022; Zbl 1522.90016) Full Text: DOI
Revuelta, F.; Vergini, E.; Benito, R. M.; Borondo, F. Computing chaotic eigenvectors in narrow energy windows. (English) Zbl 1523.37085 Pinto, Carla M. A. (ed.), Nonlinear dynamics and complexity. Mathematical modelling of real-world problems. Cham: Springer. Nonlinear Syst. Complex. 36, 101-131 (2022). MSC: 37M25 81Q05 81S08 PDFBibTeX XMLCite \textit{F. Revuelta} et al., Nonlinear Syst. Complex. 36, 101--131 (2022; Zbl 1523.37085) Full Text: DOI
Ioannidis, Stavros D.; de Keijzer, Bart; Ventre, Carmine Financial networks with singleton liability priorities. (English) Zbl 1518.91306 Kanellopoulos, Panagiotis (ed.) et al., Algorithmic game theory. 15th international symposium, SAGT 2022, Colchester, UK, September 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13584, 205-222 (2022). MSC: 91G45 91A68 68Q17 PDFBibTeX XMLCite \textit{S. D. Ioannidis} et al., Lect. Notes Comput. Sci. 13584, 205--222 (2022; Zbl 1518.91306) Full Text: DOI
Gilboa, Matan; Nisan, Noam Complexity of public goods games on graphs. (English) Zbl 1520.91080 Kanellopoulos, Panagiotis (ed.) et al., Algorithmic game theory. 15th international symposium, SAGT 2022, Colchester, UK, September 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13584, 151-168 (2022). MSC: 91A43 05C57 91A68 91B18 68Q17 PDFBibTeX XMLCite \textit{M. Gilboa} and \textit{N. Nisan}, Lect. Notes Comput. Sci. 13584, 151--168 (2022; Zbl 1520.91080) Full Text: DOI arXiv
Elkind, Edith; Ghosh, Abheek; Goldberg, Paul W. Simultaneous contests with equal sharing allocation of prizes: computational complexity and price of anarchy. (English) Zbl 1520.91014 Kanellopoulos, Panagiotis (ed.) et al., Algorithmic game theory. 15th international symposium, SAGT 2022, Colchester, UK, September 12–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13584, 133-150 (2022). MSC: 91A10 91A68 68Q17 PDFBibTeX XMLCite \textit{E. Elkind} et al., Lect. Notes Comput. Sci. 13584, 133--150 (2022; Zbl 1520.91014) Full Text: DOI arXiv
de Lima, Alane M.; da Silva, Murilo V. G.; Vignatti, André L. Estimating the clustering coefficient using sample complexity analysis. (English) Zbl 07719353 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 328-341 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{A. M. de Lima} et al., Lect. Notes Comput. Sci. 13568, 328--341 (2022; Zbl 07719353) Full Text: DOI
Gálvez, Waldo; Verdugo, Víctor Approximation schemes for packing problems with \(\ell_p\)-norm diversity constraints. (English) Zbl 07719346 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 204-221 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{W. Gálvez} and \textit{V. Verdugo}, Lect. Notes Comput. Sci. 13568, 204--221 (2022; Zbl 07719346) Full Text: DOI
Fernandes, Cristina G.; Lintzmayer, Carla N.; Moura, Phablo F. S. Approximations for the Steiner multicycle problem. (English) Zbl 07719345 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 188-203 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{C. G. Fernandes} et al., Lect. Notes Comput. Sci. 13568, 188--203 (2022; Zbl 07719345) Full Text: DOI
Benedito, Marcelo P. L.; Melo, Lucas P.; Pedrosa, Lehilton L. C. A parameterized approximation algorithm for the multiple allocation \(k\)-hub center. (English) Zbl 07719342 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 141-156 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{M. P. L. Benedito} et al., Lect. Notes Comput. Sci. 13568, 141--156 (2022; Zbl 07719342) Full Text: DOI arXiv
Gai, Ling; Liang, Mengpei; Wang, Chenhao Obnoxious facility location games with candidate locations. (English) Zbl 1526.90027 Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 96-105 (2022). MSC: 90B80 91A80 91B03 PDFBibTeX XMLCite \textit{L. Gai} et al., Lect. Notes Comput. Sci. 13513, 96--105 (2022; Zbl 1526.90027) Full Text: DOI
Sun, Ruiqing; Liu, Xiaofei Approximation scheme for single-machine rescheduling with job delay and rejection. (English) Zbl 1526.90018 Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 35-45 (2022). MSC: 90B35 68W25 PDFBibTeX XMLCite \textit{R. Sun} and \textit{X. Liu}, Lect. Notes Comput. Sci. 13513, 35--45 (2022; Zbl 1526.90018) Full Text: DOI
Randone, Francesca; Bortolussi, Luca; Tribastone, Mirco Jump longer to jump less: improving dynamic boundary projection with \(h\)-scaling. (English) Zbl 1523.60129 Ábrahám, Erika (ed.) et al., Quantitative evaluation of systems. 19th international conference, QEST 2022, Warsaw, Poland, September 12–16, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13479, 150-170 (2022). MSC: 60J20 PDFBibTeX XMLCite \textit{F. Randone} et al., Lect. Notes Comput. Sci. 13479, 150--170 (2022; Zbl 1523.60129) Full Text: DOI
Feldmann, Andreas Emil; Tung Anh Vu Generalized \(k\)-center: distinguishing doubling and highway dimension. (English) Zbl 07682412 Bekos, Michael A. (ed.) et al., Graph-theoretic concepts in computer science. 48th international workshop, WG 2022, Tübingen, Germany, June 22–24, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13453, 215-229 (2022). MSC: 68R10 PDFBibTeX XMLCite \textit{A. E. Feldmann} and \textit{Tung Anh Vu}, Lect. Notes Comput. Sci. 13453, 215--229 (2022; Zbl 07682412) Full Text: DOI arXiv
Vasy, Andras The black hole stability problem. (English) Zbl 1518.83011 Jerison, David (ed.) et al., Current developments in mathematics 2020. Papers based on selected lectures given at the current developments mathematics conference, Harvard University, Cambridge, MA, USA, January 2021. Somerville, MA: International Press. 105-155 (2022). MSC: 83C05 83C25 83C57 58J50 35B40 PDFBibTeX XMLCite \textit{A. Vasy}, in: Current developments in mathematics 2020. Papers based on selected lectures given at the current developments mathematics conference, Harvard University, Cambridge, MA, USA, January 2021. Somerville, MA: International Press. 105--155 (2022; Zbl 1518.83011)
Goubault, Eric; Putot, Sylvie RINO: Robust INner and Outer approximated reachability of neural networks controlled systems. (English) Zbl 1518.93013 Shoham, Sharon (ed.) et al., Computer aided verification. 34th international conference, CAV 2022, Haifa, Israel, August 7–10, 2022. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13371, 511-523 (2022). MSC: 93B03 93B70 93-08 PDFBibTeX XMLCite \textit{E. Goubault} and \textit{S. Putot}, Lect. Notes Comput. Sci. 13371, 511--523 (2022; Zbl 1518.93013) Full Text: DOI
Taentzer, Gabriele; John, Stefan; Kosiol, Jens A generic construction for crossovers of graph-like structures. (English) Zbl 1514.68335 Behr, Nicolas (ed.) et al., Graph transformation. 15th international conference, ICGT 2022, held as part of STAF 2022, Nantes, France, July 7–8, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13349, 97-117 (2022). MSC: 68W50 18B50 68Q42 90C59 PDFBibTeX XMLCite \textit{G. Taentzer} et al., Lect. Notes Comput. Sci. 13349, 97--117 (2022; Zbl 1514.68335) Full Text: DOI
Narayan, Sunil; Akwai, Varian; Weago, Steven; Kothari, Kajal Practical realization of fractional-order notch filter with asymmetric slopes and optimized quality factor. (English) Zbl 1519.93222 Mehta, Utkal (ed.) et al., Applied fractional calculus in identification and control. Cham: Springer. Stud. Infrastruct. Control, 55-67 (2022). MSC: 93E11 26A33 90C59 PDFBibTeX XMLCite \textit{S. Narayan} et al., in: Applied fractional calculus in identification and control. Cham: Springer. 55--67 (2022; Zbl 1519.93222) Full Text: DOI
Schörner, Martin; Katschinsky, Raphael; Wanninger, Constantin; Hoffmann, Alwin; Reif, Wolfgang Towards fully automated inspection of large components with UAVs: offline path planning and view angle dependent optimization strategies. (English) Zbl 1504.93262 Gusikhin, Oleg (ed.) et al., Informatics in control, automation and robotics. 17th international conference, ICINCO 2020, Lieusaint, Paris, France, July 7–9, 2020. Revised selected papers. Cham: Springer. Lect. Notes Electr. Eng. 793, 105-123 (2022). MSC: 93C85 90C59 PDFBibTeX XMLCite \textit{M. Schörner} et al., Lect. Notes Electr. Eng. 793, 105--123 (2022; Zbl 1504.93262) Full Text: DOI