Finding Detours is Fixed-Parameter Tractable.

Ivona Bezáková Radu Curticapean Holger Dell Fedor V. Fomin

Published in: SIAM J. Discret. Math. (2019)

Keyphrases

fixed parameter tractable
parameterized complexity
np hard
np complete
computational problems
special case
data management
global constraints
abstract argumentation