Follow
Quanquan C. Liu
Title
Cited by
Cited by
Year
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
262021
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
18*2022
Tatamibari is NP-complete
A Adler, J Bosboom, ED Demaine, ML Demaine, QC Liu, J Lynch
arXiv preprint arXiv:2003.08331, 2020
182020
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
15*2022
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
152018
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
142017
Inapproximability of the standard pebble game and hard to pebble graphs
ED Demaine, QC Liu
Workshop on Algorithms and Data Structures, 313-324, 2017
142017
Red-blue and standard pebble games: complexity and applications in the sequential and parallel models
Q Liu
Massachusetts Institute of Technology, 2017
142017
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
132018
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
112022
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
102015
Malignancy through cooperation: an evolutionary game theory approach
Q Liu, Z Liu
Cell proliferation 45 (4), 365-377, 2012
102012
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
92020
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
72018
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
72018
Upward partitioned book embeddings
HA Akitaya, ED Demaine, A Hesterberg, QC Liu
International Symposium on Graph Drawing and Network Visualization, 210-223, 2017
72017
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
62017
Kibitz: End-to-End Recommendation System Builder
Q Liu, DR Karger
Proceedings of the 9th ACM Conference on Recommender Systems, 335-336, 2015
52015
Parallel Algorithms for Small Subgraph Counting
AS Biswas, T Eden, QC Liu, S Mitrović, R Rubinfeld
arXiv preprint arXiv:2002.08299, 2020
42020
The Predicted-Deletion Dynamic Model: Taking Advantage of ML Predictions, for Free
QC Liu, V Srinivas
arXiv preprint arXiv:2307.08890, 2023
32023
The system can't perform the operation now. Try again later.
Articles 1–20