Mohlo by sa vám tiež páčiť

Viac informácií o knihe Lectures on Proof Verification and Approximation Algorithms

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 125 bodov

Anotácia 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.

Parametre knihy

Zaradenie knihy Knihy po anglicky Computing & information technology Computer science Mathematical theory of computation

• Celý názov: Lectures on Proof Verification and Approximation Algorithms
• Autor: Ernst W. Mayr, Hans-Jürgen Prömel, Angelika Steger
• Jazyk: Angličtina
• Väzba: Brožovaná
• Počet strán: 348
• EAN: 9783540642015
• ISBN: 3540642013
• ID: 01566598
• Nakladateľ: Springer, Berlin
• Hmotnosť: 488 g
• Rozmery: 234 × 156 × 19 mm
• Rok vydania: 1998

Obľúbené z iného súdka

---

---

---