The Parameterized Complexity of Relational Database Queries and an Improved Characterization of W[1]

Rodney G. Downey, Michael R. Fellows, Udayan Taylor. The Parameterized Complexity of Relational Database Queries and an Improved Characterization of W[1]. In Douglas S. Bridges, Cristian S. Calude, Jeremy Gibbons, Steve Reeves, Ian H. Witten, editors, First Conference of the Centre for Discrete Mathematics and Theoretical Computer Science, DMTCS 1996, Auckland, New Zealand, December, 9-13, 1996. pages 194-213, Springer-Verlag, Singapore, 1996.

Authors

Rodney G. Downey

This author has not been identified. Look up 'Rodney G. Downey' 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

Udayan Taylor

This author has not been identified. Look up 'Udayan Taylor' in Google