References
Campbell DE (1977) Computational criteria for voting systems. Br J Pol Sci 7:85–98
Fishburn PC (1983) Dimensions of election procedures: analyses and comparisons. Theory Dec 15:371–397
Hopcroft JE, Ullman JD (1979) Introduction to automata theory, languages and computation. Addison-Wesley, Reading
Kelly JS (1987) Social choice and computational complexity. J Math Econ (forthcoming)
Kim KH, Roush FW (1980) Special domains and nonmanipulability. Math Soc Sci 1:85–92
May KO (1952) A set of independent necessary and sufficient conditions for simple majority decision. Econometrica 20: 680–684
Varian H (1972) Complexity of social decisions (unpublished)
Young HP (1974) An axiomatization of Borda's rule. J Econ Theory 9:43–52
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kelly, J.S. 5. Computational complexity. Soc Choice Welfare 5, 313–317 (1988). https://doi.org/10.1007/BF00433660
Issue Date:
DOI: https://doi.org/10.1007/BF00433660