Computational Graph Theory (COMPUTING (SPRINGER-VERLAG) SUPPLEMENTUM) - Softcover

Tinhofer, G And Others

 
9780387821771: Computational Graph Theory (COMPUTING (SPRINGER-VERLAG) SUPPLEMENTUM)
Softcover
ISBN 10: 0387821775 ISBN 13: 9780387821771
Publisher: Springer-Verlag, 1990

Synopsis

Contents:
Efficient Computations in Tree-Like Graphs.- Graph Problems Related to Gate Matrix Layout and PLA Folding.- Planar Graph Problems.- Basic Parallel Algorithms in Graph Theory.- Applications of Parallel Scheduling Algorithms to Families of Perfect Graphs.- Orders and Graphs.- Dynamic Partial Orders and Generalized Heaps.- Communication Complexity.- Path Problems in Graphs.- Heuristics for Graph Coloring.- Probabilistic Analysis of Graph Algorithms.- Generating Graphs Uniformly at Random.- Embedding one Interconnection Network in Another.

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

Publisher
Springer-Verlag
Publication date
1990
Language
English
ISBN 10 
0387821775
ISBN 13 
9780387821771
Binding
Paperback
Number of pages
282

Other Popular Editions of the Same Title

9783709190777: Computational Graph Theory

Featured Edition

ISBN 10:  3709190770 ISBN 13:  9783709190777
Publisher: Springer, 2012
Softcover