Efficiently implementing maximum independent set algorithms on circle graphs.

Nicholas Nash Sylvain Lelait David Gregg

Published in: ACM J. Exp. Algorithmics (2008)

Keyphrases

graph theory
maximum independent set
learning algorithm
theoretical analysis
computational complexity
computational cost
efficient implementation
data structure
highly efficient