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

Informovať o naskladnení knihy

Viac informácií o knihe Paradigms for Fast Parallel Approximability

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

Nákupom získate 294 bodov

Anotácia knihy

Various problems in computer science are 'hard', that is NP-complete, and so not realistically computable; thus in order to solve them they have to be approximated. This book is a survey of the basic techniques for approximating combinatorial problems using parallel algorithms. Its core is a collection of techniques that can be used to provide parallel approximations for a wide range of problems (for example, flows, coverings, matchings, travelling salesman problems, graphs), but in order to make the book reasonably self-contained, the authors provide an introductory chapter containing the basic definitions and results. A final chapter deals with problems that cannot be approximated, and the book is ended by an appendix that gives a convenient summary of the problems described in the book. This is an up-to-date reference for research workers in the area of algorithms, but it can also be used for graduate courses in the subject.

Parametre knihy

Zaradenie knihy Knihy po anglicky Computing & information technology Computer science Computer architecture & logic design

• Celý názov: Paradigms for Fast Parallel Approximability
• Autor: Josep DíazMaria SernaPaul SpirakisJacobo Torán
• Jazyk: Angličtina
• Väzba: Pevná
• Počet strán: 166
• EAN: 9780521431705
• ISBN: 0521431700
• ID: 02030664
• Nakladateľ: Cambridge University Press
• Hmotnosť: 465 g
• Rozmery: 255 × 179 × 15 mm
• Dátum vydania: 10. July 1997

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

---

---

---