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 returned to Britain to be refitted and re-coppered in early 1779, after which she returned to North America, capturing the American privateer "Gates" on 29 September 1779. He was involved in the capture of a Spanish convoy on 8 January 1780, and on the night of 16 and 17 January Lutwidge was part of Admiral George Rodney's fleet against Juan de Lángara at the Battle of Cape St. Vincent. His final duties with the "Triton" were to escort a convoy to Menorca and then to the Leeward Islands. Lutwidge then briefly took command of the 74-gun third rate and sailed