03981nam a22005895i 4500 978-3-031-46826-1 DE-He213 20251030111438.0 cr nn 008mamaa 240222s2024 sz | s |||| 0|eng d 9783031468261 978-3-031-46826-1 10.1007/978-3-031-46826-1 doi QA402.5-402.6 PBU bicssc MAT042000 bisacsh PBU thema Graphs and Combinatorial Optimization: from Theory to Applications [electronic resource] : CTW 2023, Garmisch-Partenkirchen, Germany, June 20–22 / edited by Andreas Brieden, Stefan Pickl, Markus Siegle. 1st ed. 2024. Cham : Springer Nature Switzerland : Imprint: Springer, 2024. X, 202 p. 40 illus., 25 illus. in color. online resource. text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda AIRO Springer Series, 2523-7055 ; 13 On syntactical graphs-of-words -- k-slow Burning: Complexity and Upper Bounds -- Exact approaches for the Connected Vertex Cover problem -- Handling Sub-symmetry in Integer Programming using Activation Handlers -- Online Facility Location: comparing ad-hoc and MIP-based algorithms -- A Multivariate Complexity Analysis of the Generalized Noah’s Ark Problem -- On the Optimality Gap of Full Airport Slot Assignments: Capacity-limited Packing with Pareto Optimality Constraints -- The algorithmic complexity of the Paired Matching problem -- Edge Contraction and Forbidden Induced Subgraphs -- Rigidity of frameworks on spheres -- Discrepancies of subtrees.-Data-driven feasibility for the Resource Constraint Shortest Path Problem.-Monte-Carlo Integration on a Union of Polytopes -- Managing Time Expanded Networks: The Strong Lift Problem. This book contains the proceedings of the 19th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, held during June 20-22, 2023, in Garmisch-Partenkirchen, Germany. This successful series of international workshops is known to attract high-quality research on the theory and application of discrete algorithms, graphs, and combinatorial optimization in a wide sense. The papers collected in this book represent cutting-edge research by leading researchers and attract a broad readership in academia worldwide. The book is addressed to researchers and advanced students, but also to professionals in industry concerned with algorithm design and optimization problems in different areas of application. Mathematical optimization. 65522 Graph theory. 71533 Computer science Mathematics. 64041 Discrete mathematics. Optimization. 65528 Graph Theory. 71534 Mathematics of Computing. 66501 Applications of Discrete Mathematics. 67427 Brieden, Andreas. editor. edt http://id.loc.gov/vocabulary/relators/edt 71535 Pickl, Stefan. editor. (orcid)0000-0001-5549-6259 https://orcid.org/0000-0001-5549-6259 edt http://id.loc.gov/vocabulary/relators/edt 71536 Siegle, Markus. editor. edt http://id.loc.gov/vocabulary/relators/edt 71537 SpringerLink (Online service) Springer Nature eBook Printed edition: 9783031468254 Printed edition: 9783031468278 Printed edition: 9783031468285 AIRO Springer Series, 2523-7055 ; 13 71538 https://doi.org/10.1007/978-3-031-46826-1 ZDB-2-SMA ZDB-2-SXMS 57800 57800