Quanquan C. Liu
Cited by
Cited by
Parallel Batch-Dynamic k-Clique Counting
L Dhulipala, QC Liu, J Shun, S Yu
Symposium on Algorithmic Principles of Computer Systems (APOCS), 129-143, 2021
Fully Dynamic (Δ +1)-Coloring in O(1) Update Time
S Bhattacharya, F Grandoni, J Kulkarni, QC Liu, S Solomon
ACM Transactions on Algorithms (TALG) 18 (2), 1-25, 2022
Parallel batch-dynamic algorithms for k-core decomposition and related graph problems
QC Liu, J Shi, S Yu, L Dhulipala, J Shun
Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and …, 2022
Tatamibari is NP-complete
A Adler, J Bosboom, ED Demaine, ML Demaine, QC Liu, J Lynch
arXiv preprint arXiv:2003.08331, 2020
Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs
L Dhulipala, QC Liu, S Raskhodnikova, J Shi, J Shun, S Yu
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
Inapproximability of the standard pebble game and hard to pebble graphs
ED Demaine, QC Liu
Workshop on Algorithms and Data Structures, 313-324, 2017
Red-Blue Pebble Game: Complexity of Computing the Trade-Off between Cache Size and Memory Transfers
ED Demaine, QC Liu
Proceedings of the 30th on Symposium on Parallelism in Algorithms and …, 2018
Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class
ED Demaine, TD Goodrich, K Kloster, B Lavallee, QC Liu, BD Sullivan, ...
arXiv preprint arXiv:1806.02771, 2018
Fine-Grained I/O Complexity via Reductions: New lower bounds, faster algorithms, and a time hierarchy
ED Demaine, A Lincoln, QC Liu, J Lynch, VV Williams
arXiv preprint arXiv:1711.07960, 2017
Red-blue and standard pebble games: complexity and applications in the sequential and parallel models
Q Liu
Massachusetts Institute of Technology, 2017
Parallel Algorithms for Small Subgraph Counting
AS Biswas, T Eden, QC Liu, S Mitrović, R Rubinfeld
arXiv preprint arXiv:2002.08299, 2020
Static-memory-hard functions, and modeling the cost of space vs. time
T Dryja, QC Liu, S Park
Theory of Cryptography: 16th International Conference, TCC 2018, Panaji …, 2018
Polylogarithmic Fully Retroactive Priority Queues via Hierarchical Checkpointing
ED Demaine, T Kaler, Q Liu, A Sidford, A Yedidia
Algorithms and Data Structures - 14th International Symposium, WADS 2015 …, 2015
Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis
MA Bender, RA Chowdhury, R Das, R Johnson, W Kuszmaul, A Lincoln, ...
Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and …, 2020
Malignancy through cooperation: an evolutionary game theory approach
Q Liu, Z Liu
Cell proliferation 45 (4), 365-377, 2012
Triangle Counting with Local Edge Differential Privacy
T Eden, QC Liu, S Raskhodnikova, A Smith
arXiv preprint arXiv:2305.02263, 2023
Cache-Adaptive Exploration: Experimental Results and Scan-Hiding for Adaptivity
A Lincoln, QC Liu, J Lynch, H Xu
Proceedings of the 30th on Symposium on Parallelism in Algorithms and …, 2018
Upward partitioned book embeddings
HA Akitaya, ED Demaine, A Hesterberg, QC Liu
International Symposium on Graph Drawing and Network Visualization, 210-223, 2017
An Algorithmic Approach to Address Course Enrollment Challenges
A Biswas, Y Ke, S Khuller, QC Liu
arXiv preprint arXiv:2304.07982, 2023
Clickomania is hard, even with two colors and columns
A Adler, ED Demaine, A Hesterberg, Q Liu, M Rudoy
The Mathematics of Various Entertaining Subjects: Research in Games, Graphs …, 2017
The system can't perform the operation now. Try again later.
Articles 1–20