This is the definitive guide to graph algorithms. Every algorithm is well documented with proofs and complexity estimates. A general knowledge of graph theory is presupposed. This is a very good thing, since then neither paper or time needs to be vasted on elementaries. There are heaps of introd
Graphs, Networks and Algorithms (Algorithms and Computation in Mathematics)
โ Scribed by Dieter Jungnickel
- Publisher
- Springer
- Year
- 2007
- Tongue
- English
- Leaves
- 655
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Synopsis
Revised throughout Includes new chapters on the network simplex algorithm and a section on the five color theorem Recent developments are discussed
๐ SIMILAR VOLUMES
This is the definitive guide to graph algorithms. Every algorithm is well documented with proofs and complexity estimates. A general knowledge of graph theory is presupposed. This is a very good thing, since then neither paper or time needs to be vasted on elementaries. There are heaps of introd
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
<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