Minimum Quartet Inconsistency Is Fixed Parameter Tractable.

Jens Gramm Rolf Niedermeier

Published in: CPM (2001)

Keyphrases

fixed parameter tractable
parameterized complexity
computational problems
np hard
global constraints
np complete
database
databases
objective function
constraint satisfaction problems
minimum cost
spanning tree
graph theoretic