S. Cliff Liu

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 8

Top Topics

Bipartite Matching

Top Venues

Publications

Alireza Farhadi, S. Cliff Liu, Elaine Shi
Connected Components in Linear Work and Near-Optimal Time. CoRR (2023)
S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, Tianyi Zhou
Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching. ICALP (2023)
Sepehr Assadi, S. Cliff Liu, Robert E. Tarjan
An Auction Algorithm for Bipartite Matching in Streaming and Massively Parallel Computation Models. SOSA (2021)
S. Cliff Liu, Robert E. Tarjan, Peilin Zhong
Connected Components on a PRAM in Log Diameter Time. CoRR (2020)
S. Cliff Liu
Simpler Partial Derandomization of PPSZ for $k$-SAT. CoRR (2020)
S. Cliff Liu, Zhao Song, Hengjie Zhang
Breaking the n-Pass Barrier: A Streaming Algorithm for Maximum Weight Bipartite Matching. CoRR (2020)
S. Cliff Liu
Lower Bounds for Small Ramsey Numbers on Hypergraphs. COCOON (2019)
S. Cliff Liu
Lower Bounds for Small Ramsey Numbers on Hypergraphs. CoRR (2019)