Geometric Algorithms and Combinatorial Optimization

Alexander Schrijver Laszlo Lovasz Martin Gr?tschel

ISBN 10: 3642782426 / ISBN 13: 9783642782428

Published by Springer, 2011

About this Item

pp. xii + 362 2nd Edition.

Seller Inventory # 2654507731

Bibliographic Details

• Title: Geometric Algorithms and Combinatorial Optimization
• Publisher: Springer
• Publication Date: 2011
• Language: English
• ISBN 10: 3642782426
• ISBN 13: 9783642782428
• Binding: Soft cover
• Edition: 2nd Edition
• Condition: 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).