A characterization of the single-crossing domain

Robert Bredereck; Jiehua Chen; Gerhard J. Woeginger

doi:10.1007/s00355-012-0717-8

A characterization of the single-crossing domain

Robert Bredereck
, Jiehua Chen
, Gerhard J. Woeginger

Research output: Contribution to journal › Article › peer-review

65 Scopus citations

Abstract

We characterize single-crossing preference profiles in terms of two forbidden substructures, one of which contains three voters and six (not necessarily distinct) alternatives, and one of which contains four voters and four (not necessarily distinct) alternatives. We also provide an efficient way to decide whether a preference profile is single-crossing.

Original language	English
Pages (from-to)	989-998
Number of pages	10
Journal	Social Choice and Welfare
Volume	41
Issue number	4
DOIs	https://doi.org/10.1007/s00355-012-0717-8
State	Published - 1 Oct 2013
Externally published	Yes

ASJC Scopus subject areas

Social Sciences (miscellaneous)
Economics and Econometrics

Access to Document

10.1007/s00355-012-0717-8

Cite this

@article{eb367ba3b8874edf98a56c7b83591ae7,

title = "A characterization of the single-crossing domain",

abstract = "We characterize single-crossing preference profiles in terms of two forbidden substructures, one of which contains three voters and six (not necessarily distinct) alternatives, and one of which contains four voters and four (not necessarily distinct) alternatives. We also provide an efficient way to decide whether a preference profile is single-crossing.",

author = "Robert Bredereck and Jiehua Chen and Woeginger, \{Gerhard J.\}",

year = "2013",

month = oct,

day = "1",

doi = "10.1007/s00355-012-0717-8",

language = "English",

volume = "41",

pages = "989--998",

journal = "Social Choice and Welfare",

issn = "0176-1714",

publisher = "Springer New York",

number = "4",

}

TY - JOUR

T1 - A characterization of the single-crossing domain

AU - Bredereck, Robert

AU - Chen, Jiehua

AU - Woeginger, Gerhard J.

PY - 2013/10/1

Y1 - 2013/10/1

N2 - We characterize single-crossing preference profiles in terms of two forbidden substructures, one of which contains three voters and six (not necessarily distinct) alternatives, and one of which contains four voters and four (not necessarily distinct) alternatives. We also provide an efficient way to decide whether a preference profile is single-crossing.

AB - We characterize single-crossing preference profiles in terms of two forbidden substructures, one of which contains three voters and six (not necessarily distinct) alternatives, and one of which contains four voters and four (not necessarily distinct) alternatives. We also provide an efficient way to decide whether a preference profile is single-crossing.

UR - https://www.scopus.com/pages/publications/84884412310

U2 - 10.1007/s00355-012-0717-8

DO - 10.1007/s00355-012-0717-8

M3 - Article

AN - SCOPUS:84884412310

SN - 0176-1714

VL - 41

SP - 989

EP - 998

JO - Social Choice and Welfare

JF - Social Choice and Welfare

IS - 4

ER -

A characterization of the single-crossing domain

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this