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 Skeffington Lutwidge Skeffington Lutwidge (13 March 1737 – 15/16 August 1814) was an officer of the Royal Navy, who saw service during the American War of Independence, and the French Revolutionary and Napoleonic Wars. He had a particular connection with Horatio Nelson, who served under Lutwidge as a midshipman on an expedition to the Arctic in in 1773, and again in 1801 while a captain, when Lutwidge was commander in chief in the Downs. Lutwidge served for a considerable period and in a number of ships, in American waters during the War of Independence. During this time he captured a