| An auction algorithm for bipartite matching in streaming and massively parallel computation models S Assadi, SC Liu, RE Tarjan Symposium on Simplicity in Algorithms (SOSA 2021), 165-171, 2021 | 28 | 2021 |
| Simple Concurrent Labeling Algorithms for Connected Components SC Liu, R Tarjan Symposium on Simplicity in Algorithms (SOSA 2019) 69 (3), 1-20, 2019 | 20 | 2019 |
| Breaking the n-pass barrier: A streaming algorithm for maximum weight bipartite matching SC Liu, Z Song, H Zhang arXiv preprint arXiv:2009.06106, 2020 | 15 | 2020 |
| Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching SC Liu, Z Song, H Zhang, L Zhang, T Zhou International Colloquium on Automata, Languages, and Programming (ICALP 2023 …, 2023 | 13 | 2023 |
| Chain, Generalization of Covering Code, and Deterministic Algorithm for k-SAT SC Liu International Colloquium on Automata, Languages, and Programming (ICALP …, 2018 | 13 | 2018 |
| Connected Components on a PRAM in Log Diameter Time SC Liu, RE Tarjan, P Zhong ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2020), 2020 | 12 | 2020 |
| Local search for hard sat formulas: the strength of the polynomial law S Liu, PA Papakonstantinou AAAI Conference on Artificial Intelligence (AAAI 2016), 2016 | 11 | 2016 |
| Should algorithms for random SAT and Max-SAT be different? S Liu, G De Melo AAAI Conference on Artificial Intelligence (AAAI 2017), 2017 | 4 | 2017 |
| An efficient implementation for walksat S Liu arXiv preprint arXiv:1510.07217, 2015 | 3 | 2015 |
| Simple concurrent connected components algorithms SC Liu, RE Tarjan ACM Transactions on Parallel Computing 9 (2), 1-26, 2022 | 2 | 2022 |
| Connected Components in Linear Work and Near-Optimal Time A Farhadi, SC Liu, E Shi ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2024), 2024 | | 2024 |
| Lower Bounds for Small Ramsey Numbers on Hypergraphs SC Liu International Computing and Combinatorics Conference (COCOON 2019) 11653 …, 2019 | | 2019 |
| PolyPower: Random-SAT Track S Liu, PA Papakonstantinou Proceedings of SAT Competition 2016 (SAT 2016) 1 (B), 16-18, 2016 | | 2016 |
Robert TarjanProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
