NC algorithms for dominations in permutation graphs.

Y. Daniel Liang Chong Jye Rhee Sudarshan K. Dhall S. Lakshmivarahan

Published in: SAC (1992)

Keyphrases

theoretical analysis
graph theory
significant improvement
search algorithm
computational complexity
orders of magnitude
data structure
computationally efficient
data sets
worst case
optimization problems
spanning tree
graph construction
graph embedding