Treewidth governs the complexity of target set selection.

Oren Ben-Zwi Danny Hermelin Daniel Lokshtanov Ilan Newman

Published in: Discret. Optim. (2011)

Keyphrases

space complexity
artificial intelligence
upper bound
feature set
initial set
training data
reinforcement learning
probability distribution
worst case
decision problems