@techreport(azi:t:top-monotonicity, author = {H. Aziz}, year = {2014}, title = {Testing Top Monotonicity}, type = {Technical Report}, number = {arXiv:1403.7625~[cs.GT]}, institution = {arXiv.org}, url = {http://arxiv.org/abs/1403.7625}, ) @article(bar:j:indifference-domain, author = {S. Barber\`a}, year = {2007}, title = {Indifferences and Domain Restrictions}, journal = {Analyse \& Kritik}, volume = {29}, number = {2}, pages = {146--162}, doi = {10.1515/auk-2007-0203}, ) @article(bar-mor:j:top-monotonicity, author = {S. Barber\`a and B. Moreno}, year = {2011}, title = {Top Monotonicity: {A} Common Root for Single Peakedness, Single Crossing and the Median Voter Result}, journal = {Games and Economic Behavior}, volume = {73}, number = {2}, pages = {345--359}, doi = {10.1016/j.geb.2011.02.004}, ) @article(bar-tri:j:stable-matching-from-psychological-model, author = {J. {{Bartholdi}}, III and M. Trick}, year = {1986}, title = {Stable Matching with Preferences Derived from a Psychological Model}, journal = {Operations Research Letters}, volume = {5}, number = {4}, pages = {165--169}, doi = {10.1016/0167-6377(86)90072-6}, ) @article(bla:j:rationale-of-group-decision-making, author = {D. Black}, year = {1948}, title = {On the Rationale of Group Decision-Making}, journal = {Journal of Political Economy}, volume = {56}, number = {1}, pages = {23--34}, doi = {10.1086/256633}, ) @book(bla:b:polsci:committees-elections, author = {D. Black}, year = {1958}, title = {The Theory of Committees and Elections}, publisher = {Cambridge University Press}, ) @article(boo-lue:j:pqtrees, author = {K. Booth and G. Lueker}, year = {1976}, title = {Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using {PQ}-tree Algorithms}, journal = {Journal of Computer and System Sciences}, volume = {13}, number = {3}, pages = {335--379}, doi = {10.1016/S0022-0000(76)80045-1}, ) @inproceedings(bra-bri-hem-hem:c:sp2, author = {F. Brandt and M. Brill and E. Hemaspaandra and L. Hemaspaandra}, year = {2010}, title = {Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates}, booktitle = {Proceedings of the 24th AAAI Conference on Artificial Intelligence}, pages = {715--722}, ) @article(bre-che-woe:j:char-single-crossing, author = {R. Bredereck and J. Chen and G. Woeginger}, year = {2013}, title = {A Characterization of the Single-Crossing Domain}, journal = {Social Choice and Welfare}, volume = {41}, number = {4}, pages = {989--998}, doi = {10.1007/s00355-012-0717-8}, ) @article(doi-fal:j:unidimensional-unfolding, author = {J.-P. Doignon and J.-C. Falmagne}, year = {1994}, title = {A Polynomial Time Algorithm for Unidimensional Unfolding Representations}, journal = {Journal of Algorithms}, volume = {16}, number = {2}, pages = {218--233}, doi = {10.1006/jagm.1994.1010}, ) @inproceedings(elk-fal-lac-obr:c:incomplete-sc, author = {E. Elkind and P. Faliszewski and M. Lackner and S. Obraztsova}, year = {2015}, title = {The Complexity of Recognizing Incomplete Single-Crossing Preferences}, booktitle = {Proceedings of the 29th AAAI Conference on Artificial Intelligence}, pages = {865--871}, ) @inproceedings(elk-fal-sli:c:decloning, author = {E. Elkind and P. Faliszewski and A. Slinko}, year = {2012}, title = {Clone Structures in Voters' Preferences}, booktitle = {Proceedings of the 13th ACM Conference on Electronic Commerce}, pages = {496--513}, doi = {10.1145/2229012.2229050}, ) @article(eme:j:partial-borda, author = {P. Emerson}, year = {2013}, title = {The Original {B}orda Count and Partial Voting}, journal = {Social Choice and Welfare}, volume = {40}, number = {2}, pages = {352--358}, doi = {10.1007/s00355-011-0603-9}, ) @inproceedings(erd-lac-pfa:c:nearly-sp, author = {G. Erd\'{e}lyi and M. Lackner and A. Pfandler}, year = {2013}, title = {Computational Aspects of Nearly Single-Peaked Electorates}, booktitle = {Proceedings of the 27th AAAI Conference on Artificial Intelligence}, pages = {283--289}, ) @inproceedings(esc-lan-ozt:c:single-peaked-consistency, author = {B. Escoffier and J. Lang and M. {\"O}zt{\"u}rk}, year = {2008}, title = {Single-Peaked Consistency and its Complexity}, booktitle = {Proceedings of the 18th European Conference on Artificial Intelligence}, pages = {366--370}, doi = {10.3233/978-1-58603-891-5-366}, ) @article(fal-hem-hem:j:nearly-sp, author = {P. Faliszewski and E. Hemaspaandra and L. Hemaspaandra}, year = {2014}, title = {The Complexity of Manipulative Attacks in Nearly Single-Peaked Electorates}, journal = {Journal of Artificial Intelligence Research}, volume = {207}, pages = {69--99}, doi = {10.1016/j.artint.2013.11.004}, ) @article(fal-hem-hem-rot:j:single-peaked-preferences, author = {P. Faliszewski and E. Hemaspaandra and L. Hemaspaandra and J. Rothe}, year = {2011}, title = {The Shield that Never Was: {Societies} with Single-Peaked Preferences are More Open to Manipulation and Control}, journal = {Information and Computation}, volume = {209}, pages = {89--107}, doi = {10.1016/j.ic.2010.09.001}, ) @book(fis:b:theory, author = {P. Fishburn}, year = {1973}, title = {The Theory of Social Choice}, publisher = {Princeton University Press}, ) @article(ful-gro:j:incidence-matrices, author = {D. Fulkerson and O. Gross}, year = {1965}, title = {Incidence Matrices and Interval Graphs}, journal = {Pacific Journal of Math}, volume = {15}, number = {3}, pages = {835--855}, doi = {10.2140/pjm.1965.15.835}, ) @article(hem-hem-rot:j:dodgson, author = {E. Hemaspaandra and L. Hemaspaandra and J. Rothe}, year = {1997}, title = {Exact Analysis of {D}odgson Elections: {L}ewis {C}arroll's 1876 Voting System is Complete for Parallel Access to {NP}}, journal = {Journal of the ACM}, volume = {44}, number = {6}, pages = {806--825}, doi = {10.1145/268999.269002}, ) @article(hem-spa-vog:j:kemeny, author = {E. Hemaspaandra and H. Spakowski and J. Vogel}, year = {2005}, title = {The Complexity of {Kemeny} Elections}, journal = {Theoretical Computer Science}, volume = {349}, number = {3}, pages = {382--391}, doi = {10.1016/j.tcs.2005.08.031}, ) @article(kem:j:no-numbers, author = {J. Kemeny}, year = {1959}, title = {Mathematics Without Numbers}, journal = {Daedalus}, volume = {88}, pages = {577--591}, ) @inproceedings(kon-lan:c:incomplete-prefs, author = {K. Konczak and J. Lang}, year = {2005}, title = {Voting Procedures with Incomplete Preferences}, booktitle = {Proceedings of the 1st Multidisciplinary Workshop on Advances in Preference Handling}, pages = {124--129}, ) @inproceedings(lac:c:incomplete-sp-aaai, author = {M. Lackner}, year = {2014}, title = {Incomplete Preferences in Single-Peaked Electorates}, booktitle = {Proceedings of the 28th AAAI Conference on Artificial Intelligence}, pages = {742--748}, ) @inproceedings(mat-for-gol:c:empirical-voting-large-data, author = {N. Mattei and J. Forshee and J. Goldsmith}, year = {2012}, title = {An Empirical Study of Voting Rules and Manipulation with Large Datasets}, booktitle = {Proceedings (Workshop Notes) of the 4th International Workshop on Computational Social Choice}, pages = {299--310}, ) @inproceedings(mat-wal:b:preflib, author = {N. Mattei and T. Walsh}, year = {2013}, title = {\textsc{PrefLib}: A Library for Preferences}, booktitle = {Proceedings of the 3rd International Conference on Algorithmic Decision Theory}, pages = {259--270}, doi = {10.1007/978-3-642-41575-3_20}, ) @article(mir:j:single-crossing, author = {J. Mirrlees}, year = {1971}, title = {An Exploration in the Theory of Optimum Income Taxation}, journal = {The Review of Economic Studies}, volume = {38}, number = {2}, pages = {175--208}, doi = {10.2307/2296779}, ) @article(mou:j:strategy-proof, author = {H. Moulin}, year = {1980}, title = {On Strategy-Proofness and Single Peakedness}, journal = {Public Choice}, volume = {35}, number = {4}, pages = {437--455}, doi = {10.1007/BF00128122}, ) @inproceedings(nar-wal:c:partial-vote-manipulation, author = {N. Narodytska and T. Walsh}, year = {2014}, title = {The Computational Impact of Partial Votes on Strategic Voting}, booktitle = {Proceedings of the 21st European Conference on Artificial Intelligence}, pages = {657--662}, doi = {10.3233/978-1-61499-419-0-657}, ) @article(sch:j:clone-independent-new, author = {M. Schulze}, year = {2011}, title = {A New Monotonic and Clone-Independent, Reversal Symmetric, and {C}ondorcet-Consistent Single-Winner Election Method}, journal = {Social Choice and Welfare}, volume = {36}, number = {2}, pages = {267--303}, doi = {10.1007/s00355-010-0475-4}, )