Josep Diaz, Maria Serna, Paul Spirakis

Paradigms for Fast Parallel Approximability

• Broschiertes Buch

Produktbeschreibung

A survey of the basic techniques for approximating combinatorial problems using parallel algorithms.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 168
• Erscheinungstermin: 14. April 2009
• Englisch
• Abmessung: 244mm x 170mm x 9mm
• Gewicht: 302g
• ISBN-13: 9780521117920
• ISBN-10: 0521117925
• Artikelnr.: 26204290

Inhaltsangabe

1. Introduction
2. Basic concepts
3. Extremal graph properties
4. Rounding, interval partitioning and separation
5. Primal-dual method
6. Graph decomposition
7. Further parallel approximations
8. Non-approximability
9. Syntactical defined phrases
Appendix: Definition of problems
Bibliography
Index.