Characterising bounded expansion by neighbourhood complexity.

Felix Reidl Fernando Sánchez Villaamil Konstantinos S. Stavropoulos

Published in: Eur. J. Comb. (2019)

Keyphrases

computational complexity
np complete
data sets
machine learning
information systems
knowledge base
reinforcement learning
data streams
digital libraries
lower bound
special case
hidden markov models
worst case
space complexity
bounded treewidth