)-algorithm for the weighted stable set problem.
Yuri FaenzaGianpaolo OrioloGautier StaufferPublished in: SODA (2011)
Keyphrases
- preprocessing
- dynamic programming
- detection algorithm
- search space
- high accuracy
- learning algorithm
- computational complexity
- times faster
- np hard
- matching algorithm
- objective function
- improved algorithm
- theoretical analysis
- linear programming
- input data
- particle swarm optimization
- segmentation algorithm
- recognition algorithm
- experimental evaluation
- significant improvement
- graph structure
- convex hull
- cost function
- tree structure
- experimental study
- clustering method
- computational cost
- optimization algorithm
- markov random field
- computationally efficient