Rotation distance is fixed-parameter tractable.

Sean Cleary Katherine St. John

Published in: Inf. Process. Lett. (2009)

Keyphrases

fixed parameter tractable
parameterized complexity
computational problems
np complete
np hard
database
databases