Michael J. Coulombe

20 papers B 1Misc 1Journal 11Unranked 6
YearRankTypeTitle / Venue / Authors
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
Complexity of Solo Chess with Unlimited Moves.
CoRR
Josh Brunner, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Timothy Gomez, Jayson Lynch
2023 — —
Games meet Concurrency: Algorithms and Hardness
Michael J. Coulombe
2023 — conf
Reconfiguration of Linear Surface Chemical Reaction Networks with Bounded State Change.
CCCG
Robert M. Alaniz, Michael J. Coulombe, Erik D. Demaine, Bin Fu, Ryan Knobel, Timothy Gomez, Elise Grizzell, 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
2022 — conf
Characterizing the Decidability of Finite State Automata Team Games with Communication.
GandALF
Michael J. Coulombe, Jayson Lynch
2022 — conf
Complexity of Solo Chess with Unlimited Moves.
JCDCGGG
Josh Brunner, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Timothy Gomez, Jayson Lynch
2022 J jnl
The Legend of Zelda: The Complexity of Mechanics.
CoRR
Jeffrey Bosboom, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch, Elle Najt
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
2020 J jnl
Cooperating in video games? Impossible! Undecidability of Team Multiplayer Games.
Theor. Comput. Sci.
Michael J. Coulombe, Jayson Lynch
2020 J jnl
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players.
CoRR
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
2020 J jnl
Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players.
J. Inf. Process.
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
2020 J jnl
Tetris is NP-hard even with
J. Inf. Process.
Sualeh Asif, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Jayson Lynch, Mihir Singhal
2020 J jnl
Tetris is NP-hard even with $O(1)$ rows or columns.
CoRR
Sualeh Asif, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Jayson Lynch, Mihir Singhal
2020 J jnl
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible.
Theor. Comput. Sci.
Zachary Abel, Jeffrey Bosboom, Michael J. Coulombe, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy, Clemens Thielen
2018 Misc conf
Cooperating in Video Games? Impossible! Undecidability of Team Multiplayer Games.
FUN
Michael J. Coulombe, Jayson Lynch
2015 — conf
Construction, enumeration, and optimization of perfect phylogenies on multi-state data.
ICCABS
Michael J. Coulombe, Kristian Stevens, Dan Gusfield