Parameterized Complexity
Download or Read eBook Parameterized Complexity PDF written by Rodney G. Downey and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 538 pages. Available in PDF, EPUB and Kindle.
Author | : Rodney G. Downey |
Publisher | : Springer Science & Business Media |
Total Pages | : 538 |
Release | : 2012-12-06 |
ISBN-10 | : 9781461205159 |
ISBN-13 | : 1461205158 |
Rating | : 4/5 (59 Downloads) |
Book Synopsis Parameterized Complexity by : Rodney G. Downey
Book excerpt: 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, thus introducing readers to new classes of algorithms which may be analysed more precisely than was the case until now. The book is as self-contained as possible and includes a great deal of background material. As a result, computer scientists, mathematicians, and graduate students interested in the design and analysis of algorithms will find much of interest.