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
Neil Dodgson he worked on image resampling supervised by Neil Wiseman and graduating with a PhD in 1992. Dodgson worked for many years on stereoscopic 3D displays, conducting research principally into autostereoscopic methods. He has contributed to several surveys of the field and has been on the committee of the annual Stereoscopic Displays and Applications conference since 2000, co-chairing the conference four times. With Malcolm Sabin, Dodgson has worked on subdivision surfaces since 2000. Dodgson's team produced the NURBS-compatible subdivision method in 2009. Dodgson has supervised almost twenty research students for PhDs. Dodgson also takes an interest in abstract art. Neil Dodgson