AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
The Mathematics of Networks
About this Title
Stefan A. Burr, Editor
Publication: Proceedings of Symposia in Applied Mathematics
Publication Year:
1982; Volume 26
ISBNs: 978-0-8218-0031-7 (print); 978-0-8218-9241-1 (online)
DOI: https://doi.org/10.1090/psapm/026
Table of Contents
Download chapters as PDF
Front/Back Matter
Articles
- Frank Boesch – Introduction to basic network problems
- Frances Yao – Maximum flows in networks
- R. M. Karp – The computational complexity of network problems
- Shen Lin – Effective use of heuristic algorithms in network design
- Daniel J. Kleitman – Some practical network problems
- Nicholas Pippenger – Telephone switching networks
- Stefan A. Burr – Concluding remarks