Skip to Main content Skip to Navigation
Conference papers

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

Bruno Escoffier 1 Olivier Spanjaard 2 Magdaléna Tydrichová 2 
1 RO - Recherche Opérationnelle
LIP6
2 DECISION
LIP6
Document type :
Conference papers
Complete list of metadata
https://hal.archives-ouvertes.fr/hal-02979839
Contributor : Olivier Spanjaard Connect in order to contact the contributor
Submitted on : Tuesday, October 27, 2020 - 12:21:00 PM
Last modification on : Sunday, June 26, 2022 - 2:55:28 AM

Links full text

arxiv

Identifiers

Collections

CNRS | LIP6 | SORBONNE-UNIVERSITE | SU-SCIENCES | SU-TI

Citation

Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová. Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms. 13th International Symposium on Algorithmic Game Theory, SAGT 2020, Sep 2020, Augsburg, Germany. pp.291-306, ⟨10.1007/978-3-030-57980-7_19⟩. ⟨hal-02979839⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

42