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
Charles Webb (author) Charles Webb (author) Charles Richard Webb (born June 9, 1939) is the author of several novels, and is mainly known for his most famous work, "The Graduate" (1963), which was made into a film of the same name (1967). Webb was born in San Francisco, California. He grew up in affluent Pasadena, California. He attended Chandler School, Midland School in Los Olivos, California, and graduated from Williams College in 1961. He declined an inheritance from his father, a wealthy doctor. Webb lived for several years in Hastings-on-Hudson, New York. As of 2006, Webb had been with his long-term partner Eve