SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
The complexity of Kemeny elections
6 references·16 citing·35 second hop
The complexity of Kemeny elections (2005)The complexity of Kemeny electionsExact analysis of Dodgson elections (1997)Exact analysis of Dodgson ele…Voting schemes for which it can be difficult to tell who won the election (1989)Voting schemes for which it c…A Consistent Extension of Condorcet’s Election Principle (1978)A Consistent Extension of Con…A Theorem on the Construction of Voting Paradoxes (1953)A Theorem on the Construction…Social Choice and Individual Values (1952)Social Choice and Individual …Social Choice and Individual Values. (1951)Social Choice and Individual …Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates (2015)Bypassing Combinatorial Prote…Achieving fully proportional representation: Approximability results (2015)Achieving fully proportional …Random Utility Theory for Social Choice (2012)Random Utility Theory for Soc…Computational Social Choice (2012)Computational Social ChoiceComplexity of Judgment Aggregation (2012)Complexity of Judgment Aggreg…Multimode Control Attacks on Elections (2011)Multimode Control Attacks on …Computational Aspects of Approval Voting (2010)Computational Aspects of Appr…Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates (2010)Bypassing Combinatorial Prote…Preference functions that score rankings and maximum likelihood estimation (2009)Preference functions that sco…Hybrid Elections Broaden Complexity‐Theoretic Resistance to Control (2009)Hybrid Elections Broaden Comp…Fixed-parameter algorithms for Kemeny rankings (2009)Fixed-parameter algorithms fo…An updated survey on the linear ordering problem for weighted or unweighted tournaments (2009)An updated survey on the line…A Richer Understanding of the Complexity of Election Systems (2009)A Richer Understanding of the…On complexity of lobbying in multiple referenda (2007)On complexity of lobbying in …Dichotomy for voting systems (2006)Dichotomy for voting systemsVoting procedures with incomplete preferences (2005)Voting procedures with incomp…The Theory of Committees and Elections. (1959)Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions (1975)Judgment Aggregation: A Primer (2014)On Voting and Facility Location (2016)Chapter 4 Voting procedures (2002)Uncertainty in preference elicitation and aggregation (2007)Computational Aspects of Multi-Winner Approval Voting (2015)Aggregation of Preferences with Variable Electorate (1973)Computing the margin of victory for various voting rules (2012)Optimal social choice functions (2012)Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix (2014)Approximating optimal social choice under metric preferences (2018)An Introduction to Positive Political Theory (1973)Manipulation of Voting Schemes: A General Result (1973)Eliciting Single-Peaked Preferences Using Comparison Queries (2009)A Set of Independent Necessary and Sufficient Conditions for Simple Majority Decision (1952)Noncompensatory/nonlinear composite indicators for ranking countries: a defensible setting (2008)Rickety numbers: Volatility of university rankings and policy implications (2010)Statistical ranking and combinatorial Hodge theory (2010)Condorcet Social Choice Functions (1977)The computational difficulty of manipulating an election (1989)Single transferable vote resists strategic voting (1991)Social Choice Theory and Deliberative Democracy: A Reconciliation (2002)Public choice II (1989)Determining Possible and Necessary Winners Given Partial Orders (2011)Optimal social choice functions: A utilitarian view (2015)Rank Correlation Methods. (1957)Geometry of voting (1994)Llull and Copeland Voting Computationally Resist Bribery and Constructive Control (2009)A PUBLIC MANAGEMENT FOR ALL SEASONS? (1991)The interdisciplinary study of coordination (1994)Well-being : the foundations of hedonic psychology (1999)A Method for Evaluating the Distribution of Power in a Committee System (1954)Handbook on Constructing Composite Indicators (2005)Handbook on Constructing Composite Indicators: Methodology and User Guide (2008)
this work references cited by second hop

References

  • 1951Social Choice and Individual Values.7,792 cited
  • 1952Social Choice and Individual Values4,699 cited
  • 1989Voting schemes for which it can be difficult to tell who won the election548 cited
  • 1978A Consistent Extension of Condorcet’s Election Principle455 cited
  • 1953A Theorem on the Construction of Voting Paradoxes332 cited
  • 1997Exact analysis of Dodgson elections186 cited

Cited by

  • 2005Voting procedures with incomplete preferences165 cited
  • 2012Computational Social Choice162 cited
  • 2009Preference functions that score rankings and maximum likelihood estimation133 cited
  • 2006Dichotomy for voting systems128 cited
  • 2011Multimode Control Attacks on Elections117 cited
  • 2009A Richer Understanding of the Complexity of Election Systems108 cited
  • 2015Achieving fully proportional representation: Approximability results96 cited
  • 2010Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates84 cited
  • 2012Complexity of Judgment Aggregation84 cited
  • 2009Fixed-parameter algorithms for Kemeny rankings

Only edges whose both ends are imported exist here. Widen the year window, or show the whole map. Back to the work

84 cited
  • 2012Random Utility Theory for Social Choice80 cited
  • 2007On complexity of lobbying in multiple referenda79 cited
  • 2015Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates71 cited
  • 2009An updated survey on the linear ordering problem for weighted or unweighted tournaments67 cited
  • 2009Hybrid Elections Broaden Complexity‐Theoretic Resistance to Control67 cited
  • 2010Computational Aspects of Approval Voting62 cited