Geometric Algorithms and Combinatorial Optimization
Autor: | Grötschel, Martin Lovasz, Laszlo Schrijver, Alexander |
---|---|
EAN: | 9783642782428 |
Auflage: | 002 |
Sachgruppe: | Mathematik |
Sprache: | Englisch |
Seitenzahl: | 380 |
Produktart: | Kartoniert / Broschiert |
Veröffentlichungsdatum: | 21.12.2011 |
149,79 €*
Die Verfügbarkeit wird nach ihrer Bestellung bei uns geprüft.
Bücher sind in der Regel innerhalb von 1-2 Werktagen abholbereit.
This book develops geometric techniques for proving the polynomial time solvability of problems in convexity theory, geometry, and, in particular, combinatorial optimization. The book is a continuation and extension of previous research of the authors for which they received the Fulkerson prize, awarded by the Mathematical Programming Society and the American Mathematical Society. To quote from a review: "This book ... is doubtless one of the outstanding books in discrete mathematics at all." (Journal of Information Proceedings and Cybernetics).