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
Should Have Known Better Should Have Known Better "Should Have Known Better" is a song by American singer-songwriter and multi-instrumentalist Sufjan Stevens. It is the second track and second single from his seventh studio album, "Carrie & Lowell", and was released digitally on March 11, 2015 on Asthmatic Kitty. A promotional CD was later released on Asthmatic Kitty but was not available for sale. ""Should Have Known Better"" received very positive reviews from contemporary music critics. The song was chosen upon release as Pitchfork Media's "Best New Track". Jeremy Gordon stated that, " 'Should Have Known Better' takes us back to the beginning he