186 citations · 243 across the 28 of their papers we have counts for
Showing 2018 · cs.DSShow all
2 papers · 2 filters
cs.DS2018
Simple Concurrent Labeling Algorithms for Connected Components
S. Cliff Liu, Robert E. Tarjan
We study a class of simple algorithms for concurrently computing the connected components of an -vertex, -edge graph. Our algorithms are easy to implement in either the COMBI…
cs.DS2018★ 8 cited
Zip Trees
Robert E. Tarjan, Caleb C. Levy, Stephen Timmel
We introduce the zip tree, a form of randomized binary search tree that integrates previous ideas into one practical, performant, and pleasant-to-implement package. A zip tree is a…