Mohlo by se vám také líbit

Více informací o knize Parameterized Algorithms

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 173 bodů

Anotace knihy

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.§

Parametry knihy

Zařazení knihy Knihy v angličtině Mathematics & science Mathematics Calculus & mathematical analysis

• Plný název: Parameterized Algorithms
• Autor: Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk
• Jazyk: Angličtina
• Vazba: Pevná
• Počet stran: 613
• EAN: 9783319212746
• ISBN: 3319212745
• ID: 09366213
• Nakladatelství: Springer International Publishing AG
• Hmotnost: 1064 g
• Rozměry: 164 × 242 × 46 mm
• Datum vydání: 23. July 2015

Oblíbené z jiného soudku

---

---

---