) Time Algorithm for Recognizing Threshold Dimension 2 Graphs.
Andrea SterbiniThomas RaschlePublished in: Inf. Process. Lett. (1998)
Keyphrases
- times faster
- detection algorithm
- dynamic programming
- improved algorithm
- objective function
- optimization algorithm
- segmentation algorithm
- high accuracy
- computational cost
- learning algorithm
- cost function
- weighted graph
- convergence rate
- matching algorithm
- computational complexity
- expectation maximization
- experimental evaluation
- np hard
- simulated annealing
- preprocessing
- input data
- particle swarm optimization
- worst case
- optimal solution
- significant improvement
- recognition algorithm
- graph structure
- graph construction
- random graphs
- adjacency graph
- linear programming
- probabilistic model
- k means
- video sequences