Items related to Combinatorial Optimization: Theory and Algorithms (Algorithm...
Synopsis
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.
"synopsis" may belong to another edition of this title.
About the Author
Bernhard Korte is professor of operations research and director of the Research Institute for Discrete Mathematics at the University of Bonn. He founded the Arithmeum in Bonn and received numerous awards, including a honorary doctoral degree and the "Staatspreis NRW". His research interests include combinatorial optimization and chip design.
Jens Vygen is professor of discrete mathematics at the University of Bonn and principal investigator of the Hausdorff Center for Mathematics. He also co-authored the textbook “Algorithmic Mathematics” and has served as editor of several books and journals. His research interests include combinatorial optimization and algorithms for chip design.
"About this title" may belong to another edition of this title.
- PublisherSpringer
- Publication date2018
- ISBN 10 3662560380
- ISBN 13 9783662560389
- BindingHardcover
- Edition number6
- Number of pages719
- Rating
Buy New
Learn more about this copy
US$ 99.19
Shipping:
FREE
Within U.S.A.
Top Search Results from the AbeBooks Marketplace
Stock Image
Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21)
Seller: GF Books, Inc., Hawthorne, CA, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Book is in NEW condition. 2.61. Seller Inventory # 3662560380-2-1
Quantity: 1 available
Stock Image
Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21)
Seller: Book Deals, Tucson, AZ, U.S.A.
Seller rating 5 out of 5 stars
Condition: Fine. Like New condition. Great condition, but not exactly fully crisp. The book may have been opened and read, but there are no defects to the book, jacket or pages. 2.61. Seller Inventory # 353-3662560380-lkn
Quantity: 1 available
Stock Image
Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21)
Seller: Book Deals, Tucson, AZ, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. New! This book is in the same immaculate condition as when it was published 2.61. Seller Inventory # 353-3662560380-new
Quantity: 1 available
Seller Image
Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics) by Korte, Bernhard, Vygen, Jens [Hardcover ]
Seller: booksXpress, Bayonne, NJ, U.S.A.
Seller rating 4 out of 5 stars
Hardcover. Condition: new. Seller Inventory # 9783662560389
Quantity: 10 available
Stock Image
Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21)
Seller: GF Books, Inc., Hawthorne, CA, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Book is in Used-Good condition. Pages and cover are clean and intact. Used items may not include supplementary materials such as CDs or access codes. May show signs of minor shelf wear and contain limited notes and highlighting. 2.61. Seller Inventory # 3662560380-2-4
Quantity: 1 available
Stock Image
Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21)
Seller: Book Deals, Tucson, AZ, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. Very Good condition. Shows only minor signs of wear, and very minimal markings inside (if any). 2.61. Seller Inventory # 353-3662560380-vrg
Quantity: 1 available
Stock Image
Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21)
Seller: GF Books, Inc., Hawthorne, CA, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. Book is in Used-VeryGood condition. Pages and cover are clean and intact. Used items may not include supplementary materials such as CDs or access codes. May show signs of minor shelf wear and contain very limited notes and highlighting. 2.61. Seller Inventory # 3662560380-2-3
Quantity: 1 available
Stock Image
Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics, 21)
Seller: Books Unplugged, Amherst, NY, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Buy with confidence! Book is in good condition with minor wear to the pages, binding, and minor marks within 2.61. Seller Inventory # bk3662560380xvz189zvxgdd
Quantity: 1 available
Stock Image
Combinatorial Optimization-Theory and Algorithms
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 698. Seller Inventory # 26376271914
Quantity: 1 available
Stock Image
Combinatorial Optimization-Theory and Algorithms
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. pp. 698. Seller Inventory # 370854901
Quantity: 1 available