The Parameterized Complexity of the Minimum Shared Edges Problem.

Till Fluschnik Stefan Kratsch Rolf Niedermeier Manuel Sorge

Published in: FSTTCS (2015)

Keyphrases

parameterized complexity
spanning tree
fixed parameter tractable
global constraints
np hard
weighted graph
directed graph
databases
minimum cost