Graphs and Combinatorial Optimization: from Theory to Applications CTW 2023, Garmisch-Partenkirchen, Germany, June 20–22 /

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...

Descrición completa

Gardado en:
Detalles Bibliográficos
Autor Corporativo: SpringerLink (Online service)
Outros autores: Brieden, Andreas (Editor), Pickl, Stefan (Editor), Siegle, Markus (Editor)
Formato: Electrónico eBook
Idioma:inglés
Publicado: Cham : Springer Nature Switzerland : Imprint: Springer, 2024.
Edición:1st ed. 2024.
Series:AIRO Springer Series, 13
Subjects:
Acceso en liña:https://doi.org/10.1007/978-3-031-46826-1
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
Table of Contents:
  • 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.