Exact combinatorial algorithms and experiments for finding maximum k-plexes.
Hannes MoserRolf NiedermeierManuel SorgePublished in: J. Comb. Optim. (2012)
Keyphrases
- learning algorithm
- data structure
- significant improvement
- brute force
- recently developed
- theoretical analysis
- computational complexity
- graph theory
- memory requirements
- optimization problems
- computationally efficient
- machine learning algorithms
- exact computation
- databases
- combinatorial optimization
- computational efficiency
- orders of magnitude
- worst case
- computational cost
- multi objective
- website
- data mining