On the Advice Complexity of Online Problems.
Hans-Joachim BöckenhauerDennis KommRastislav KrálovicRichard KrálovicTobias MömkePublished in: ISAAC (2009)
Keyphrases
- decision problems
- optimization problems
- problems involving
- practical problems
- computational issues
- search space
- dynamic programming
- online learning
- related problems
- data sets
- solving problems
- application domains
- np hardness
- space complexity
- mathematical programming
- np complete
- hidden markov models
- evolutionary algorithm
- computational complexity