A Bottom-Up Method and Fast Algorithms for max independent set.
Nicolas BourgeoisBruno EscoffierVangelis Th. PaschosJohan M. M. van RooijPublished in: SWAT (2010)
Keyphrases
- significant improvement
- computational complexity
- computational cost
- theoretical analysis
- combinatorial optimization
- computationally efficient
- independent set
- convergence rate
- computational efficiency
- dynamic programming
- optimal solution
- image segmentation
- worst case
- support vector machine
- clustering method
- segmentation method
- classification algorithm
- similarity measure
- maximum weight
- feature selection