The parameterized complexity of the minimum shared edges problem.

Till Fluschnik Stefan Kratsch Rolf Niedermeier Manuel Sorge

Published in: J. Comput. Syst. Sci. (2019)

Keyphrases

parameterized complexity
spanning tree
fixed parameter tractable
global constraints
weighted graph
search algorithm
directed graph
minimum cost
undirected graph
database
np complete
computational problems