Linear Algorithm for Domatic Number Problem on Interval Graphs.
A. Srinivasa RaoC. Pandu RanganPublished in: Inf. Process. Lett. (1989)
Keyphrases
- computational complexity
- improved algorithm
- detection algorithm
- cost function
- computational cost
- polynomial time complexity
- expectation maximization
- high accuracy
- worst case
- segmentation algorithm
- linear complexity
- space complexity
- memory requirements
- times faster
- significant improvement
- search space
- experimental evaluation
- np hard
- learning algorithm
- closed form
- optimal solution
- search algorithm
- piecewise linear
- graph partitioning
- objective function
- semi supervised
- graph isomorphism
- minimum spanning tree
- linear systems
- cluster centers
- undirected graph
- data structure
- recognition algorithm
- convergence rate
- preprocessing
- tree structure
- graph cuts