Advice Complexity of the Online Induced Subgraph Problem.

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

Published in: MFCS (2016)

Keyphrases

online learning
computational complexity
databases
computational cost
decision problems
artificial intelligence
worst case
connected subgraphs