|
|
ICS 556 Parallel Algorithms Winter 2007 |
|||||
| Exams | ||||||
|
|
ICS 556 Parallel Algorithms Winter 2007 |
|||||
| Exams | ||||||
 | Simple Randomized Parallel Algorithms for Finding a Maximal Matching in an Undirected Graph, by S. Yang, S. Dhall, and S. Lakshmivarahan |
| A Simple Parallel Algorithm for the Maximal Independent Set Problem, by M. Luby, 1985. |
| The Choice-Coordination Problem: Notes for a Correctness Proof, Probabilistic Systems Group, 1996. |
|
Randomized algorithms, by R. Motwani and P. Raghavan, 1996. |
|
An introduction to randomized algorithms, by M. R. Karp, 1991. |
