Skip to main navigation
Skip to search
Skip to main content
The Hebrew University of Jerusalem Home
Approve / Request updates on publications
Home
Profiles
Research units
Research output
Prizes
Search by expertise, name or affiliation
Fast connected components algorithms for the EREW PRAM
David R. Karger
*
,
Noam Nisan
, Michal Parnas
*
Corresponding author for this work
The Rachel and Selim Benin School of Engineering and Computer Science
Research output
:
Contribution to journal
›
Article
›
peer-review
16
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Fast connected components algorithms for the EREW PRAM'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Log-log
100%
Randomized Algorithms
100%
Parallel Algorithm
100%
Connected Component
100%
Undirected Graph
100%
Connected Component Algorithm
100%
Computer Science
Connected Component
100%
Randomized Algorithm
50%
Directed Graphs
50%
Parallel Algorithm
50%