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 of St James Church in Jamestown, St Helena. St James is the oldest Anglican place of worship south of the equator, having been consecrated in 1772. As at Tristan, so also at St James, Dodgson encouraged choral services and worked hard in the parish. Indeed, this was the only time in his ministry when Dodgson had his own parish church. It appears that his relationship with the elderly Bishop of St Helena was difficult. Another member of the clergy on the island wrote, "I am afraid that poor Mr. Dodgson is not the comfort to the Bishop that was anticipated".