An Incremental Linear-Time Algorithm for Recognizing Interval Graphs.
Norbert KorteRolf H. MöhringPublished in: SIAM J. Comput. (1989)
Keyphrases
- preprocessing
- learning algorithm
- single pass
- high accuracy
- detection algorithm
- search space
- cost function
- dynamic programming
- experimental evaluation
- worst case
- expectation maximization
- graph partitioning
- graph isomorphism
- incremental algorithms
- incremental learning
- linear programming
- adjacency graph
- simple polygon
- directed graph
- matching algorithm
- segmentation algorithm
- np hard
- significant improvement
- computational complexity
- data structure
- objective function