Fundamentals of Parameterized Complexity |
|
| Author:
| Downey, Rodney G.
Fellows, Michael R. |
| Series title: | Texts in Computer Science Ser. |
| ISBN: | 978-1-4471-7164-5 |
| Publication Date: | Aug 2016 |
| Publisher: | Springer London, Limited
|
| Imprint: | Springer |
| Book Format: | Paperback |
| List Price: | USD $109.99USD $99.99 |
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.