On degeneracy and the parameterized complexity of subgraph counting.

Published in: CoRR (2018)

Keyphrases

parameterized complexity
fixed parameter tractable
np hard
global constraints
database
computational problems
symmetry breaking
knowledge base
database systems
xml documents