Parallel Algorithms

Sandeep N. Bhatt

ISBN 10: 0821804472 / ISBN 13: 9780821804476

Published by American Mathematical Society, US, 1997

About this Item

This volume is the result of the Third DIMACS Implementation Challenge that was conducted as part of the 1993-1994 Special Year on Parallel Algorithms. The Implementation Challenge was formulated in order to provide a forum for a concerted effort to study effective algorithms for combinatorial problems and to investigate opportunities for massive speedups on parallel computers. The challenge included two problem areas for research study: tree searching algorithms, used in game search and combinatorial optimization, for example, and algorithms for sparse graphs. Participants at sites in the U.S. and Europe undertook projects from November 1993 through October 1994. The workshop was held at DIMACS in November 1994. Participants were encouraged to share test results, to rework their implementations considering feedback at the workshop, and to submit a final report for the proceedings. Nine papers were selected for this volume.

Seller Inventory # LU-9780821804476

Bibliographic Details

• Title: Parallel Algorithms
• Publisher: American Mathematical Society, US
• Publication Date: 1997
• Language: English
• ISBN 10: 0821804472
• ISBN 13: 9780821804476
• Binding: Hardback
• Condition: New
• Weight: 539 grams

About this title

Synopsis

A volume resulting from the Third DIMACS Implementation Challenge, conducted as part of the 1993-1994 Special Year on Parallel Algorithms held at DIMACS in October 1994. The nine contributions cover topics ranging from connected components on distributed memory machines and finding friends-of-friends clusters quickly to the Socrates massively parallel chess program. Lacks an index. Annotation c. by Book News, Inc., Portland, Or.