No article text was recorded for this version.
complexity mapping
Version 2 of 231 papers35 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Insight into Voting Problem Complexity Using Randomized Classes
- Blog: Taking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules
- Blog: Computational Social Choice and Computational Complexity: BFFs?
- Blog: A Control Dichotomy for Pure Scoring Rules
- Blog: Solving Seven Open Problems of Offline and Online Control in Borda Elections
- Blog: Complexity of and Algorithms for Borda Manipulation
- Blog: On the Computational Complexity of Variants of Combinatorial Voter Control in Elections
- Blog: Computational Complexity of Verifying the Group No-show Paradox
- Blog: Complexity of Shift Bribery in Committee Elections
- Blog: Control Complexity of Schulze Voting
- Blog: Complexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules
- Blog: The Complexity of Bribery in Elections
- Blog: The complexity of controlling candidate-sequential elections
- Blog: The complexity of manipulative attacks in nearly single-peaked electorates
- Blog: Weighted Electoral Control
- Blog: On the Complexity of Voting Manipulation under Randomized Tie-Breaking
- Blog: Uncertainty in Preference Elicitation and Aggregation
- Blog: Frugal Bribery in Voting
- Blog: Elections with Few Voters: Candidate Control Can Be Easy
- Blog: Exact Analysis of Dodgson Elections: Lewis Carroll's 1876 Voting System is Complete for Parallel Access to NP
- Blog: Control Complexity in Fallback Voting
- Blog: Complexity of Manipulation, Bribery, and Campaign Management in Bucklin and Fallback Voting
- Blog: Parameterized complexity of candidate nomination for elections based on positional scoring rules
- Blog: Closing the Gap of Control Complexity in Borda Elections: Solving ten open cases
- Blog: Toward Completing the Picture of Control in Schulze and Ranked Pairs Elections
- Blog: Candidate nomination for Condorcet-consistent voting rules
- Blog: Equilibria of Plurality Voting with Abstentions
- Blog: Complexity of Shift Bribery in Committee Elections
- Blog: Complexity of Manipulating and Controlling Approval-Based Multiwinner Voting
- Blog: The Complexity of Manipulation of k-Coalitional Games on Graphs
- Blog: Where Are the Really Hard Manipulation Problems? The Phase Transition in Manipulating the Veto Rule
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_complexity_mapping_376ca130,
title = {complexity mapping},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/complexity-mapping/rdr_376ca13081bd46fda5cd57977501aacb},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 2, frozen text):
@misc{lacuna_complexity_mapping_376ca130_v2,
title = {complexity mapping},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/complexity-mapping/rdr_376ca13081bd46fda5cd57977501aacb/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-20},
}