Parameterized Algorithms

Name: Parameterized Algorithms
Brand: Springer International Publishing AG
SKU: 9783319212746
Price: 28363 HUF
Availability: InStock

Szerző: Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk

Nyelv:

Kötés: Kemény kötésű

Kiadó: Springer International Publishing AG

Elérhetőség: Beszállítói készleten

Küldés 10-13 napon belül

28 363 Ft

This book introduces the reader to the field of parameterized algorithms and complexity and explains...

Információk a könyvről

Szerző

Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk

Nyelv

Angol

Kötés

Könyv - Kemény kötésű

Kiadva

2015

oldal

613

EAN

9783319212746

ISBN

3319212745

Enbook ID

09366213

Kiadó

Springer International Publishing AG

Súly

1064

Méretek

242 x 164 x 46

Teljes leírás

This book introduces the reader to the field of parameterized algorithms and complexity and explains some of the most recent tools and techniques in the area in a comprehensive, coherent manner. It is organized into three parts. The first seven chapters give the basic toolbox of parameterized algorithms. The second part, consisting of five chapters, covers more advanced algorithmic techniques that feature prominently in current research, such as important separators and algebraic methods. The third part introduces the reader to the theory of lower bounds: the intractability theory of parameterized complexity, lower bounds based on the exponential time hypothesis, and lower bounds on kernels.§§The authors are experienced educators and every chapter is accompanied by exercises, many with hints, while the bibliographic notes point to original publications and related work. The book is appropriate for graduate students and advanced undergraduate students.§

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Parameterized Algorithms

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták