Paradigms for Fast Parallel Approximability

Serna, Maria, Torán, J., Diaz, J., Spirakis, Paul G., Serna, M. J.

ISBN 10: 0521431700 / ISBN 13: 9780521431705

Published by Cambridge University Press, 1997

About this Item

Former library copy. Pages intact with possible writing/highlighting. Binding strong with minor wear. Dust jackets/supplements may not be included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good.

Seller Inventory # 56749285-20

Bibliographic Details

• Title: Paradigms for Fast Parallel Approximability
• Publisher: Cambridge University Press
• Publication Date: 1997
• Language: English
• ISBN 10: 0521431700
• ISBN 13: 9780521431705
• Binding: Hardcover
• Condition: Very Good
• Weight: 1.032 pounds

About this title

Synopsis

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, such as flows, coverings, matchings, traveling salesman problems, and graphs. For added clarity, 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 rounded off by an appendix that gives a convenient summary of the problems described in the book. This book is an up-to-date reference for research workers in the area of algorithms and for graduate courses in the subject.

Book Description

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 s alesman problems, graphs), but in order to make the book reasonably self-contained, the authors provide an introductory chapter containing the basic definitions and results. This will be a up-to-date reference for research workers in the area of algorithms, but it can also be used for graduate courses in the subject.