Hoppa till sidans huvudinnehåll

Del 8

Paradigms for Fast Parallel Approximability

Inbunden, Engelska, 1997

AvJosep Díaz,Maria Serna,Paul Spirakis,Jacobo Torán,Josep Díaz,Jacobo Torán

929 kr

Tillfälligt slut

Finns i fler format (1)


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.

Produktinformation

Hoppa över listan

Mer från samma serie

Del 4

Lectures in Parallel Computation

Alan Gibbons, Paul Spirakis, Alan (University of Warwick) Gibbons, Greece) Spirakis, Paul (University of Patras, P. Spirakis, W. F. McColl

Häftad

1 199 kr

Del 7

Protocols by Invariants

Anneke A. Schoone, The Netherlands) Schoone, Anneke A. (Universiteit Utrecht, A. A. Schoone, Schoone Anneke a.

Häftad

769 kr

Del 5

Handshake Circuits

Kees van Berkel, Kees Van Berkel, Kees Van Berkei, Kees Van Berkel, Kees van Berkei

Häftad

1 049 kr

Hoppa över listan

Du kanske också är intresserad av

Del 8

Paradigms for Fast Parallel Approximability

Josep Díaz, Maria Serna, Paul Spirakis, Jacobo Torán, Josep Díaz, Jacobo Torán, Barcelona) Diaz, Josep (Universitat Politecnica de Catalunya, Barcelona) Serna, Maria (Universitat Politecnica de Catalunya, Greece) Spirakis, Paul (University of Patras, Germany) Toran, Jacobo (Universitat Ulm, Josep Diaz

Häftad

659 kr

Del 7

Protocols by Invariants

Anneke A. Schoone, The Netherlands) Schoone, Anneke A. (Universiteit Utrecht, A. A. Schoone, Schoone Anneke a.

Häftad

769 kr

Del 5

Handshake Circuits

Kees van Berkel, Kees Van Berkel, Kees Van Berkei, Kees Van Berkel, Kees van Berkei

Häftad

1 049 kr

Del 4

Lectures in Parallel Computation

Alan Gibbons, Paul Spirakis, Alan (University of Warwick) Gibbons, Greece) Spirakis, Paul (University of Patras, P. Spirakis, W. F. McColl

Häftad

1 199 kr