Call number:
PIK M 370-16-89506
Type of Medium:
Monograph available for loan
Pages:
XX, 675 S.
,
graph. Darst.
,
25 cm
Edition:
4th ed.
ISBN:
3642322778 (Pp.)
,
9783642322778 (Pp.)
,
9783642322785
Series Statement:
Algorithms and computation in mathematics 5
Uniform Title:
Graphen, Netzwerke und Algorithmen 〈engl.〉
Language:
English
Note:
1. Basic graph theory2. Algorithms and complexity -- 3. Shortest paths -- 4. Spanning trees -- 5. The greedy algorithm -- 6. Flows -- 7. Combinatorial applications -- 8. Connectivity and depth first search -- 9. Colorings -- 10. Circulations -- 11. The network simplex algorithm -- 12. Synthesis of networks -- 13. Matchings -- 14. Weighted matchings -- 15. A hard problem: the TSP -- Appendix A. Some NP-complete problems -- Appendix B. Solutions -- Appendix C. List of symbols..
Location:
A 18 - must be ordered
Branch Library:
PIK Library
Permalink