59,60 €*
-14 % UVP 69,54 €
Versandkostenfrei per Post / DHL
Lieferzeit 2-4 Werktage
Gems of Combinatorial Optimization and Graph Algorithms is a handpicked collection of up-to-date articles, carefully prepared by a select group of international experts, who have contributed some of their most mathematically or algorithmically elegant ideas. Topics include longest tours and Steiner trees in geometric spaces, cartograms, resource buying games, congestion games, selfish routing, revenue equivalence and shortest paths, scheduling, linear structures in graphs, contraction hierarchies, budgeted matching problems, and motifs in networks.
This volume is aimed at readers with some familiarity of combinatorial optimization, and appeals to researchers, graduate students, and advanced undergraduate students alike.
Gems of Combinatorial Optimization and Graph Algorithms is a handpicked collection of up-to-date articles, carefully prepared by a select group of international experts, who have contributed some of their most mathematically or algorithmically elegant ideas. Topics include longest tours and Steiner trees in geometric spaces, cartograms, resource buying games, congestion games, selfish routing, revenue equivalence and shortest paths, scheduling, linear structures in graphs, contraction hierarchies, budgeted matching problems, and motifs in networks.
This volume is aimed at readers with some familiarity of combinatorial optimization, and appeals to researchers, graduate students, and advanced undergraduate students alike.
Martin Skutella is full professor in the Department of Mathematics at TU Berlin and member of the Research Center \textsc{Matheon}, "Mathematics for Key Technologies," in Berlin. His main research interests lie in the area of efficient algorithms and combinatorial optimization, in particular in network optimization and scheduling. From 2009 to 2012, he was Editor-in-Chief of the Notices of the German Mathematical Society (DMV).
Sebastian Stiller is Professor for MathematicalOptimization at TU Braunschweig, Germany. His research interests include robust optimization, game theory, network flows, and scheduling, with applications mainly in traffic, transport, logistics, and real-time systems.
Dorothea Wagner heads the Institute of Theoretical Informatics at the Karlsruhe Institute of Technology. Her research interests are in the field of graph algorithms and algorithm engineering with a focus on traffic optimization, social network analysis and network visualization. She is currently a member of the German Council of Science and Humanities (Wissenschaftsrat) and served previously, for seven years as Vice President of the German Research Foundation (DFG).
Some of the most beautiful results, concepts or algorithmic ideas from the authors' own research
Concise, easy to read, self-contained chapters, focussing on a well-defined topic
Pointers to related work for further reading
Ideal source of recent results that are not yet covered in other books
Includes supplementary material: [...]
Shifting Segments to Optimality: Stefan Felsner.- Linear structure of graphs and the knotting graph: Ekkehard Köhler.- Finding Longest Geometric Tours: Sandor P. Fekete.- Generalized Hanan Grids for Geometric Steiner Trees in Uniform Orientation Metrics: Matthias Müller-Hannemann.- Budgeted Matching via the Gasoline Puzzle: Guido Schäfer.- Motifs in Networks: Karsten Weihe.- Graph Fill-In, Elimination Ordering, Nested Dissection and Contraction Hierarchies: Ben Strasser and Dorothea Wagner.- Shortest Path To Mechanism Design: Rudolf Müller and Marc Uetz.- Selfish Routing and Proportional: Resource Allocation: Andreas S. Schulz.- Resource Buying Games: Tobias Harks and Britta Peis.- Linear, exponential, but nothing else - On pure Nash equilibria in congestion games and priority rules for single-machine scheduling: Max Klimm.- Convex quadratic programming in scheduling: Martin Skutella.- Robustness and approximation for universal sequencing: Nicole Megow.- A Short Note onLong Waiting Lists: Sebastian Stiller.
Erscheinungsjahr: | 2018 |
---|---|
Fachbereich: | Allgemeines |
Genre: | Mathematik, Medizin, Naturwissenschaften, Technik |
Rubrik: | Naturwissenschaften & Technik |
Medium: | Taschenbuch |
Inhalt: |
x
150 S. 27 s/w Illustr. 24 farbige Illustr. 150 p. 51 illus. 24 illus. in color. |
ISBN-13: | 9783319797113 |
ISBN-10: | 3319797115 |
Sprache: | Englisch |
Einband: | Kartoniert / Broschiert |
Autor: |
Schulz, Andreas S.
Skutella, Martin Stiller, Sebastian Wagner, Dorothea |
Redaktion: |
Schulz, Andreas S.
Wagner, Dorothea Stiller, Sebastian Skutella, Martin |
Herausgeber: | Andreas S Schulz/Martin Skutella/Sebastian Stiller et al |
Auflage: | Softcover reprint of the original 1st edition 2015 |
Hersteller: |
Springer Nature Switzerland
Springer International Publishing |
Verantwortliche Person für die EU: | Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com |
Maße: | 235 x 155 x 9 mm |
Von/Mit: | Andreas S. Schulz (u. a.) |
Erscheinungsdatum: | 30.03.2018 |
Gewicht: | 0,254 kg |
Martin Skutella is full professor in the Department of Mathematics at TU Berlin and member of the Research Center \textsc{Matheon}, "Mathematics for Key Technologies," in Berlin. His main research interests lie in the area of efficient algorithms and combinatorial optimization, in particular in network optimization and scheduling. From 2009 to 2012, he was Editor-in-Chief of the Notices of the German Mathematical Society (DMV).
Sebastian Stiller is Professor for MathematicalOptimization at TU Braunschweig, Germany. His research interests include robust optimization, game theory, network flows, and scheduling, with applications mainly in traffic, transport, logistics, and real-time systems.
Dorothea Wagner heads the Institute of Theoretical Informatics at the Karlsruhe Institute of Technology. Her research interests are in the field of graph algorithms and algorithm engineering with a focus on traffic optimization, social network analysis and network visualization. She is currently a member of the German Council of Science and Humanities (Wissenschaftsrat) and served previously, for seven years as Vice President of the German Research Foundation (DFG).
Some of the most beautiful results, concepts or algorithmic ideas from the authors' own research
Concise, easy to read, self-contained chapters, focussing on a well-defined topic
Pointers to related work for further reading
Ideal source of recent results that are not yet covered in other books
Includes supplementary material: [...]
Shifting Segments to Optimality: Stefan Felsner.- Linear structure of graphs and the knotting graph: Ekkehard Köhler.- Finding Longest Geometric Tours: Sandor P. Fekete.- Generalized Hanan Grids for Geometric Steiner Trees in Uniform Orientation Metrics: Matthias Müller-Hannemann.- Budgeted Matching via the Gasoline Puzzle: Guido Schäfer.- Motifs in Networks: Karsten Weihe.- Graph Fill-In, Elimination Ordering, Nested Dissection and Contraction Hierarchies: Ben Strasser and Dorothea Wagner.- Shortest Path To Mechanism Design: Rudolf Müller and Marc Uetz.- Selfish Routing and Proportional: Resource Allocation: Andreas S. Schulz.- Resource Buying Games: Tobias Harks and Britta Peis.- Linear, exponential, but nothing else - On pure Nash equilibria in congestion games and priority rules for single-machine scheduling: Max Klimm.- Convex quadratic programming in scheduling: Martin Skutella.- Robustness and approximation for universal sequencing: Nicole Megow.- A Short Note onLong Waiting Lists: Sebastian Stiller.
Erscheinungsjahr: | 2018 |
---|---|
Fachbereich: | Allgemeines |
Genre: | Mathematik, Medizin, Naturwissenschaften, Technik |
Rubrik: | Naturwissenschaften & Technik |
Medium: | Taschenbuch |
Inhalt: |
x
150 S. 27 s/w Illustr. 24 farbige Illustr. 150 p. 51 illus. 24 illus. in color. |
ISBN-13: | 9783319797113 |
ISBN-10: | 3319797115 |
Sprache: | Englisch |
Einband: | Kartoniert / Broschiert |
Autor: |
Schulz, Andreas S.
Skutella, Martin Stiller, Sebastian Wagner, Dorothea |
Redaktion: |
Schulz, Andreas S.
Wagner, Dorothea Stiller, Sebastian Skutella, Martin |
Herausgeber: | Andreas S Schulz/Martin Skutella/Sebastian Stiller et al |
Auflage: | Softcover reprint of the original 1st edition 2015 |
Hersteller: |
Springer Nature Switzerland
Springer International Publishing |
Verantwortliche Person für die EU: | Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com |
Maße: | 235 x 155 x 9 mm |
Von/Mit: | Andreas S. Schulz (u. a.) |
Erscheinungsdatum: | 30.03.2018 |
Gewicht: | 0,254 kg |