Advice Complexity and Barely Random Algorithms.
Dennis KommRichard KrálovicPublished in: SOFSEM (2011)
Keyphrases
- computational complexity
- worst case
- computational cost
- computationally complex
- neural network
- space complexity
- computationally efficient
- lower complexity
- graph theory
- computational efficiency
- theoretical analysis
- optimization problems
- data sets
- database
- benchmark datasets
- significant improvement
- memory requirements
- evolutionary algorithm
- search engine
- complexity analysis
- high computational complexity
- complexity measures
- real time