No. Title Author Year
1 Toward a General Complexity Theory of Motion Planning: Characterizing Which Gadgets Make Games Hard Demaine, Erik D. et al. 2020
2 Computational Complexity of Motion Planning of a Robot through Simple Gadgets Demaine, Erik D. et al. 2018
3 Cooperating in Video Games? Impossible! Undecidability of Team Multiplayer Games Coulombe, Michael J. et al. 2018
4 Fine-grained I/O Complexity via Reductions: New Lower Bounds, Faster Algorithms, and a Time Hierarchy Demaine, Erik D. et al. 2018
5 The Computational Complexity of Portal and Other 3D Video Games Demaine, Erik D. et al. 2018
6 Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible Abel, Zachary et al. 2018
7 Who Needs Crossings? Hardness of Plane Graph Rigidity Abel, Zachary et al. 2016
Current Page :
Number of result pages: 1
Number of documents: 7


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI