Sixue Cliff Liu

Sixue Cliff Liu

Princeton University - Princeton / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 5377169
person_outline Sixue Cliff Liu's MOST POPULAR ARTICLES
1-) An auction algorithm for bipartite matching in streaming and massively parallel computation modelsS Assadi, SC Liu, RE TarjanSymposium on Simplicity in Algorithms (SOSA 2021), 165-171, 2021282021
2-) Simple Concurrent Labeling Algorithms for Connected ComponentsSC Liu, R TarjanSymposium on Simplicity in Algorithms (SOSA 2019) 69 (3), 1-20, 2019202019
3-) Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite MatchingSC Liu, Z Song, H Zhang, L Zhang, T ZhouInternational Colloquium on Automata, Languages, and Programming (ICALP 2023 …, 2023152023
4-) Breaking the n-pass barrier: A streaming algorithm for maximum weight bipartite matchingSC Liu, Z Song, H ZhangarXiv preprint arXiv:2009.06106, 2020162020
5-) Chain, Generalization of Covering Code, and Deterministic Algorithm for k-SATSC LiuInternational Colloquium on Automata, Languages, and Programming (ICALP …, 2018162018