An NC Parallel Algorithm for Edge-Coloring Series-Parallel Multigraphs.

Xiao Zhou Hitoshi Suzuki Takao Nishizeki

Published in: J. Algorithms (1997)

Keyphrases

parallel algorithm
series parallel
parallel computation
temporal reasoning
shared memory
precedence constraints
tree decomposition
binary search trees
communication networks
cluster of workstations
network design
video sequences
programming language
distributed databases
partial order