Optimal Algorithms for Interval Graphs.

Yue-Li Wang Kuo-Ching Chiang Ming-Shing Yu

Published in: J. Inf. Sci. Eng. (1998)

Keyphrases

worst case
graph theory
learning algorithm
data structure
theoretical analysis
computationally efficient
orders of magnitude
decision trees
computational cost
exhaustive search
max cut
objective function
optimal solution
maximal cliques