Linear Algorithms to Recognize Interval Graphs and Test for the Consecutive Ones Property

Kellogg S. Booth George S. Lueker

Published in: STOC (1975)

Keyphrases

orders of magnitude
post hoc
graph theory
combinatorial optimization
significant improvement
theoretical analysis
learning algorithm
benchmark datasets
search algorithm
optimization problems
computational cost
evolutionary algorithm
face recognition
decision trees
graph theoretic
representational power
data sets