The Parameterized Complexity of the Minimum Shared Edges Problem.

Till Fluschnik Stefan Kratsch Rolf Niedermeier Manuel Sorge

Published in: CoRR (2016)

Keyphrases

parameterized complexity
spanning tree
global constraints
fixed parameter tractable
directed graph
symmetry breaking
minimum cost
knowledge base
query processing
integrity constraints
temporal reasoning
bounded treewidth