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
Edwin Dodgson Christian name is a tribute to Canon George Heron, a Cheshire friend of Archdeacon Dodgson. Edwin's mother died when he was four years old and he was raised by his maiden aunt Lucy Lutwidge. He was educated at Twyford and in 1860 he went to Rugby, where the Headmaster was Frederick Temple, who later became the Archbishop of Canterbury. He worked briefly for the Board of Trade before entering Chichester Theological College in September 1871. The college was Anglo-Catholic, a tradition which Edwin held dear, to the chagrin of his elder brother Charles. He was ordained deacon in 1873, and