Mohlo by se vám také líbit

Více informací o knize Lectures on Proof Verification and Approximation Algorithms

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

Nákupem získáte 168 bodů

Anotace knihy

During the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization problems we now actually know matching upper and lower bounds for their approximability. This textbook-like tutorial is a coherent and essentially self-contained presentation of the enormous recent progress facilitated by the interplay between the theory of probabilistically checkable proofsand aproximation algorithms. The basic concepts, methods, and results are presented in a unified way to provide a smooth introduction for newcomers. These lectures are particularly useful for advanced courses or reading groups on the topic.

Parametry knihy

Zařazení knihy Knihy v angličtině Computing & information technology Computer science Mathematical theory of computation

• Plný název: Lectures on Proof Verification and Approximation Algorithms
• Autor: Ernst W. Mayr, Hans-Jürgen Prömel, Angelika Steger
• Jazyk: Angličtina
• Vazba: Brožovaná
• Počet stran: 348
• EAN: 9783540642015
• ISBN: 3540642013
• ID: 01566598
• Nakladatelství: Springer, Berlin
• Hmotnost: 488 g
• Rozměry: 234 × 156 × 19 mm
• Rok vydání: 1998

Oblíbené z jiného soudku

---

---

---