An NC Algorithm for Recognizing Strict 2-threshold Graphs.
Lin Yu TsengW. D. HaoPublished in: ICPP (3) (1991)
Keyphrases
- detection algorithm
- dynamic programming
- computational cost
- theoretical analysis
- times faster
- learning algorithm
- improved algorithm
- np hard
- experimental evaluation
- computational complexity
- cost function
- matching algorithm
- significant improvement
- recognition algorithm
- high accuracy
- simulated annealing
- particle swarm optimization
- spanning tree
- adjacency graph
- convergence rate
- optimization algorithm
- segmentation algorithm
- computationally efficient
- expectation maximization
- worst case
- multi objective
- association rules
- feature selection