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

Bruno Escoffier; Olivier Spanjaard; Magdaléna Tydrichová

doi:10.1007/978-3-030-57980-7_19

Communication Dans Un Congrès Année : 2020

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

(1) , (2) , (2)

1
2

Bruno Escoffier

Fonction : Auteur
PersonId : 5124
IdHAL : brunoescoffier
IdRef : 067352421

Recherche Opérationnelle

Olivier Spanjaard

Fonction : Auteur
PersonId : 14601
IdHAL : olivier-spanjaard
ORCID : 0000-0002-9948-090X
IdRef : 081158882

DECISION

CV

Magdaléna Tydrichová

Fonction : Auteur

DECISION

Domaines

Intelligence artificielle [cs.AI] Recherche opérationnelle [math.OC] Algorithme et structure de données [cs.DS] Complexité [cs.CC]

Olivier Spanjaard : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02979839

Soumis le : mardi 27 octobre 2020-12:21:00

Dernière modification le : jeudi 31 octobre 2024-03:10:44

Dates et versions

hal-02979839 , version 1 (27-10-2020)

Identifiants

HAL Id : hal-02979839 , version 1
ARXIV : 2004.13602
DOI : 10.1007/978-3-030-57980-7_19

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS LIP6 TDS-MACS SORBONNE-UNIVERSITE SU-SCIENCES

96 Consultations

0 Téléchargements

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

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager