Advice Complexity of the Online Induced Subgraph Problem.

Dennis Komm Rastislav Královic Richard Královic Christian Kudahl

Published in: CoRR (2015)

Keyphrases

online learning
worst case
np hard
real time
computational complexity
computational cost
genetic algorithm
search space
online algorithms
neural network
feature selection
expert systems
special case
space complexity
lower complexity