Fundamentals of Sequential and Parallel Algorithms

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.

Kenneth A. Berman is a Professor of Computer Science and Engineering at the University of Cincinnati. He is a co-director of the Laboratory for Networks and Applied Graph Theory and coordinator of the UC research group Internet Computing and Information Science. He has published over 50 research papers, and has taught both undergraduate and graduate courses in networks and algorithms for many years.

Jerome L. Paul is a Professor of Computer Science and Engineering at the University of Cincinnati. He was head of UC's Computer Science Department for 10 years, and is currently the director of the Laboratory for Integrated Networked Computing (LINC). He has published over 30 research papers, and has taught both undergraduate and graduate courses in sequential and parallel algorithms for many years.