A Simple Linear -TIme Algorithm to Recognize Interval Graphs.
Norbert KorteRolf H. MöhringPublished in: WG (1986)
Keyphrases
- computational complexity
- times faster
- high accuracy
- dynamic programming
- worst case
- preprocessing
- experimental evaluation
- minimum length
- graph structure
- probabilistic model
- cost function
- objective function
- k means
- learning algorithm
- segmentation algorithm
- optimal solution
- similarity measure
- search space
- linear programming
- significant improvement
- detection algorithm
- clustering method
- genetic algorithm
- linear space
- graph partitioning
- convergence rate
- image sequences
- matching algorithm
- optimization algorithm
- face recognition
- video sequences
- computational cost
- neural network