Parallel Ear Decomposition Search (Eds) And St.-Numbering in Graphs (Classic Reprint) - Hardcover

Yael Maon

 
9780267855827: Parallel Ear Decomposition Search (Eds) And St.-Numbering in Graphs (Classic Reprint)
Hardcover
ISBN 10: 0267855826 ISBN 13: 9780267855827
Publisher: Forgotten Books, 2018

Synopsis

Explaining how to solve complex graph problems in parallel

Learn practical methods for ear-decomposition and st-numbering in graphs, with a focus on parallel algorithms and efficiency.

This book presents a concrete approach to transforming classical graph problems into parallel tasks. It shows how to build ear-decompositions, orient edges, and obtain valid numberings using scalable computation models.
  • How ear-decomposition and open ear-decomposition relate to biconnected graphs
  • Two-stage algorithms that produce valid st-numberings in parallel
  • Techniques for orienting graphs and performing topological sorts in parallel
  • Analyses of time and processor counts for efficient parallel implementations
Ideal for readers with an interest in parallel graph algorithms, algorithm design, and theoretical computer science applications.

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

Publisher
Forgotten Books
Publication date
2018
Language
English
ISBN 10 
0267855826
ISBN 13 
9780267855827
Binding
Hardcover
Number of pages
39

Other Popular Editions of the Same Title

9781332175543: Parallel Ear Decomposition Search (Eds) And St.-Numbering in Graphs (Classic Reprint)

Featured Edition

ISBN 10:  1332175546 ISBN 13:  9781332175543
Publisher: Forgotten Books, 2018
Softcover