Fedor V Fomin, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi

Gebundenes Buch

Kernelization

Theory of Parameterized Preprocessing

Beschreibung

A complete introduction to recent advances in preprocessing analysis, or kernelization, with extensive examples using a single data set.

Autor

Fedor V. Fomin is Professor of Computer Science at the Universitetet i Bergen, Norway. He is known for his work in algorithms and graph theory. He has co-authored two books, Exact Exponential Algorithms (2010) and Parameterized Algorithms (2015), and received the EATCS Nerode prizes in 2015 and 2017 for his work on bidimensionality and Measure and Conquer.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 528
• Erscheinungstermin: 10. Januar 2019
• Englisch
• Abmessung: 233mm x 161mm x 32mm
• Gewicht: 869g
• ISBN-13: 9781107057760
• ISBN-10: 1107057760
• Artikelnr.: 53170551