-
3
-
-
0000733155
-
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
-
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
-
6
-
-
0004000536
-
-
[C]. Facsimile reprint of original published in Paris, by the Imprimerie Royale
-
[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.
-
(1785)
Essai sur l'Application de l'Analyse à la Probabilité des Décisions Rendues à la Pluraliste des Voix
-
-
De Caritat, M.J.A.N.1
De Condorcet, M.2
-
7
-
-
0004183469
-
-
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
-
-
[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
-
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
-
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
-
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
-
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
-
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
-
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
-
17
-
-
84891117576
-
Exact complexity of Exact-Four-Colorability and of the winner problem for Young elections
-
[RSV]. Kluwer Academic, Dordrecht, August
-
[RSV] J. Rothe, H. Spakowski, and J. Vogel. Exact complexity of Exact-Four-Colorability and of the winner problem for Young elections. In Proceedings of the 2nd IFIP International Conference on Theoretical Computer Science, Stream 1 of the 17th IFIP World Computer Congress, pages 310-322. Kluwer Academic, Dordrecht, August 2002.
-
(2002)
Proceedings of the 2nd IFIP International Conference on Theoretical Computer Science, Stream 1 of the 17th IFIP World Computer Congress
, pp. 310-322
-
-
Rothe, J.1
Spakowski, H.2
Vogel, J.3
-
18
-
-
84947758667
-
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
-
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
-
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
|