It seems that you're in Germany. We have a dedicated site for Germany. Authors: Korte , Bernhard, Vygen , Jens. 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. Thus, this book represents the state of the art of combinatorial optimization.
|Published (Last):||8 April 2015|
|PDF File Size:||20.76 Mb|
|ePub File Size:||9.48 Mb|
|Price:||Free* [*Free Regsitration Required]|
The system can't perform the operation now. Try again later. Citations per year. Duplicate citations. The following articles are merged in Scholar. Their combined citations are counted only for the first article. Merged citations.
This "Cited by" count includes citations to the following articles in Scholar. Add co-authors Co-authors. Upload PDF. Follow this author. New articles by this author. New citations to this author. New articles related to this author's research. Email address for updates. My profile My library Metrics Alerts. Sign in. Get my own profile Cited by View all All Since Citations h-index 27 18 iindex 52 Stephan Held University of Bonn Verified email at or.
William Cook University of Waterloo Verified email at uwaterloo. Verified email at bao-ltd. Jochen Koenemann University of Waterloo Verified email at uwaterloo. Christian Szegedy Google Research Verified email at google. Jon Lee G. Lawton and Louise G. View all. Professor of Discrete Mathematics, University of Bonn. Verified email at or. Combinatorial Optimization Algorithms for Chip Design. Articles Cited by Co-authors. Title Sort Sort by citations Sort by year Sort by title.
Proceedings of the 34th Annual Design Automation Conference, , Journal of Discrete Algorithms 7 4 , , Discrete Applied Mathematics , , Proceedings of the international symposium on Physical design, , Proceedings Design, Automation and Test in Europe, , Mathematical Methods of Operations Research 56 1 , , Articles 1—20 Show more.
Help Privacy Terms. Almost optimum placement legalization by minimum cost flow and dynamic programming U Brenner, A Pauli, J Vygen Proceedings of the international symposium on Physical design, ,
The system can't perform the operation now. Try again later. Citations per year. Duplicate citations. The following articles are merged in Scholar.
Combinatorial Optimization : Theory and Algorithms
Would you like to tell us about a lower price? If you are a seller for this product, would you like to suggest updates through seller support? 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.
It seems that you're in Germany. We have a dedicated site for Germany. Authors: Korte , Bernhard, Vygen , Jens. This comprehensive textbook on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It has arisen as the basis of several courses on combinatorial optimization and more special topics at graduate level. Since the complete book contains enough material for at least four semesters 4 hours a week , one usually selects material in a suitable way. The book contains complete but concise proofs, also for many deep results, some of which did not appear in a book before.