Fixed-parameter tractability and completeness III: some structural aspects of the W hierarchy
Rod G. Downey, Michael R. Fellows · Cambridge University Press eBooks · 1993
We analyse basic structural aspects of the reducibilities we use to describe xed parameter tractability and intractability, in the model we introduced in earlier papers in this series. Results include separation and density, the latter for the strongest reducibility.