Dodgson's method of swaps needed to make him a winner) is an NP-complete problem by reduction from Exact Cover by 3-Sets (X3C). Dodgson's method Dodgson's method is an electoral system proposed by the author, mathematician and logician Charles Dodgson, better known as Lewis Carroll. The method is to extend the Condorcet method by swapping candidates until a Condorcet winner is found. The winner is the candidate which requires the minimum number of swaps. Dodgson proposed this voting scheme in his 1876 work "A method of taking votes on more than two issues". Given an integer "k" and an election, it is NP-complete
John Charlesworth Dodgson-Charlesworth John Charlesworth Dodgson-Charlesworth John Charlesworth Dodgson-Charlesworth (1815–1880) was a British colliery owner and Member of Parliament for Wakefield between 1857 and 1859. Defeated by his Liberal opponent, William Henry Leatham at the 1859 general election both he and Leatham were subsequently found to have conducted extensive bribery during the campaign. Dodgson-Charlesworth was the son of John Dodgson Charlesworth of Chapelthorpe, Sandal, Wakefield. Baptised 20 August 1815, he was educated at Sedbergh School and St John's College, Cambridge, graduating from St John's with a BA in 1837 and an MA in 1840. In the 1841 census he is described as a