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

Tarjan, Robert Endre

ISBN 10: 0898711878 / ISBN 13: 9780898711875

Editore: Society for Industrial and Applied Mathematics, Philadelphia, 1983

Riguardo questo articolo

Softcover in Fine, As New condition. No marks or mars. Third printing of first edition. 8vo. 131 pp. including references. Codice articolo 96702

Dati bibliografici

Titolo: Data Structures and Network Algorithms; ...

Casa editrice: Society for Industrial and Applied Mathematics, Philadelphia

Data di pubblicazione: 1983

Legatura: Softcover

Condizione: Fine

Edizione: prima edizione

Descrizione articolo

Riassunto:

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.

Descrizione del libro:

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.