메뉴 건너뛰기




Volumn 36, Issue 4, 2003, Pages 375-386

Exact complexity of the winner problem for young elections

Author keywords

[No Author keywords available]

Indexed keywords

RANKING PROBLEM;

EID: 0041492960     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-002-1093-z     Document Type: Article
Times cited : (99)

References (21)
  • 3
    • 0000733155 scopus 로고
    • The computational difficulty of manipulating an election
    • [BTT1]
    • [BTT1] J. Bartholdi III, C. Tovey, and M. Trick. The computational difficulty of manipulating an election. Social Choice and Welfare, 6:227-241, 1989.
    • (1989) Social Choice and Welfare , vol.6 , pp. 227-241
    • Bartholdi J. III1    Tovey, C.2    Trick, M.3
  • 4
    • 0012257673 scopus 로고
    • Voting schemes for which it can be difficult to tell who won the election
    • [BTT2]
    • [BTT2] J. Bartholdi III, C. Tovey, and M. Trick. Voting schemes for which it can be difficult to tell who won the election. Social Choice and Welfare, 6:157-165, 1989.
    • (1989) Social Choice and Welfare , vol.6 , pp. 157-165
    • Bartholdi J. III1    Tovey, C.2    Trick, M.3
  • 7
    • 0004183469 scopus 로고
    • University of Michigan Press, Ann Arbor, MI
    • [C] M. J. A. N. de Caritat, Marquis de Condorcet. Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluraliste des voix, 1785. Facsimile reprint of original published in Paris, 1972, by the Imprimerie Royale. English translation appears in I. McLean and A. Urken, Classics of Social Choice, pages 91-112. University of Michigan Press, Ann Arbor, MI, 1995.
    • (1995) Classics of Social Choice , pp. 91-112
    • McLean, I.1    Urken, A.2
  • 8
    • 0003911873 scopus 로고
    • [D]. Pamphlet printed by the Clarendon Press, Oxford, and headed "not yet published" (see the discussions in [MU] and [B], both of which reprint this paper)
    • [D] C. Dodgson. A method of taking votes on more than two issues. Pamphlet printed by the Clarendon Press, Oxford, and headed "not yet published" (see the discussions in [MU] and [B], both of which reprint this paper), 1876.
    • (1876) A Method of Taking Votes on More than Two Issues , vol.1876
    • Dodgson, C.1
  • 10
    • 0000564361 scopus 로고
    • A polynomial algorithm in linear programming
    • [H]
    • [H] L. Hačijan. A polynomial algorithm in linear programming. Soviet Mathematics Doklady, 20:191-194, 1979.
    • (1979) Soviet Mathematics Doklady , vol.20 , pp. 191-194
    • Hačijan, L.1
  • 11
    • 84959217784 scopus 로고    scopus 로고
    • Computational politics: Electoral systems
    • [HH]. In Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science, Springer-Verlag, Berlin
    • [HH] E. Hemaspaandra and L. Hemaspaandra. Computational politics: electoral systems. In Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science, pages 64-83. Lecture Notes in Computer Science #1893, Springer-Verlag, Berlin, 2000.
    • (2000) Lecture Notes in Computer Science #1893 , vol.1893 , pp. 64-83
    • Hemaspaandra, E.1    Hemaspaandra, L.2
  • 12
    • 0031269788 scopus 로고    scopus 로고
    • Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP
    • [HHR]
    • [HHR] E. Hemaspaandra, L. Hemaspaandra, and J. Rothe. Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP. Journal of the ACM, 44(6):806-825, 1997.
    • (1997) Journal of the ACM , vol.44 , Issue.6 , pp. 806-825
    • Hemaspaandra, E.1    Hemaspaandra, L.2    Rothe, J.3
  • 13
    • 84891135558 scopus 로고    scopus 로고
    • Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP
    • [HRS], June 2002. To appear. Technical Report cs.CC/0110025 available on-line from Computing Research Repository (CoRR)
    • [HRS] E. Hemaspaandra, J. Rothe, and H. Spakowski. Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP. In Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2002), June 2002. To appear. Technical Report cs.CC/0110025 available on-line from Computing Research Repository (CoRR) at http://xxx.lanl.gov/abs/cs.CC/0110025.
    • (2002) Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2002)
    • Hemaspaandra, E.1    Rothe, J.2    Spakowski, H.3
  • 14
    • 51249181779 scopus 로고
    • A new polynomial-time algorithm for linear programming
    • [K]
    • [K] N. Karmarkar. A new polynomial-time algorithm for linear programming. Combinatorics, 4(4):373-395, 1984.
    • (1984) Combinatorics , vol.4 , Issue.4 , pp. 373-395
    • Karmarkar, N.1
  • 15
    • 0020845921 scopus 로고
    • Integer progamming with a fixed number of variables
    • [L]
    • [L] H. Lenstra Jr. Integer progamming with a fixed number of variables. Mathematics of Operations Research, 8:538-548, 1983.
    • (1983) Mathematics of Operations Research , vol.8 , pp. 538-548
    • Lenstra H., Jr.1
  • 18
    • 84947758667 scopus 로고    scopus 로고
    • p-completeness: A classical approach for new results
    • [SV1]. In Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science, Springer-Verlag, Berlin, December
    • p-completeness: a classical approach for new results. In Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science, pages 348-360. Lecture Notes in Computer Science #1974, Springer-Verlag, Berlin, December 2000.
    • (2000) Lecture Notes in Computer Science #1974 , pp. 348-360
    • Spakowski, H.1    Vogel, J.2
  • 20
    • 0023467207 scopus 로고
    • More complicated questions about maxima and minima, and some closures of NP
    • [W]
    • [W] K. Wagner. More complicated questions about maxima and minima, and some closures of NP. Theoretical Computer Science, 51:53-80, 1987.
    • (1987) Theoretical Computer Science , vol.51 , pp. 53-80
    • Wagner, K.1
  • 21
    • 0042889668 scopus 로고
    • Extending condorcet's rule
    • [Y]
    • [Y] H. Young. Extending Condorcet's rule. Journal of Economic Theory, 16:335-353, 1977.
    • (1977) Journal of Economic Theory , vol.16 , pp. 335-353
    • Young, H.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.