國立高雄大學圖資館 |

Graphs and combinatorial optimizationfrom Theory to Applications : CTW 2023, Garmisch-Partenkirchen, Germany, June 20-22 /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Graphs and combinatorial optimizationedited by Andreas Brieden, Stefan Pickl, Markus Siegle.
Reminder of title:	from Theory to Applications : CTW 2023, Garmisch-Partenkirchen, Germany, June 20-22 /
remainder title:	CTW 2023
other author:	Brieden, Andreas.
Published:	Cham :Springer Nature Switzerland :2024.
Description:	x, 202 p. :ill. (some col.), digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Graph theoryAtlases.
Online resource:	https://doi.org/10.1007/978-3-031-46826-1
ISBN:	9783031468261$q(electronic bk.)

Graphs and combinatorial optimizationfrom Theory to Applications : CTW 2023, Garmisch-Partenkirchen, Germany, June 20-22 /
Graphs and combinatorial optimizationfrom Theory to Applications : CTW 2023, Garmisch-Partenkirchen, Germany, June 20-22 /[electronic resource] :CTW 2023edited by Andreas Brieden, Stefan Pickl, Markus Siegle. - Cham :Springer Nature Switzerland :2024. - x, 202 p. :ill. (some col.), digital ;24 cm. - AIRO springer series,v. 132523-7055 ;. - AIRO springer series ;v.1..

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.

ISBN: 9783031468261$q(electronic bk.)

Standard No.: 10.1007/978-3-031-46826-1doiSubjects--Topical Terms:

434447
Graph theory
--Atlases.

LC Class. No.: QA166 / .C55 2023

Dewey Class. No.: 511.5

Graphs and combinatorial optimizationfrom Theory to Applications : CTW 2023, Garmisch-Partenkirchen, Germany, June 20-22 /
LDR:02737nmm a2200349 a 4500 001 663427
003 DE-He213
005 20240222125238.0
006 m d
007 cr nn 008maaau
008 241203s2024 sz s 0 eng d
020 $a 9783031468261$q(electronic bk.)
020 $a 9783031468254$q(paper)
024 7 $a 10.1007/978-3-031-46826-1 $2 doi
035 $a 978-3-031-46826-1
040 $a GP $c GP
041 0 $a eng
050 4 $a QA166 $b .C55 2023
072 7 $a PBU $2 bicssc
072 7 $a MAT003000 $2 bisacsh
072 7 $a PBU $2 thema
082 0 4 $a 511.5 $2 23
090 $a QA166 $b .C718 2023
245 1 0 $a Graphs and combinatorial optimization $h [electronic resource] : $b from Theory to Applications : CTW 2023, Garmisch-Partenkirchen, Germany, June 20-22 / $c edited by Andreas Brieden, Stefan Pickl, Markus Siegle.
246 3 $a CTW 2023
260 $a Cham : $b Springer Nature Switzerland : $b Imprint: Springer, $c 2024.
300 $a x, 202 p. : $b ill. (some col.), digital ; $c 24 cm.
490 1 $a AIRO springer series, $x 2523-7055 ; $v v. 13
505 0 $a 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.
520 $a 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.
650 0 $a Graph theory $v Atlases. $3 434447
650 0 $a Combinatorial optimization $v Congresses. $3 441127
650 1 4 $a Optimization. $3 274084
650 2 4 $a Graph Theory. $3 522732
650 2 4 $a Mathematics of Computing. $3 273710
650 2 4 $a Applications of Discrete Mathematics. $3 922681
700 1 $a Brieden, Andreas. $3 975705
700 1 $a Pickl, Stefan. $3 348647
700 1 $a Siegle, Markus. $3 975706
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a AIRO springer series ; $v v.1. $3 825975
856 4 0 $u https://doi.org/10.1007/978-3-031-46826-1
950 $a Mathematics and Statistics (SpringerNature-11649)