Parameterized complexity [electronic resource] / R.G. Downey, M.R. Fellows.

This monograph presents an approach to complexity theory which offers a means of analysing algorithms in terms of their tractability. The authors consider the problem in terms of parameterized languages and taking "k-slices" of the language. In doing so, the reader is introduced to new cla...

Full description

Bibliographic Details

Online Access:	Full Text (via Springer)
Main Author:	Downey, R. G. (Rod G.)
Other Authors:	Fellows, M. R. (Michael Ralph), 1952-
Format:	Electronic eBook
Language:	English
Published:	New York : Springer, ©1999.
Series:	Monographs in computer science.
Subjects:	Computational complexity.