From the reviews of the previous editions ".... The book is a first class textbook and seems to be indispensable for everybody who has to teach combinatorial optimization. It is very helpful for students, teachers, and researchers in this area. The author finds a striking synthesis of nice and inte
Graphs, Networks and Algorithms
โ Scribed by Jungnickel, Dieter
- Publisher
- Springer
- Year
- 2013
- Tongue
- English
- Leaves
- 597
- Series
- Algorithms and Computation in Mathematics
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Synopsis
From the reviews of the German edition: "Combinatorial optimization, along with graph algorithms and complexity theory is booming. This book treats the most prominent problems which are polynomially solvable. The Traveling Salesman Problem is discussed as a paradigm of an NP-complete problem. The text is well written, most exercises are quite enlightening and the hints are clear. Algorithms are described very thoroughly. The list of references is impressive and gives good guidance for further reading. The book can be recommended to beginners as an introductory text as well as for research and industry as a reference." (OPTIMA) In this corrected 2nd printing of the first edition the author has made some small modifications: some minor mistakes were corrected and updates to the bibliography provided.
โฆ Subjects
mathematics, Combinatorics, General
๐ SIMILAR VOLUMES
<P>From the reviews of the first edition:</P><P>".... The book is a first class textbook and seems to be indispensable for everybody who has to teach combinatorial optimization. It is very helpful for students, teachers, and researchers in this area. The author finds a striking synthesis of nice and