Computational Graph Theory (computing Supplement, No 9)

Tinhofer, G And Others

ISBN 10: 0387821775 / ISBN 13: 9780387821771

Published by Springer-Verlag, 1990

About this Item

This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide.

Seller Inventory # ABNR-83986

Bibliographic Details

• Title: Computational Graph Theory (computing Supplement, No 9)
• Publisher: Springer-Verlag
• Publication Date: 1990
• Language: English
• ISBN 10: 0387821775
• ISBN 13: 9780387821771
• Binding: Soft cover
• Condition: New

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.