Jenny Diomidova

31 papers B 3Misc 2Journal 19Unranked 7

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Planar Graph Orientation Frameworks, Applied to KPlumber and Polyomino Tiling. CoRR Zachary Abel, Erik D. Demaine, Jenny Diomidova, Jeffery Li, Zixiang Zhou
2025	J	`jnl`	All Polyhedral Manifolds are Connected by a 2-Step Refolding. J. Inf. Process. Lily Chung, Erik D. Demaine, Jenny Diomidova, Tonan Kamata, Jayson Lynch, Ryuhei Uehara, Hanyu Alice Zhang
2025	—	`conf`	Hardness of Traversing Gadget Systems with Small Bandwidth. SAND MIT Gadgets Group, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Markus Hecher, Jayson Lynch
2025	J	`jnl`	Pushing Blocks without Fixed Blocks via Checkable Gizmos: Push-1 is PSPACE-Complete. CoRR Josh Brunner, Lily Chung, Erik D. Demaine, Jenny Diomidova, Della H. Hendrickson, Jayson Lynch
2025	J	`jnl`	Undecidability of Tiling with a Tromino. CoRR Zachary Abel, Hugo A. Akitaya, Lily Chung, Erik D. Demaine, Jenny Diomidova, Della H. Hendrickson, Stefan Langerman, Jayson Lynch
2024	—	`conf`	Agent Motion Planning as Block Asynchronous Cellular Automata: Pushing, Pulling, Suplexing, and More. UCNC Hayashi Ani, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Della H. Hendrickson, Yael Kirkpatrick, Jeffery Li, Jayson Lynch, Ritam Nag, Frederick Stock
2024	J	`jnl`	All Polyhedral Manifolds are Connected by a 2-Step Refolding. CoRR Lily Chung, Erik D. Demaine, Jenny Diomidova, Tonan Kamata, Jayson Lynch, Ryuhei Uehara, Hanyu Alice Zhang
2024	B	`conf`	Easier Ways to Prove Counting Hard: A Dichotomy for Generalized #SAT, Applied to Constraint Graphs. ISAAC MIT Hardness Group, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Markus Hecher, Frederick Stock, Zixiang Zhou
2024	J	`jnl`	Pushing Blocks via Checkable Gadgets: PSPACE-completeness of Push-1F and Block/Box Dude. CoRR Hayashi Ani, Lily Chung, Erik D. Demaine, Jenny Diomidova, Della H. Hendrickson, Jayson Lynch
2024	—	`conf`	Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints. SWAT MIT-NASA Space Robots Team, Josh Brunner, Kenneth C. Cheung, Erik D. Demaine, Jenny Diomidova, Christine Gregg, Della H. Hendrickson, Irina Kostitsyna
2024	J	`jnl`	Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints. CoRR MIT-NASA Space Robots Team, Josh Brunner, Kenneth C. Cheung, Erik D. Demaine, Jenny Diomidova, Christine Gregg, Della H. Hendrickson, Irina Kostitsyna
2023	J	`jnl`	Any platonic solid can transform to another by Comput. Geom. Erik D. Demaine, Martin L. Demaine, Jenny Diomidova, Tonan Kamata, Ryuhei Uehara, Hanyu Alice Zhang
2023	—	`conf`	Complexity of Motion Planning of Arbitrarily Many Robots: Gadgets, Petri Nets, and Counter Machines. SAND Joshua Ani, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Dylan H. Hendrickson, Jayson Lynch
2023	J	`jnl`	Complexity of Motion Planning of Arbitrarily Many Robots: Gadgets, Petri Nets, and Counter Machines. CoRR Joshua Ani, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Dylan H. Hendrickson, Jayson Lynch
2023	B	`conf`	Complexity of Reconfiguration in Surface Chemical Reaction Networks. DNA Robert M. Alaniz, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Elise Grizzell, Ryan Knobel, Jayson Lynch, Andrew Rodriguez, Robert Schweller, Tim Wylie
2023	J	`jnl`	Complexity of Reconfiguration in Surface Chemical Reaction Networks. CoRR Robert M. Alaniz, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Ryan Knobel, Timothy Gomez, Elise Grizzell, Jayson Lynch, Andrew Rodriguez, Robert Schweller, Tim Wylie
2023	J	`jnl`	This Game Is Not Going To Analyze Itself. CoRR Aviv Adler, Joshua Ani, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch
2023	J	`jnl`	Traversability, Reconfiguration, and Reachability in the Gadget Framework. Algorithmica Joshua Ani, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch
2022	Misc	`conf`	Pushing Blocks via Checkable Gadgets: PSPACE-Completeness of Push-1F and Block/Box Dude. FUN Joshua Ani, Lily Chung, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch
2022	—	`conf`	This Game Is Not Going To Analyze Itself. JCDCGGG Aviv Adler, Hayashi Layers, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Della H. Hendrickson, Jayson Lynch
2022	B	`conf`	Traversability, Reconfiguration, and Reachability in the Gadget Framework. WALCOM Joshua Ani, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch
2022	J	`jnl`	Traversability, Reconfiguration, and Reachability in the Gadget Framework. CoRR Joshua Ani, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch
2021	—	`conf`	Any Regular Polyhedron Can Transform to Another by O(1) Refoldings. CCCG Erik D. Demaine, Martin L. Demaine, Jenny Diomidova, Tonan Kamata, Ryuhei Uehara, Hanyu Alice Zhang
2021	J	`jnl`	Any Regular Polyhedron Can Transform to Another by O(1) Refoldings. CoRR Erik D. Demaine, Martin L. Demaine, Jenny Diomidova, Tonan Kamata, Ryuhei Uehara, Hanyu Alice Zhang
2021	J	`jnl`	Strings-and-Coins and Nimstring are PSPACE-complete. CoRR Erik D. Demaine, Jenny Diomidova
2021	Misc	`conf`	Walking Through Doors Is Hard, Even Without Staircases: Proving PSPACE-Hardness via Planar Assemblies of Door Gadgets. FUN Joshua Ani, Jeffrey Bosboom, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch
2020	—	`conf`	New Results in Sona Drawing: Hardness and TSP Separation. CCCG Man-Kwun Chiu, Erik D. Demaine, Jenny Diomidova, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
2020	J	`jnl`	New Results in Sona Drawing: Hardness and TSP Separation. CoRR Man-Kwun Chiu, Erik D. Demaine, Jenny Diomidova, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
2020	J	`jnl`	PSPACE-completeness of Pulling Blocks to Reach a Goal. CoRR Joshua Ani, Sualeh Asif, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch, Sarah Scheffler, Adam Suhl
2020	J	`jnl`	PSPACE-completeness of Pulling Blocks to Reach a Goal. J. Inf. Process. Joshua Ani, Sualeh Asif, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch, Sarah Scheffler, Adam Suhl
2020	J	`jnl`	Walking through Doors is Hard, even without Staircases: Proving PSPACE-hardness via Planar Assemblies of Door Gadgets. CoRR Joshua Ani, Jeffrey Bosboom, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch