Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy

Hans L. Bodlaender, Michael R. Fellows, Michael T. Hallett. Beyond NP-completeness for problems of bounded width: hardness for the W hierarchy. In Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 23-25 May 1994, Montréal, Québec, Canada. pages 449-458, ACM, 1994. [doi]

Authors

Hans L. Bodlaender

This author has not been identified. It may be one of the following persons: Look up 'Hans L. Bodlaender' in Google

Michael R. Fellows

This author has not been identified. It may be one of the following persons: Look up 'Michael R. Fellows' in Google

Michael T. Hallett

This author has not been identified. Look up 'Michael T. Hallett' in Google