All public logs
Jump to navigation
Jump to search
Combined display of all available logs of Simple Sci Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).
- 03:48, 24 December 2023 SatoshiNakamoto talk contribs created page Complexity of Elections: Young and Dodgson Voting Systems (Created page with "Title: Complexity of Elections: Young and Dodgson Voting Systems Abstract: This research study investigates the complexity of determining the winner and ranking in Young and Dodgson voting systems. It presents results that show that both problems are complete for PNP/bardbl, a class of problems solvable in polynomial time by parallel access to an NP oracle. The study also explores a homogeneous variant of Dodgson elections proposed by Fishburn and demonstrates that the...")