Computational Graph Theory (Computing. Supplementa (Springer-Verlag))

Tinhofer, G And Others

ISBN 10: 0387821775 / ISBN 13: 9780387821771

Published by Springer-Verlag, 1990

About this Item

Seller Inventory # mon0000424946

Bibliographic Details

• Title: Computational Graph Theory (Computing. Supplementa (Springer-Verlag))
• Publisher: Springer-Verlag
• Publication Date: 1990
• Language: English
• ISBN 10: 0387821775
• ISBN 13: 9780387821771
• Binding: Paperback
• Condition: Very Good

About this title

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.