Login / Signup

Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms.

Bruno EscoffierOlivier SpanjaardMagdaléna Tydrichová
Published in: SAGT (2020)
Keyphrases
  • graph theory
  • space complexity
  • learning algorithm
  • worst case
  • random walk
  • computational complexity
  • objective function
  • cooperative
  • special case
  • graphical models
  • computational problems
  • polynomial time complexity