Geometric Algorithms and Combinatorial Optimization (Algorithms and Combinatorics)

Martin Grötschel

ISBN 10: 3642782426 / ISBN 13: 9783642782428

Published by Springer, 2011

About this Item

2nd edition. 374 pages. 9.61x0.87x6.69 inches. In Stock.

Seller Inventory # x-3642782426

Bibliographic Details

• Title: Geometric Algorithms and Combinatorial Optimization (Algorithms and Combinatorics)
• Publisher: Springer
• Publication Date: 2011
• Language: English
• ISBN 10: 3642782426
• ISBN 13: 9783642782428
• Binding: Paperback
• Edition: 2nd Edition
• Condition: Brand New

About this title

Synopsis

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