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
162021
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
122017
Red-blue and standard pebble games: complexity and applications in the sequential and parallel models
Q Liu
Massachusetts Institute of Technology, 2017
122017
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
102018
Inapproximability of the standard pebble game and hard to pebble graphs
ED Demaine, QC Liu
Workshop on Algorithms and Data Structures, 313-324, 2017
102017
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
Tatamibari is NP-complete
A Adler, J Bosboom, ED Demaine, ML Demaine, QC Liu, J Lynch
arXiv preprint arXiv:2003.08331, 2020
92020
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
92018
Fully dynamic (∆+ 1)-coloring in constant update time
S Bhattacharya, F Grandoni, J Kulkarni, QC Liu, S Solomon
CoRR, abs/1910.02063, 2019
82019
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
82015
Fully Dynamic -Coloring in Constant Update Time
S Bhattacharya, F Grandoni, J Kulkarni, QC Liu, S Solomon
arXiv preprint arXiv:1910.02063, 2019
72019
Static-Memory-Hard Functions, and Modeling the Cost of Space vs. Time
T Dryja, QC Liu, S Park
Theory of Cryptography Conference, 33-66, 2018
72018
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
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
Parallel Algorithms for Small Subgraph Counting
AS Biswas, T Eden, QC Liu, S Mitrović, R Rubinfeld
arXiv preprint arXiv:2002.08299, 2020
52020
Upward partitioned book embeddings
HA Akitaya, ED Demaine, A Hesterberg, QC Liu
International Symposium on Graph Drawing and Network Visualization, 210-223, 2017
52017
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 Batch-Dynamic -Core Decomposition
QC Liu, J Shi, S Yu, L Dhulipala, J Shun
arXiv preprint arXiv:2106.03824, 2021
32021
Static-Memory-Hard Functions and Nonlinear Space-Time Tradeoffs via Pebbling
T Dryja, QC Liu, S Park
arXiv preprint arXiv:1802.07433, 2018
22018
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
12022
The system can't perform the operation now. Try again later.
Articles 1–20