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
Skeffington Lutwidge the Navy, and is listed as a lieutenant in 1763, taking command of the purchased cutter in April that year. He remained with her until 1765, serving in the area of Liverpool. Lutwidge, by now a commander, commissioned the bomb vessel in June 1771, and served in the Irish Sea until the "Carcass" was paid off in April 1773. The "Carcass" was then refitted at Sheerness between March and April for a voyage to the Arctic, with Lutwidge retaining command. The expedition, under the overall command of Constantine Phipps, who commanded , sailed from the Nore on 10 June 1773.