| Red-blue and standard pebble games: complexity and applications in the sequential and parallel models Q Liu Massachusetts Institute of Technology, 2017 | 9 | 2017 |
| Fully Dynamic -Coloring in Constant Update Time S Bhattacharya, F Grandoni, J Kulkarni, QC Liu, S Solomon arXiv preprint arXiv:1910.02063, 2019 | 8 | 2019 |
| 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 | 8 | 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 | 8 | 2017 |
| Inapproximability of the standard pebble game and hard to pebble graphs ED Demaine, QC Liu Workshop on Algorithms and Data Structures, 313-324, 2017 | 7 | 2017 |
| 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 | 5 | 2021 |
| Kibitz: End-to-End Recommendation System Builder Q Liu, DR Karger Proceedings of the 9th ACM Conference on Recommender Systems, 335-336, 2015 | 5 | 2015 |
| 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 | 5 | 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 | 4 | 2020 |
| 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 | 4 | 2018 |
| 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 | 3 | 2017 |
| Tatamibari is NP-complete A Adler, J Bosboom, ED Demaine, ML Demaine, QC Liu, J Lynch arXiv preprint arXiv:2003.08331, 2020 | 2 | 2020 |
| Parallel Algorithms for Small Subgraph Counting AS Biswas, T Eden, QC Liu, S Mitrović, R Rubinfeld arXiv preprint arXiv:2002.08299, 2020 | 2 | 2020 |
| 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 | 2 | 2018 |
| 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 | 2 | 2018 |
| Static-Memory-Hard Functions and Nonlinear Space-Time Tradeoffs via Pebbling T Dryja, QC Liu, S Park arXiv preprint arXiv:1802.07433, 2018 | 2 | 2018 |
| Upward partitioned book embeddings HA Akitaya, ED Demaine, A Hesterberg, QC Liu International Symposium on Graph Drawing and Network Visualization, 210-223, 2017 | 2 | 2017 |
| Dynamic Distributed MIS with Improved Bounds S Antaki, QC Liu, S Solomon arXiv preprint arXiv:2010.16177, 2020 | 1 | 2020 |
| Parallel Batch-Dynamic -Core Decomposition QC Liu, J Shi, S Yu, L Dhulipala, J Shun arXiv preprint arXiv:2106.03824, 2021 | | 2021 |
| A Lower Bound for Byzantine Agreement and Consensus for Adaptive Adversaries using VDFs T Dryja, QC Liu, N Narula arXiv preprint arXiv:2004.01939, 2020 | | 2020 |
