Professors Berman and Paul give students a comprehensive tool kit of sequential and parallel algorithms, plus a set of mathematical techniques for assessing the performance and correctness of algorithms. Their balanced, integrated presentation of sequential and parallel algorithms helps students gain a more intuitive ability to select appropriate algorithms from a variety of alternatives. The authors determine worst, best, and average running times for the algorithms covered. For both Parallel Random Access Machines and interconnection network models, they present algorithms in parallel pseudocode.
- ISBN10 0534946747
- ISBN13 9780534946746
- Publish Date 23 August 1996
- Publish Status Active
- Out of Print 12 December 2013
- Publish Country US
- Publisher Cengage Learning, Inc
- Imprint PWS
- Format Hardcover
- Pages 880
- Language English