Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2570)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (17 chapters)
-
Front Matter
-
“Eureka — You Skrink!”
-
Back Matter
Keywords
- Approximation
- Combinatorial Optimization
- Combinatorics
- Computational Discrete Mathematics
- Graph Theory
- Integer Programming
- Matching
- Matching Algorithms
- Matroids
- Network Flow Algorithms
- Travelling Salesman Problem
- algorithm
- algorithms
- optimization
- programming
- algorithm analysis and problem complexity
Editors and Affiliations
-
Institut für Informatik, Universität zu Köln, Köln, Germany
Michael Jünger
-
Institut für Informatik, Universität Heidelberg, Heidelberg, Germany
Gerhard Reinelt
-
Istituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti”, CNR, Rome, Italy
Giovanni Rinaldi
Bibliographic Information
Book Title: Combinatorial Optimization -- Eureka, You Shrink!
Book Subtitle: Papers Dedicated to Jack Edmonds. 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers
Editors: Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/3-540-36478-1
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 2003
Softcover ISBN: 978-3-540-00580-3Published: 25 February 2003
eBook ISBN: 978-3-540-36478-8Published: 01 July 2003
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: X, 214
Topics: Probability Theory and Stochastic Processes, Discrete Mathematics in Computer Science, Algorithm Analysis and Problem Complexity, Numeric Computing, Computer Graphics, Algorithms