Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography

Kyle W. Burke, Matthew T. Ferland, Shang-Hua Teng. Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 1217-1228, IEEE, 2021. [doi]

Abstract

Abstract is missing.