Timothy Gomez

According to our database, Timothy Gomez authored at least 27 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Verification and computation in restricted Tile Automata.

David Caballero, Timothy Gomez, Robert T. Schweller, Tim Wylie

Nat. Comput., June, 2024

Intrinsic Universality in Seeded Active Tile Self-Assembly.

Timothy Gomez, Elise Grizzell, Asher Haun, Ryan Knobel, Tom Peters, Robert T. Schweller, Tim Wylie

CoRR, 2024

Computing Threshold Circuits with Void Reactions in Step Chemical Reaction Networks.

Rachel Anderson, Alberto Avila, Bin Fu, Timothy Gomez, Elise Grizzell, Aiden Massie, Gourab Mukhopadhyay, Adrian Salinas, Robert T. Schweller, Evan Tomai, Tim Wylie

CoRR, 2024

Agent Motion Planning as Block Asynchronous Cellular Automata: Pushing, Pulling, Suplexing, and More.

Hayashi Ani, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Della H. Hendrickson, Yael Kirkpatrick, Jeffery Li, Jayson Lynch, Ritam Nag, Frederick Stock

Proceedings of the Unconventional Computation and Natural Computation, 2024

Easier Ways to Prove Counting Hard: A Dichotomy for Generalized #SAT, Applied to Constraint Graphs.

MIT Hardness Group, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Markus Hecher, Frederick Stock, Zixiang Zhou

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Domain-Based Nucleic-Acid Minimum Free Energy: Algorithmic Hardness and Parameterized Bounds.

Erik D. Demaine, Timothy Gomez, Elise Grizzell, Markus Hecher, Jayson Lynch, Robert T. Schweller, Ahmed Shalaby, Damien Woods

Proceedings of the 30th International Conference on DNA Computing and Molecular Programming, 2024

2023

Building squares with optimal state complexity in restricted active self-assembly.

Robert M. Alaniz, David Caballero, Sonya C. Cirlos, Timothy Gomez, Elise Grizzell, Andrew Rodriguez, Robert T. Schweller, Armando Tenorio, Tim Wylie

J. Comput. Syst. Sci., December, 2023

Unique Assembly Verification in Two-Handed Self-Assembly.

David Caballero, Timothy Gomez, Robert T. Schweller, Tim Wylie

Algorithmica, August, 2023

Complexity of verification in self-assembly with prebuilt assemblies.

David Caballero, Timothy Gomez, Robert T. Schweller, Tim Wylie

J. Comput. Syst. Sci., 2023

Complexity of Reconfiguration in Surface Chemical Reaction Networks.

Robert M. Alaniz, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Yevhenii Diomidov, Ryan Knobel, Timothy Gomez, Elise Grizzell, Jayson Lynch, Andrew Rodriguez, Robert T. Schweller, Tim Wylie

CoRR, 2023

Complexity of Solo Chess with Unlimited Moves.

Josh Brunner, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Timothy Gomez, Jayson Lynch

CoRR, 2023

Simulation of Multiple Stages in Single Bin Active Tile Self-assembly.

Sonya C. Cirlos, Timothy Gomez, Elise Grizzell, Andrew Rodriguez, Robert T. Schweller, Tim Wylie

Proceedings of the Unconventional Computation and Natural Computation, 2023

Uniform Robot Relocation Is Hard in only Two Directions Even Without Obstacles.

David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert T. Schweller, Tim Wylie

Proceedings of the Unconventional Computation and Natural Computation, 2023

Complexity of Motion Planning of Arbitrarily Many Robots: Gadgets, Petri Nets, and Counter Machines.

Joshua Ani, Michael J. Coulombe, Erik D. Demaine, Yevhenii Diomidov, Timothy Gomez, Dylan H. Hendrickson, Jayson Lynch

Proceedings of the 2nd Symposium on Algorithmic Foundations of Dynamic Networks, 2023

Covert Computation in the Abstract Tile-Assembly Model.

Robert M. Alaniz, David Caballero, Timothy Gomez, Elise Grizzell, Andrew Rodriguez, Robert T. Schweller, Tim Wylie

Proceedings of the 2nd Symposium on Algorithmic Foundations of Dynamic Networks, 2023

Complexity of Reconfiguration in Surface Chemical Reaction Networks.

Robert M. Alaniz, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Elise Grizzell, Ryan Knobel, Jayson Lynch, Andrew Rodriguez, Robert T. Schweller, Tim Wylie

Proceedings of the 29th International Conference on DNA Computing and Molecular Programming, 2023

Reconfiguration of Linear Surface Chemical Reaction Networks with Bounded State Change.

Robert M. Alaniz, Michael J. Coulombe, Erik D. Demaine, Bin Fu, Ryan Knobel, Timothy Gomez, Elise Grizzell, Andrew Rodriguez, Robert T. Schweller, Tim Wylie

Proceedings of the 35th Canadian Conference on Computational Geometry, 2023

2022

Reachability in Restricted Chemical Reaction Networks.

Robert M. Alaniz, Bin Fu, Timothy Gomez, Elise Grizzell, Andrew Rodriguez, Robert T. Schweller, Tim Wylie

CoRR, 2022

Reliability and Security of Extreme Parallelism.

Timothy Gomez, Ryan Luna, Sheikh Ariful Islam

IEEE Consumer Electron. Mag., 2022

2021

Fast reconfiguration of robot swarms with uniform control signals.

David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert T. Schweller, Tim Wylie

Nat. Comput., 2021

The Complexity of Multiple Handed Self-assembly.

David Caballero, Timothy Gomez, Robert T. Schweller, Tim Wylie

Proceedings of the Unconventional Computation and Natural Computation, 2021

Covert Computation in Staged Self-Assembly: Verification Is PSPACE-Complete.

David Caballero, Timothy Gomez, Robert T. Schweller, Tim Wylie

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Hardness of Reconfiguring Robot Swarms with Uniform External Control in Limited Directions.

David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert T. Schweller, Tim Wylie

J. Inf. Process., 2020

Hierarchical Shape Construction and Complexity for Slidable Polyominoes under Uniform External Forces.

Jose Balanza-Martinez, Timothy Gomez, David Caballero, Austin Luchsinger, Angel A. Cantu, Rene Reyes, Mauricio Flores, Robert T. Schweller, Tim Wylie

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Building Patterned Shapes in Robot Swarms with Uniform Control Signals.

David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert T. Schweller, Tim Wylie

Proceedings of the 32nd Canadian Conference on Computational Geometry, 2020

Relocating Units in Robot Swarms with Uniform Control Signals is PSPACE-Complete.

David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert T. Schweller, Tim Wylie

Proceedings of the 32nd Canadian Conference on Computational Geometry, 2020

2019

Full Tilt: Universal Constructors for General Shapes with Uniform External Forces.

Jose Balanza-Martinez, David Caballero, Angel A. Cantu, Luis Angel Garcia, Timothy Gomez, Austin Luchsinger, Rene Reyes, Robert T. Schweller, Tim Wylie

CoRR, 2019