A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers)

neboat@mit.edu's picture
TitleA work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers)
Publication TypeConference Paper
Year of Publication2010
AuthorsLeiserson, Charles E., and Schardl Tao B.
Conference NameSPAA '10: Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures
Date Published06/2010
PublisherACM Press
Conference LocationThira, Santorini, Greece
ISBN Number9781450300797
URLhttp://dl.acm.org/citation.cfm?id=1810534
DOI10.1145/1810479.1810534
Citation KeyLeisersonSc10
Full Text