Graphs and Combinatorial Optimization: from Theory to Applications -

Graphs and Combinatorial Optimization: from Theory to Applications

CTW 2023, Garmisch-Partenkirchen, Germany, June 20–22
Buch | Hardcover
X, 202 Seiten
2024 | 2024
Springer International Publishing (Verlag)
978-3-031-46825-4 (ISBN)
171,19 inkl. MwSt

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.

lt;p>Andreas Brieden is professor for "Statistics and Risk Management" in the
department of Economics and Management at Universität der Bundeswehr
München, which position he has held since 2005. He studied AppliedMathematics at University of Trier 1989-94; Dipl.-Math. Oec. 1994;
doctorate 1998 with award at Technical University Munich; Dr. habil.
2003; venia legendi "Mathematics". Andreas Brieden published more than30 articles in the context of Discrete and Combinatorial Optimization;
in 2013, he was awarded together with Peter Gritzmann and Steffen
Borgwardt the European Excellence in Practice Award of the Associationof the European Operational Research Societies within IFORS.
Stefan Pickl is professor for "Operations Research" in the department of
computer science at Universität der Bundeswehr München, which position
he has held since 2005. He studied mathematics, electrical engineering,and philosophy at TU Darmstadt and EPFL Lausanne 1987-93; Dipl.-Ing.
1993; doctorate 1998 with award; assistant professor at Cologne
University; Dr. habil. 2005; venia legendi "Mathematics". Stefan Picklpublished more than 80 articles and several books in the context of
"Modelling, Simulation and Data-Driven Optimization of Dynamical Systems
and Networks". Since 2010, Prof. Pickl is the chair of the AdvisoryBoard of the German OR Society. In 2001, he organized the first
Cologne-Twente Workshop on Graphs and Combinatorial Optimization CTW.

Markus Siegle is professor for "Design of Computer and Communication
Systems" in the department of computer science at Universität derBundeswehr München, which position he has held since 2003. He studied
computer science and electrical engineering at Stuttgart University
1984-89; Dipl.-Inf. 1989; master's degree 1990 (as Fulbright scholar) atNorth Carolina State University; researcher at Erlangen University where
he obtained the doctoral (1995) and habilitation degree (2002). Markus
Siegle published more than 40 articles in the area of modelling,analysis, and verification of probabilistic and non-deterministic
concurrent systems, with special focus on performance and dependability.
He has been involved in numerous scientific events, e.g. as PC co-chairof the OR 2010 Munich conference and PC co-chair of the QEST 2013
conference.

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.


Erscheinungsdatum
Reihe/Serie AIRO Springer Series
Zusatzinfo X, 202 p. 40 illus., 25 illus. in color.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Themenwelt Mathematik / Informatik Mathematik Angewandte Mathematik
Schlagworte algorithms • Applications • Cologne-Twente Workshop • combinatorial optimization • Computer Science • conference proceedings • discrete algorithms • Discrete Mathematics • graph problems • Informatics • Research
ISBN-10 3-031-46825-2 / 3031468252
ISBN-13 978-3-031-46825-4 / 9783031468254
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Anwendungen und Theorie von Funktionen, Distributionen und Tensoren

von Michael Karbach

Buch | Softcover (2023)
De Gruyter Oldenbourg (Verlag)
69,95