Construction, enumeration, and optimization of perfect phylogenies on multi-state data. - Michael J. Coulombe; Kristian Stevens; Dan Gusfield (ICCABS, 2015)

Tetris is NP-hard even with $O(1)$ rows or columns. - Sualeh Asif; Michael J. Coulombe; Erik D. Demaine; Martin L. Demaine; Adam Hesterberg; Jayson Lynch; Mihir Singhal (CoRR, 2020)

Tetris is NP-hard even with O(1) Rows or Columns. - Sualeh Asif; Michael J. Coulombe; Erik D. Demaine; Martin L. Demaine; Adam Hesterberg; Jayson Lynch; Mihir Singhal (J. Inf. Process., 2020)

Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players. - 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; et al. (J. Inf. Process., 2020)

Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. - Zachary Abel; Jeffrey Bosboom; Michael J. Coulombe; Erik D. Demaine; Linus Hamilton; Adam Hesterberg; Justin Kopinsky; Jayson Lynch; Mikhail Rudoy; Clemens Thielen (Theor. Comput. Sci., 2020)

Cooperating in video games? Impossible! Undecidability of Team Multiplayer Games. - Michael J. Coulombe; Jayson Lynch (Theor. Comput. Sci., 2020)

This Game Is Not Going To Analyze Itself. - Aviv Adler; Hayashi Layers; Lily Chung; Michael J. Coulombe; Erik D. Demaine; Jenny Diomidova; Della Hendrickson; Jayson Lynch (JCDCGGG, 2022)

Complexity of Solo Chess with Unlimited Moves. - Josh Brunner; Lily Chung; Michael J. Coulombe; Erik D. Demaine; Timothy Gomez; Jayson Lynch (JCDCGGG, 2022)

The Legend of Zelda: The Complexity of Mechanics. - Jeffrey Bosboom; Josh Brunner; Michael J. Coulombe; Erik D. Demaine; Dylan H. Hendrickson; Jayson Lynch; Elle Najt (CoRR, 2022)

Characterizing the Decidability of Finite State Automata Team Games with Communication. - Michael J. Coulombe; Jayson Lynch (GandALF, 2022)

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 (CCCG, 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 (DNA, 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 (SAND, 2023)

This Game Is Not Going To Analyze Itself. - Aviv Adler; Joshua Ani; Lily Chung; Michael J. Coulombe; Erik D. Demaine; Yevhenii Diomidov; Dylan H. Hendrickson; Jayson Lynch (CoRR, 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)

Games meet Concurrency: Algorithms and Hardness - Michael J. Coulombe (2023)