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

Escoffier, Bruno ; Spanjaard, Olivier ; et al.

In: Proceedings of the 13th International Symposium on Algorithmic Game Theory, SAGT 2020 ; 13th International Symposium on Algorithmic Game Theory, 2020

Konferenz

Wie komme ich dran?

International audience

Titel:	Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms
Autor/in / Beteiligte Person:	Escoffier, Bruno ; Spanjaard, Olivier ; Tydrichová, Magdaléna ; Recherche Opérationnelle (RO) ; LIP6 ; Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS) ; DECISION
Link:	https://hal.science/hal-02979839 https://doi.org/10.1007/978-3-030-57980-7_19
Zeitschrift:	Proceedings of the 13th International Symposium on Algorithmic Game Theory, SAGT 2020 ; 13th International Symposium on Algorithmic Game Theory, 2020
Veröffentlichung:	HAL CCSD ; Springer, 2020
Medientyp:	Konferenz
DOI:	10.1007/978-3-030-57980-7_19
Schlagwort:	Augsburg Germany [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC] Subject Geographic: Augsburg Germany
Sonstiges:	Nachgewiesen in: BASE Sprachen: English Document Type: conference object Language: English Relation: info:eu-repo/semantics/altIdentifier/arxiv/2004.13602; hal-02979839; https://hal.science/hal-02979839; ARXIV: 2004.13602

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.