Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová. Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms. In Tobias Harks, Max Klimm, editors, Algorithmic Game Theory - 13th International Symposium, SAGT 2020, Augsburg, Germany, September 16-18, 2020, Proceedings. Volume 12283 of Lecture Notes in Computer Science, pages 291-306, Springer, 2020. [doi]
Abstract is missing.