On the Parameterized Complexity of Contraction to Generalization of Trees.

Akanksha Agrawal Saket Saurabh Prafullkumar Tale

Published in: CoRR (2017)

Keyphrases

parameterized complexity
global constraints
tree structure
bounded treewidth
fixed parameter tractable
databases
symmetry breaking