"au:"Michael Coulombe"" — arXiv2 SearchShowing 1–9 of 9 results
/ Date/ Name
Sep 21, 2022Characterizing the Decidability of Finite State Automata Team Games with CommunicationJun 1, 2023Complexity of Motion Planning of Arbitrarily Many Robots: Gadgets, Petri Nets, and Counter MachinesFeb 2, 2023This Game Is Not Going To Analyze ItselfFeb 10, 2020Edge Matching with Inequalities, Triangles, Unknown Shape, and Two PlayersApr 26, 2018Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossibleMar 27, 2023Complexity of Reconfiguration in Surface Chemical Reaction NetworksSep 29, 2020Tetris is NP-hard even with $O(1)$ rows or columnsFeb 2, 2023Complexity of Solo Chess with Unlimited MovesMar 31, 2022The Legend of Zelda: The Complexity of Mechanics