There has been an explosive growth in the field of combinatorial algorithms. These algorithms depend not only on results in combinatorics and especially in graph theory, but also on the development of new data structures and new techniques for analyzing algorithms.
Four classical problems in network optimization are covered in detail, including a development of the data structures they use and an analysis of their running time.
Data Structures and Network Algorithms attempts to provide the reader with both a practical understanding of the algorithms, described to facilitate their easy implementation, and an appreciation of the depth and beauty of the field of graph algorithms.
| ISBN: | 9780898711875 |
| Publication date: | 28th February 1984 |
| Author: | Robert E Tarjan |
| Publisher: | Society for Industrial and Applied Mathematics an imprint of SIAM - Society for Industrial and Applied Mathematics |
| Format: | Paperback |
| Pagination: | 131 pages |
| Series: | CBMS-NSF Regional Conference Series in Applied Mathematics |
| Genres: |
Applied mathematics Maths for computer scientists |
There has been an explosive growth in the field of combinatorial algorithms. These algorithms depend not only on results in combinatorics and especially in graph theory, but also on the development of new data structures and new techniques for analyzing algorithms.Four classical problems in network optimization are covered in detail, including a development of the data structures they use and an analysis of their running time.Data Structures and Network Algorithms attempts to provide the reader with both a practical understanding of the algorithms, described to facilitate their easy implementation, and an appreciation of the depth and beauty of the field of graph algorithms.
Data Structures and Network Algorithms features in the following genres: Applied mathematics, Maths for computer scientists
Paperback. Not Available.
Data Structures and Network Algorithms was written by Robert E Tarjan and published by Society for Industrial and Applied Mathematics an imprint of SIAM - Society for Industrial and Applied Mathematics
Data Structures and Network Algorithms has 131 pages
Yes it is part of CBMS-NSF Regional Conference Series in Applied Mathematics series