Exact analysis of Dodgson elections
From MaRDI portal
Recommendations
- Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP
- Voting schemes for which it can be difficult to tell who won the election
- Guarantees for the success frequency of an algorithm for finding Dodgson-election winners
- Exact complexity of the winner problem for Young elections
- The complexity of Kemeny elections
Cited in
(55)- scientific article; zbMATH DE number 1759396 (Why is no real title available?)
- Complexity of Stability.
- Studies in Computational Aspects of Voting
- On stable rules for selecting committees
- Parameterized computational complexity of Dodgson and Young elections
- Guarantees for the Success Frequency of an Algorithm for Finding Dodgson-Election Winners
- Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP
- Guarantees for the success frequency of an algorithm for finding Dodgson-election winners
- The complexity landscape of outcome determination in judgment aggregation
- Drawing a map of elections
- Parameterized Computational Complexity of Dodgson and Young Elections
- The complexity of Kemeny elections
- Stability, vertex stability, and unfrozenness for special graph classes
- On the complexity of bribery with distance restrictions
- Voting procedures, complexity of
- Weighted Boolean formula games
- The complexity of probabilistic lobbying
- Isomorphic Distances Among Elections
- Frequency of correctness versus average polynomial time
- Complexity of stability
- Approximability of Dodgson's rule
- Collective decision making
- Manipulation complexity of same-system runoff elections
- The complexity of priced control in elections
- Toward the complexity of the existence of wonderfully stable partitions and strictly core stable coalition structures in enemy-oriented hedonic games
- Control of Condorcet voting: complexity and a relation-algebraic approach
- Manipulation can be hard in tractable voting systems even for constant-sized coalitions
- Deciding according to the shortest computations
- Hybrid Elections Broaden Complexity-Theoretic Resistance to Control
- Comparing multiagent systems research in combinatorial auctions and voting
- Structural control in weighted voting games
- Dichotomy for voting systems
- Isomorphic implication
- Lewis Carroll, voting, and the taxicab metric
- Anyone but him: the complexity of precluding an alternative
- Socially desirable approximations for dodgson’s voting rule
- Computational Aspects of Approval Voting
- The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders
- Exact complexity of the winner problem for Young elections
- A novel characterization of the complexity class \(\Theta_k^{\mathrm{P}}\) based on counting and comparison
- Optimal social choice functions: a utilitarian view
- On the graph Laplacian and the rankability of data
- The computational complexity of weak saddles
- Single-peaked consistency for weak orders is easy
- The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders
- Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP
- scientific article; zbMATH DE number 7450032 (Why is no real title available?)
- Predicting winner and estimating margin of victory in elections using sampling
- Beyond the worst case: semi-random complexity analysis of winner determination
- On the approximability of Dodgson and Young elections
- Some Remarks on Dodgson's Voting Rule
- Challenges to complexity shields that are supposed to protect elections against manipulation and control: a survey
- On complexity of lobbying in multiple referenda
- Distance rationalization of voting rules
- Voting schemes for which it can be difficult to tell who won the election
This page was built for publication: Exact analysis of Dodgson elections
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4208875)
