Geometric Algorithms and Combinatorial Optimization (Algorithms and Combinatorics, 2)

Grötschel, Martin, Lovasz, Laszlo, Schrijver, Alexander

ISBN 10: 3642782426 / ISBN 13: 9783642782428

Published by Springer, 2011

About this Item

Like New.

Seller Inventory # ERICA80036427824266

Bibliographic Details

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

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