SCCMulti: An Improved Parallel Strongly Connected Components Algorithm

Daniel Tomkins, Timmie Smith, Nancy M. Amato, Lawrence Rauchwerger

Research output: Contribution to journalArticlepeer-review

Original languageEnglish (US)
Pages (from-to)393-394
Number of pages2
JournalACM SIGPLAN Notices
Volume49
Issue number8
DOIs
StatePublished - Feb 6 2014
Externally publishedYes

Keywords

  • parallel graph algorithms
  • randomized algorithms
  • strongly connected components

ASJC Scopus subject areas

  • General Computer Science

Cite this