PSPACE-Completeness of Multi-Agent Path Finding for Large AgentsMaichi Zhang, Naoyuki Kamiyama, Kanae Yoshiwatari0 citations2608.12955v12026arXiv
Parameterized Vertex Integrity RevisitedTesshu Hanaka, Michael Lampis, Manolis Vasilakis et al.3 citations2402.09971v22024arXiv
Turning Tiles is PSPACE-completeKanae Yoshiwatari, Hironori Kiya, Koki Suetsugu et al.0 citations2310.01983v12023arXiv
Winner Determination Algorithms for Graph Games with Matching StructuresTesshu Hanaka, Hironori Kiya, Hirotaka Ono et al.3 citations2211.05307v12022arXiv