@InProceedings{ LeisersonSc10,
author = {Charles E. Leiserson and Tao B. Schardl},
booktitle = {SPAA '10: Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures},
ee = {http://doi.acm.org/10.1145/1810479.1810534},
month = jun,
pages = {303-314},
title = {A Work-Efficient Parallel Breadth-First Search Algorithm (or How to Cope with the Nondeterminism of Reducers)},
year = {2010}
}