3 citations · 6 across the 4 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
Chain, Generalization of Covering Code, and Deterministic Algorithm for k-SAT
S. Cliff Liu
We present the current fastest deterministic algorithm for -SAT, improving the upper bound dues to Moser and Scheder [STOC'11]. The algorithm combines a bra…