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
Mark Dodgson author of several key texts in the Management of Technological Innovation. He was awarded the Eureka Prize for Leadership in Business Innovation in 2007. He has been director of the Think, Play, Do Group; non-executive director of Nestle Australia Ltd; and a member of the Advisory Board of ThIess pty ltd. He is an advisor to ecoLegacy Ltd. Dodgson argues innovation management and policy depends on a comprehensive understanding of the innovation process and the ways it is changing. His early contributions on technology strategy identified the importance of focus and flexibility in technology investments and use. He conducted one