Welcome to the home page of the book "Algorithms: Parallel and Sequential" by Umut A. Acar and Guy E. Blelloch, a book being developed for the course Algorithms (I) course at Carnegie Mellon University. The book is currently in draft form and is copyrighted by the authors.

This book can be cited by using the "bib" entry below:

`@Book{ ab-algorithms,`

` author = {Umut A. Acar and Guy E. Blelloch},`

` title = {Algorithms: Parallel and Sequential},`

` note = {\url{http:www.algorithms-book.com}},`

` year = {2019}`

`}`

Click here to download the complete book.

Individual parts of the book can be accessed below.

- Introduction
- Background
- SPARC Language for Specifying Algorithms
- Analysis of Algorithms
- Sequences
- Algorithm Design Techniques
- Probability Theory
- Randomized Algorithms
- Binary Search Trees
- Sets and Tables
- Graphs and Graph Search
- Shortest Paths
- Graph Contraction
- Minimum Spanning Trees
- Dynamic Programming
- Hashing
- Priority Queues