Linear Algorithms for Two Independent Set Problems in Permutation Graphs.

Y. Daniel Liang Chongkye Rhee

Published in: ACM Conference on Computer Science (1994)

Keyphrases

independent set
graph theory
optimization problems
maximum independent set
worst case
benchmark problems
polynomial time complexity
optimal solution
graph theoretic
graph matching
series parallel
linear systems
complex networks
scheduling problem
evolutionary algorithm
lower bound
computational complexity