Homework 2. Reading: Section 8.1 - 8.4 of Parallel Computation notes. Bisection lower bounds.
Reading: Bisection lower bounds.
Homework 3.Reading: Chapter 10 except for discussion of Normal algorithms of Parallel Computation notes. Multibutterflies.
Homework 4. Reading: for probabilistic method., Embedding and MIS.
Homework 7. Reading: Planar graphs..
Genome Assembly Notes (introductory companion to paper) . Paper..