An introduction to graph algorithms and pure graph theory with applications to computer systems. Emphasizing understanding, design, specification and performance, this book provides wide-ranging coverage of algorithms and algorithmic techniques. The author considers recent advances in random and parallel algorithms and includes numerous examples of graph-theoretic modelling. He also presents algorithms using current standards for software specification. He then examines new random and parallel graph processing algorithms, including those on different parallel architectures as well as many shared memory algorithms. There is then coverage of design techniques and design methods, such as divide and conquer and search tree techniques throughout. Finally, the book explores the elements of pure graph theory with exercises covering both graph-theoretical and algorithmic topics.
"synopsis" may belong to another edition of this title.
Book Description Prentice-Hall, 1990. Book Condition: Poor. This is an ex-library book and may have the usual library/used-book markings inside.This book has soft covers. In poor condition, suitable as a reading copy. Bookseller Inventory # 4580317
Book Description Prentice-Hall. Book Condition: Good. Ex-library, so some stamps and wear, and may have sticker on cover, but in good overall condition. Bookseller Inventory # Z1-C-006-01335