Known algorithms for EDGE CLIQUE COVER are probably optimal.
Marek CyganMarcin PilipczukMichal PilipczukPublished in: SODA (2013)
Keyphrases
- worst case
- edge detection
- convergence rate
- recently developed
- optimal solution
- data mining
- graph theory
- orders of magnitude
- optimization problems
- learning algorithm
- computational efficiency
- approximately optimal
- space complexity
- exhaustive search
- neural network
- genetic algorithm
- edge detector
- times faster
- significant improvement
- computer vision
- benchmark datasets
- multiscale
- objective function
- data streams
- state space
- dynamic programming