✦ LIBER ✦

Data structures and network algorithms

✍ Scribed by Robert Endre Tarjan

Book ID: 127454264
Publisher: Society for Industrial and Applied Mathematics
Year: 1987
Tongue: English
Weight: 1 MB
Series: CBMS-NSF regional conference series in applied mathematics 44
Category: Library
City: Philadelphia, Pa
ISBN: 0898711878

No coin nor oath required. For personal study only.

✦ 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.

Adopted for classroom use by Harvard University, Dartmouth University, the University of Chicago, the University of Colorado, Brown University, the University of Pennsylvania, Johns Hopkins University, and Princeton University (partial listing).

📜 SIMILAR VOLUMES

Data structures and network algorithms

✍ Robert Endre Tarjan 📂 Library 📅 1987 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 1 MB

The first half of the book covers the data structures used in solving the network problems that are presented in the second half. These data structures including disjoint sets, heaps, and search trees. Highlights of this half of the book are Tarjan's proof of the amoritized cost of union find, and e

ReTRN: A retriever of real transcription

ReTRN: A retriever of real transcriptional regulatory network and expression data for evaluating structure learning algorithm

✍ Yong Li; Yanming Zhu; Xi Bai; Hua Cai; Wei Ji; Dianjing Guo 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 1007 KB

[IEEE Comput. Soc. Press International S

[IEEE Comput. Soc. Press International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) - Kanazawa, Japan (14-16 Dec. 1994)] Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) - Processing nested loop structure with data-flow dependence on a CAM-based processor HAPP

✍ Kuei-Ming Lu, ; Tamaru, K. 📂 Article 📅 1994 🏛 IEEE Comput. Soc. Press ⚖ 492 KB

Data Structures and Algorithms

✍ Wirth, Niklaus 📂 Article 📅 1984 🏛 Nature Publishing Group 🌐 English ⚖ 747 KB

Algorithms and Data Structures

✍ Niklaus Wirth 📂 Library 🌐 English ⚖ 1 MB

Data Structures and Algorithms [html]

✍ Alfred Aho 📂 Library 📅 1983 🏛 Addison Wesley 🌐 English ⚖ 7 MB

This book presents the data structures and algorithms that underpin much of today's computer programming. The basis of this book is the material contained in the first six chapters of our earlier work. The Design and Analysis of Computer Algorithms. We have expanded that coverage and have added mate