Regular versus Irregular Problems and Algorithms.
Thierry GautierJean-Louis RochGilles VillardPublished in: IRREGULAR (1995)
Keyphrases
- optimization problems
- benchmark problems
- combinatorial optimization
- problems in computer vision
- difficult problems
- run times
- test problems
- theoretical analysis
- learning algorithm
- greedy algorithms
- specific problems
- related problems
- computer vision
- data structure
- significant improvement
- practical problems
- data sets
- social networks
- efficient solutions
- solving problems
- graph theory
- computational cost
- decision problems
- evolutionary algorithm
- lower bound
- machine learning algorithms
- computational complexity
- search methods
- exact algorithms
- computational geometry
- theoretical guarantees
- times faster