Blelloch, Guy
- Low-Latency Graph Streaming Using Compressed Purely-Functional Trees
2019/04/17 by Dhulipala, Laxman, Shun, Julian, Blelloch, Guy · 6 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #Programming Languages (cs.PL) #and Cluster Computing (cs.DC)
- Greedy Sequential Maximal Independent Set and Matching are Parallel on Average
2012/02/15 by Guy E. Blelloch, Blelloch, Guy, Jeremy T. Fineman +3 · 5 citations
Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Batch-Parallel Euler Tour Trees
2018/10/25 by Tseng, Thomas, Dhulipala, Laxman, Blelloch, Guy · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Parallel Nearest Neighbors in Low Dimensions with Batch Updates
2021/11/07 by Magdalen Dobson, Dobson, Magdalen, Guy E. Blelloch +1 · 1 citation
Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences