Data Structures and Network Algorithms (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 44) - Softcover

Tarjan, Robert Endre

  • 3.94 out of 5 stars
    16 ratings by Goodreads
 
9780898711875: Data Structures and Network Algorithms (CBMS-NSF Regional Conference Series in Applied Mathematics, Series Number 44)
Softcover
ISBN 10: 0898711878 ISBN 13: 9780898711875
Publisher: Society for Industrial and Applied Mathematics, 1987

Synopsis

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.

"synopsis" may belong to another edition of this title.

Book Description

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 closely examined.

"About this title" may belong to another edition of this title.

Publisher
Society for Industrial and Applied Mathematics
Publication date
1987
Language
English
ISBN 10 
0898711878
ISBN 13 
9780898711875
Binding
Paperback
Number of pages
140
Rating
  • 3.94 out of 5 stars
    16 ratings by Goodreads