Login / Signup
Distortion is Fixed Parameter Tractable.
Michael R. Fellows
Fedor V. Fomin
Daniel Lokshtanov
Elena Losievskaja
Frances A. Rosamond
Saket Saurabh
Published in:
ACM Trans. Comput. Theory (2013)
Keyphrases
</>
fixed parameter tractable
parameterized complexity
computational problems
np hard
np complete
global constraints
bounded treewidth
abstract argumentation
conjunctive queries
database
databases
knowledge base
database systems
constraint satisfaction problems