Happy holidays from us to you—get up to $30 off your next print or eBook! Shop now >>

Gems of Combinatorial Optimization and Graph Algorithms

Editors: Schulz, A.S., Skutella, M., Stiller, S., Wagner, D. (Eds.)

  • 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
see more benefits

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-319-24971-1
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.99
price for USA in USD
  • ISBN 978-3-319-24970-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $109.99
price for USA in USD
  • ISBN 978-3-319-79711-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

Are you looking for new lectures for your course on algorithms, combinatorial optimization, or algorithmic game theory?  Maybe you need a convenient source of relevant, current topics for a graduate student or advanced undergraduate student seminar?  Or perhaps you just want an enjoyable look at some beautiful mathematical and algorithmic results, ideas, proofs, concepts, and techniques in discrete mathematics and theoretical computer science?  

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.

About the authors

Andreas S. Schulz currently holds a chaired professorship at the Technische Universität München, where he has a joint appointment at the Center for Mathematics and the School of Management. Previously he was Head of the Operations Research and Statistics Group at the Sloan School of the Massachusetts Institute of Technology. His research interests span the theory and practice of mathematical optimization as well as computational economics and algorithmic game theory.
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 Mathematical Optimization 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).





Reviews

“Seventeen former advisees of Rolf H. Möhring contributed to this collection with fourteen short essays, on the occasion of his retirement. The result is a beautiful collection of results in combinatorial optimization, graph algorithms, algorithmic game theory and computational geometry, each suitable as a basis for a lecture or two in an advanced undergraduate or a graduate course. … Nice examples, high quality illustrations and suggestion for further reading at the end of each chapter make the book truly valuable.” (András Recski, Mathematical Reviews, October, 2016)


Table of contents (14 chapters)

  • Shifting Segments to Optimality

    Felsner, Stefan

    Pages 1-12

  • Linear Structure of Graphs and the Knotting Graph

    Köhler, Ekkehard

    Pages 13-27

  • Finding Longest Geometric Tours

    Fekete, Sándor P.

    Pages 29-36

  • Generalized Hanan Grids for Geometric Steiner Trees in Uniform Orientation Metrics

    Müller-Hannemann, Matthias

    Pages 37-47

  • Budgeted Matching via the Gasoline Puzzle

    Schäfer, Guido

    Pages 49-57

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-319-24971-1
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.99
price for USA in USD
  • ISBN 978-3-319-24970-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $109.99
price for USA in USD
  • ISBN 978-3-319-79711-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Gems of Combinatorial Optimization and Graph Algorithms
Editors
  • Andreas S. Schulz
  • Martin Skutella
  • Sebastian Stiller
  • Dorothea Wagner
Copyright
2015
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-24971-1
DOI
10.1007/978-3-319-24971-1
Hardcover ISBN
978-3-319-24970-4
Softcover ISBN
978-3-319-79711-3
Edition Number
1
Number of Pages
X, 150
Number of Illustrations
27 b/w illustrations, 24 illustrations in colour
Topics