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.

Abstract

Abstract is missing.