Geometric Algorithms and Combinatorial Optimization (Paperback) (ISBN-13: 9783642782428)

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).

Author: Martin Grschel, Laszlo Lovasz, Alexander Schrijver
ISBN-10: 3642782426
ISBN-13: 9783642782428
Publisher: Springer
Language: English
Published: 12/21/2011
Pages: 362
Format: Paperback
Weight: 1.40lbs
Size: 9.50h x 6.70w x 0.80d