Jens Vygen: [English Homepage] [Deutsche Homepage] [Publications] [Projects] [Students] Textbook [Courses] [Lectures] [Committees]

Bernhard Korte     Jens Vygen

Combinatorial Optimization

Theory and Algorithms

Algorithms and Combinatorics 21
Springer-Verlag, Berlin Heidelberg New York Tokyo Paris Milano

  • First Edition 2000
  • Second Edition 2002
  • Japanese Edition 2005
  • Third Edition 2006
  • Fourth Edition 2008
  • German Edition 2008
  • Second Japanese Edition 2009
  • French Edition 2010
  • Italian Edition 2011
  • Fifth Edition 2012
  • Second German Edition 2012 (forthcoming soon)
  • Chinese Edition forthcoming
  • Russian Edition in preparation

Preface and Table of Contents (5th edition)

More Information from the publishers:

List of Updates and Errors of the Fifth Edition

All entries in the following list refer to the fifth edition. (For a list for the 4th edition, see here.) Any additional comments are welcome.

Page Line Comment
124 2 Replace $C=\{...\}$ by $C$. The rows of the matrix $A$ in the Hint are $a_1,...a_t$.
206 40 The correct page numbers of the paper by Cheung, Lau and Leung [2011] are 197-206.
503 14 Replace $O(|E(H)|)$ by $O(\log |E(H)|)$.
519 4 The paper by Kawarabayashi, Kobayashi and Reed [2010] appeared in the Journal of Combinatorial Theory B 102 (2012), 424-435.
591 13-14 The paper by Fiorini et al. [2011] will appear in the Proceedings of the 44th Annual ACM Symposium on Theory of Computing (2012).

Last change: April 20, 2012. Thanks to Stephan Held.