Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics)

Vygen, Jens,Korte, Bernhard

ISBN 10: 3642244874 / ISBN 13: 9783642244872

Published by Springer, 2012

About this Item

Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_329507871

Bibliographic Details

Title: Combinatorial Optimization: Theory and ...

Publisher: Springer

Publication Date: 2012

Binding: Hardcover

Condition: Good

Edition: 5th or later Edition

About this title

Synopsis:

This comprehensive textbook on combinatorial optimization places specialemphasis on theoretical results and algorithms with provably goodperformance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook...

More