Forbidden subgraphs implying the MIN-algorithm gives a maximum independent set.
Jochen HarantZdenek RyjácekIngo SchiermeyerPublished in: Discret. Math. (2002)
Keyphrases
- computational cost
- high accuracy
- k means
- recognition algorithm
- optimal solution
- detection algorithm
- computational complexity
- preprocessing
- learning algorithm
- experimental evaluation
- times faster
- segmentation algorithm
- linear programming
- dynamic programming
- np hard
- significant improvement
- theoretical analysis
- optimization algorithm
- search algorithm
- similarity measure
- convergence rate
- decision trees