55 citations · 196 across the 38 of their papers we have counts for
4 papers · 1 filter
PAM: Parallel Augmented Maps
Yihan Sun, Daniel Ferizovic, Guy E. Blelloch
Ordered (key-value) maps are an important and widely-used data type for large-scale data processing frameworks. Beyond simple search, insertion and deletion, more advanced operatio…
Efficient Construction of Probabilistic Tree Embeddings
Guy E. Blelloch, Yan Gu, Yihan Sun
In this paper we describe an algorithm that embeds a graph metric on an undirected weighted graph into a distribution of tree metrics such that for ev…
Parallel Shortest-Paths Using Radius Stepping
Guy E. Blelloch, Yan Gu, Yihan Sun +1
The single-source shortest path problem (SSSP) with nonnegative edge weights is a notoriously difficult problem to solve efficiently in parallel---it is one of the graph problems s…
Parallel Ordered Sets Using Join
Guy Blelloch, Daniel Ferizovic, Yihan Sun
The ordered set is one of the most important data type in both theoretical algorithm design and analysis and practical programming. In this paper we study the set operations on two…