Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21)
3662560380
9783662560389
Description:
This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, 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 before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references.
This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+ɛ)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues to represent the state of the art of combinatorial optimization.
Best prices to buy, sell, or rent ISBN 9783662560389
Related Books
- 1
- 2
- 3
- 4
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics)Jens Vygen Bernhard KorteEdition:0004-ISBN-13:9783540718437
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics)Bernhard KorteEdition:3rdISBN-13:9783540256847
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics)Bernhard & Vygen KorteEdition:2ndISBN-13:9783540431541
- Combinatorial Optimization: Theory and AlgorithmsKorte, B.Edition:1ISBN-13:9783540672265
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics)Jens Vygen Bernhard KorteEdition:0004-ISBN-13:9783540718437
- Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics)Bernhard KorteEdition:3rdISBN-13:9783540256847
Frequently Asked Questions about Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21)
The price for the book starts from $63.97 on Amazon and is available from 11 sellers at the moment.
At BookScouter, the prices for the book start at $80.27. Feel free to explore the offers for the book in used or new condition from various booksellers, aggregated on our website.
If you’re interested in selling back the Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21) book, you can always look up BookScouter for the best deal. BookScouter checks 30+ buyback vendors with a single search and gives you actual information on buyback pricing instantly.
As for the Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21) book, the best buyback offer comes from and is $ for the book in good condition.
The Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21) book is in very low demand now as the rank for the book is 1,015,946 at the moment. A rank of 1,000,000 means the last copy sold approximately a month ago.
The highest price to sell back the Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21) book within the last three months was on December 04 and it was $9.26.