Paradigms for Fast Parallel Approximability

Fotogalerie

Zur Bildergalerie

Josep Diaz, Maria Serna, Paul Spirakis

Paradigms for Fast Parallel Approximability

Broschiertes Buch

Jetzt bewerten Jetzt bewerten

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

Inhaltsangabe

Andere Kunden interessierten sich auch für

Alan Gibbons / P. Spirakis (eds.)
Lectures in Parallel Computation

89,99 €
Ron Carswell
Guide to Parallel Operating Systems with Windows 10 and Linux

252,99 €
Pawel Czarnul
Parallel Programming for Modern High Performance Computing Systems

60,99 €
Rob H Bisseling
Parallel Scientific Computation

66,99 €
Leon O. Chua
Cellular Neural Networks and Visual Computing

101,99 €
Moez Draief
Epidemics and Rumours in Complex Networks

77,99 €
Davide Sangiorgi
The Pi-Calculus

80,99 €

Produktbeschreibung

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

Produktdetails

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

Herstellerkennzeichnung
Libri GmbH
Europaallee 1
36244 Bad Hersfeld
gpsr@libri.de

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

Herstellerkennzeichnung
Libri GmbH
Europaallee 1
36244 Bad Hersfeld
gpsr@libri.de

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.

Inhaltsangabe