Showing cs.GTShow all
2 papers · 1 filter
cs.GT2024
Comparing Ways of Obtaining Candidate Orderings from Approval Ballots
Théo Delemazure, Chris Dong, Dominik Peters +1
To understand and summarize approval preferences and other binary evaluation data, it is useful to order the items on an axis which explains the data. In a political election using…
cs.GT2020
Recognizing Single-Peaked Preferences on an Arbitrary Graph: Complexity and Algorithms
Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová
This paper is devoted to a study of single-peakedness on arbitrary graphs. Given a collection of preferences (rankings of a set of alternatives), we aim at determining a connected…