Geometric Algorithms and Combinatorial Optimization

Martin Grötschel (u. a.)

ISBN 10: 3642782426 / ISBN 13: 9783642782428

Published by Springer, 2011

About this Item

Geometric Algorithms and Combinatorial Optimization | Martin Grötschel (u. a.) | Taschenbuch | XII | Englisch | 2011 | Springer | EAN 9783642782428 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu.

Seller Inventory # 106366849

Bibliographic Details

• Title: Geometric Algorithms and Combinatorial Optimization
• Publisher: Springer
• Publication Date: 2011
• Language: English
• ISBN 10: 3642782426
• ISBN 13: 9783642782428
• Binding: Taschenbuch
• Edition: 2nd Edition
• Condition: Neu
• Dimensions: 242W x 170H x 21D millimeters 242 millimeters width by 170 millimeters height by 21 millimeters depth
• Weight: 649 grams
• Seller catalogs:
  • Bücher

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