SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
Improved bounds for computing Kemeny rankings
8 references·9 citing·33 second hop
Improved bounds for computing Kemeny rankings (2006)Improved bounds for computing Kemeny rank…Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix (2014)Essai sur l'application de l'…Ranking systems (2005)Ranking systemsExact analysis of Dodgson elections (1997)Exact analysis of Dodgson ele…Optimal Voting Rules (1995)Optimal Voting RulesThe Clarke tax as a consensus mechanism among automated agents (1991)The Clarke tax as a consensus…Voting schemes for which it can be difficult to tell who won the election (1989)Voting schemes for which it c…Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions (1975)Strategy-proofness and Arrow'…Manipulation of Voting Schemes: A General Result (1973)Manipulation of Voting Scheme…Sustainable tourism evaluation using a composite indicator with different compensatory levels (2022)Sustainable tourism evaluatio…MANI-Rank: Multiple Attribute and Intersectional Group Fairness for Consensus Ranking (2022)MANI-Rank: Multiple Attribute…Better Human Computation Through Principled Voting (2013)Better Human Computation Thro…Consensus ranking under the exponential model (2012)Consensus ranking under the e…Complexity of Judgment Aggregation (2012)Complexity of Judgment Aggreg…Experiments with Kemeny ranking: What works when? (2011)Experiments with Kemeny ranki…Making decisions based on the preferences of multiple agents (2010)Making decisions based on the…Preference functions that score rankings and maximum likelihood estimation (2009)Preference functions that sco…Fixed-parameter algorithms for Kemeny rankings (2009)Fixed-parameter algorithms fo…Aggregation of Preferences with Variable Electorate (1973)Computing the margin of victory for various voting rules (2012)Optimal social choice functions (2012)Approximating optimal social choice under metric preferences (2018)Mémoire sur les élections au scrutin (1803)Social Choice and Individual Values. (1951)Social Choice and Individual Values. (1953)Probabilistic preference learning with the Mallows rank model (2014)Attention, Consideration then Selection Choice Model (2017)The Theory of Committees and Elections. (1959)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)The complexity of Kemeny elections (2005)Determining Possible and Necessary Winners Given Partial Orders (2011)Computational Social Choice (2012)Multipart pricing of public goods (1971)Collective privacy management in social networks (2009)The shield that never was: Societies with single-peaked preferences are more open to manipulation and control (2010)Coalition, Cryptography, and Stability: Mechanisms for Coalition Formation in Task Oriented Domains (2011)Information Aggregation, Rationality, and the Condorcet Jury Theorem (1996)Uninformed Votes: Information Effects in Presidential Elections (1996)The Place of Self‐Interest and the Role of Power in Deliberative Democracy* (2009)Incentive Compatibility and the Bargaining Problem (1979)The Theory of Incentives: The Principal-Agent Model (2001)Computing slater rankings using similarities among candidates (2006)Axiomatic Foundations for Ranking Systems (2008)Foundations of mechanism design: A tutorial Part 1-Key concepts and classical results (2008)Multiagent systems: algorithmic, game-theoretic, and logical foundations (2009)The Strategic Constitution (2000)Chapter 4 Voting procedures (2002)
this work references cited by second hop

References

  • 1973Manipulation of Voting Schemes: A General Result3,211 cited
  • 1975Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions2,821 cited
  • 2014Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix1,418 cited
  • 1989Voting schemes for which it can be difficult to tell who won the election548 cited
  • 1995Optimal Voting Rules301 cited
  • 1997Exact analysis of Dodgson elections186 cited
  • 1991The Clarke tax as a consensus mechanism among automated agents183 cited
  • 2005Ranking systems158 cited

Cited by

  • 2011Experiments with Kemeny ranking: What works when?145 cited
  • 2009Preference functions that score rankings and maximum likelihood estimation133 cited
  • 2013Better Human Computation Through Principled Voting107 cited
  • 2012Consensus ranking under the exponential model97 cited
  • 2010Making decisions based on the preferences of multiple agents93 cited
  • 2012Complexity of Judgment Aggregation84 cited
  • 2009Fixed-parameter algorithms for Kemeny rankings84 cited

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

  • 2022Sustainable tourism evaluation using a composite indicator with different compensatory levels52 cited
  • 2022MANI-Rank: Multiple Attribute and Intersectional Group Fairness for Consensus Ranking14 cited