Lily Chung

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 15

Top Topics

Top Venues

Publications

MIT Hardness Group, Josh Brunner, Della H. Hendrickson, Lily Chung, Erik D. Demaine, Andy Tockman
ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles. CoRR (2024)
MIT Hardness Group, Josh Brunner, Lily Chung, Erik D. Demaine, Della H. Hendrickson, Andy Tockman
ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles. FUN (2024)
Rubi Arviv, Lily Chung, Reut Levi, Edward Pyne
Improved Local Computation Algorithms for Constructing Spanners. APPROX/RANDOM (2023)
Josh Brunner, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Timothy Gomez, Jayson Lynch
Complexity of Solo Chess with Unlimited Moves. CoRR (2023)
Aviv Adler, Joshua Ani, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Yevhenii Diomidov, Dylan H. Hendrickson, Jayson Lynch
This Game Is Not Going To Analyze Itself. CoRR (2023)
Joshua Ani, Lily Chung, Erik D. Demaine, Yevhenii Diomidov, Dylan H. Hendrickson, Jayson Lynch
Pushing Blocks via Checkable Gadgets: PSPACE-Completeness of Push-1F and Block/Box Dude. FUN (2022)
Lily Chung, Erik D. Demaine
Celeste is PSPACE-hard. CoRR (2022)
Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Victor Luo
Flat Folding an Unassigned Single-Vertex Complex (Combinatorially Embedded Planar Graph with Specified Edge Lengths) Without Flat Angles. SoCG (2022)
Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Victor Luo
Flat Folding an Unassigned Single-Vertex Complex (Combinatorially Embedded Planar Graph with Specified Edge Lengths) without Flat Angles. CoRR (2022)
Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch
Lower Bounds on Retroactive Data Structures. ISAAC (2022)
Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch
Lower Bounds on Retroactive Data Structures. CoRR (2022)
Josh Brunner, Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff
1 X 1 Rush Hour with Fixed Blocks Is PSPACE-Complete. FUN (2021)
Jeffrey Bosboom, Charlotte Chen, Lily Chung, Spencer Compton, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Ivan Tadeu Ferreira Antunes Filho, Dylan H. Hendrickson, Adam Hesterberg, Calvin Hsu, William Hu, Oliver Korten, Zhezheng Luo, Lillian Zhang
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players. J. Inf. Process. 28 (2020)
Jeffrey Bosboom, Charlotte Chen, Lily Chung, Spencer Compton, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Ivan Tadeu Ferreira Antunes Filho, Dylan H. Hendrickson, Adam Hesterberg, Calvin Hsu, William Hu, Oliver Korten, Zhezheng Luo, Lillian Zhang
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players. CoRR (2020)
Josh Brunner, Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff
1 x 1 Rush Hour with Fixed Blocks is PSPACE-complete. CoRR (2020)