• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Geometric Algorithms and Combinatorial Optimization

Geometric Algorithms and Combinatorial Optimization

Paperback

Series: Algorithms and Combinatorics, Book 2

General MathematicsGeometry

ISBN10: 3642782426
ISBN13: 9783642782428
Publisher: Springer
Published: Dec 21 2011
Pages: 362
Weight: 1.40
Height: 0.80 Width: 6.70 Depth: 9.50
Language: English
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).

Also in

Geometry