Parameterized complexity /

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

Main Author:	Downey, R. G. (Rod G.)
Corporate Author:	SpringerLink (Online service)
Other Authors:	Fellows, M. R. (Michael Ralph), 1952-
Format:	eBook
Language:	English
Published:	New York : Springer, [1999]
Series:	Monographs in computer science.
Subjects:	Computational complexity. COMPUTABILIDADE E COMPLEXIDADE. Berechnungskomplexität. Electronic books.
Online Access:	Connect to the full text of this electronic book