Fundamentals of Parameterized Complexity |
|
| Author:
| Downey, Rodney G.
Fellows, Michael R. |
| Series title: | Texts in Computer Science Ser. |
| ISBN: | 978-1-4471-5559-1 |
| Publication Date: | Dec 2013 |
| Publisher: | Springer London, Limited
|
| Imprint: | Springer |
| Book Format: | Ebook |
| List Price: | USD $99.00 |
Book Description:
|
This text covers the state of the art in multivariate algorithmics and complexity, a vital field with countless applications in modern computing. It describes the latest methods of proving parameterized tractability, including powerful lower-bound techniques.
This text covers the state of the art in multivariate algorithmics and complexity, a vital field with countless applications in modern computing. It describes the latest methods of proving parameterized tractability, including powerful lower-bound techniques.