Fast Parallel Algorithms for Chordal Graphs (Extended Abstract)

Joseph Naor Moni Naor Alejandro A. Schäffer

Published in: STOC (1987)

Keyphrases

extended abstract
parallel algorithm
undirected graph
parallel computation
shared memory
parallel programming
combinatorial search problems
directed graph
cluster of workstations
parallel implementations
orders of magnitude
graph structure
parallel computers