LIBERO WebOPAC Catalogue Display (W561)

Catalogue Information
Field name	Details
Dewey Class	511.6
Title	Graphs, Networks and Algorithms ([EBook] /) / by Dieter Jungnickel.
Author	Jungnickel, Dieter
Other name(s)	SpringerLink (Online service)
Publication	Berlin, Heidelberg : : Springer Berlin Heidelberg : : Imprint: Springer, , 1999.
Physical Details	XII, 589 p. 8 illus. : online resource.
Series	Algorithms and computation in mathematics 1431-1550 ; ; 5
ISBN	9783662038222
Summary Note	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.:
Contents note	1. Basic Graph Theory -- 2. Algorithms and Complexity -- 3. Shortest Paths -- 4. Spanning Trees -- 5. The Greedy Algorithm -- 6. Flows -- 7. Applications in Combinatorics -- 8. Colourings -- 9. Circulations -- 10. Synthesis of Networks -- 11. Connectivity -- 12. Matchings -- 13. Weighted Matchings -- 14. A Hard Problem: The TSP -- A. Solutions -- B. List of Symbols -- References.
System details note	Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site	http://dx.doi.org/10.1007/978-3-662-03822-2
Links to Related Works	Subject References: Combinatorics . Mathematics . Authors: Jungnickel, Dieter . Corporate Authors: SpringerLink (Online service) . Series: Algorithms and computation in mathematics . Classification: 511.6 . 511.6 (DDC 21) .

Catalogue Display

Graphs, Networks and Algorithms

Reviews