Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis.
Peter JonssonVictor LagerkvistJohannes SchmidtHannes UppmanPublished in: MFCS (2) (2014)
Keyphrases
- optimization problems
- cost function
- evolutionary algorithm
- linear complexity
- metaheuristic
- average case complexity
- combinatorial optimization
- computational complexity
- worst case
- neural network
- optimization methods
- exponential size
- video sequences
- data structure
- website
- artificial intelligence
- traveling salesman problem
- hypothesis verification
- double exponential
- database