Kernelization: Theory of Parameterized Preprocessing (Cambridge University Press)
Wednesday, 06 March 2019

Written by a team of experts in the field, this book introduces a rapidly developing area of preprocessing analysis known as kernelization. The authors, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, and Meirav Zehavi, provide an overview of basic methods and important results, with accessible explanations of the most recent advances in the area, such as meta-kernelization, representative sets, polynomial lower bounds, and lossy kernelization.

<ASIN:1107057760>

 

Authors: Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, and Meirav Zehavi
Publisher: Cambridge University Press
Date: February 2019
Pages: 528
ISBN: 978-1107057760
Print: 1107057760
Kindle: B07MBNBS2G
Audience: Computer Scientists and developers interested in theoretical computer science, optimization, combinatorics, and related fields
Level: Advanced

 

The text is divided into four parts, which cover the different theoretical aspects of the area: upper bounds, meta-theorems, lower bounds, and beyond kernelization. The methods are demonstrated through extensive examples using a single data set.

For more Book Watch just click.

Book Watch is I Programmer's listing of new books and is compiled using publishers' publicity material. It is not to be read as a review where we provide an independent assessment. Some, but by no means all, of the books in Book Watch are eventually reviewed.

To have new titles included in Book Watch contact  BookWatch@i-programmer.info

Follow @bookwatchiprog on Twitter or subscribe to I Programmer's Books RSS feed for each day's new addition to Book Watch and for new reviews.

 

 

Banner
 


The CS Detective

Author: Jeremy Kubica
Publisher: No Starch Press
Pages: 256
ISBN: 978-1593277499
Print: 1593277490
Kindle: B01J92NR0Y
Audience: Computer Science newbies
Rating: 4
Reviewer: Sue Gee

The idea of teaching computer science via a detective story sounds as if it could be fun and appeal to a  [ ... ]



Visualizing Graph Data

Author: Corey Lanum
Publisher: Manning Publications
Pages: 210
ISBN: 978-1617293078
Print: 1617293075
Audience: Business users
Rating: 4
Reviewer: Kay Ewbank

It's easy to gather data, less easy to work out what the relationships in the data are. This book shows how to display information using grap [ ... ]


More Reviews