Local algorithms for independent sets are half-optimal.
Mustazee RahmanBálint VirágPublished in: CoRR (2014)
Keyphrases
- theoretical analysis
- times faster
- data structure
- worst case
- computationally efficient
- data mining
- learning algorithm
- significant improvement
- computational cost
- orders of magnitude
- knowledge base
- computational complexity
- optimization problems
- data mining techniques
- exhaustive search
- recently developed
- computational efficiency
- optimal solution
- machine learning