Algorithms and Experiments for Clique Relaxations-Finding Maximum s-Plexes.
Hannes MoserRolf NiedermeierManuel SorgePublished in: SEA (2009)
Keyphrases
- times faster
- data structure
- learning algorithm
- computational cost
- linear programming
- computationally efficient
- theoretical analysis
- computational complexity
- benchmark datasets
- recently developed
- computational efficiency
- orders of magnitude
- dynamic programming
- lower bound
- clustering algorithm
- feature selection
- computer vision