-
2
-
-
0012257673
-
Voting schemes for which it can be difficult to tell who won the election
-
J. Bartholdi III, C. Tovey, and M. Trick Voting schemes for which it can be difficult to tell who won the election Social Choice Welfare 6 1989 157 165
-
(1989)
Social Choice Welfare
, vol.6
, pp. 157-165
-
-
Bartholdi III, J.1
Tovey, C.2
Trick, M.3
-
3
-
-
0004000536
-
Marquis de Condorcet
-
Facsimile reprint of original published in Paris, 1972, by the Imprimerie Royale
-
M.J.A.N. de Caritat, Marquis de Condorcet, Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité 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, University of Michigan Press, 1995, pp. 91-112.
-
(1995)
Essai sur l'Application de l'Analyse à la Probabilité des Décisions Rendues à la Pluralité des Voix
, vol.1785
, pp. 91-112
-
-
De Caritat, M.J.A.N.1
-
4
-
-
0004183469
-
-
English translation appears in University of Michigan Press
-
English translation appears in I. McLean and A. Urken, Classics of Social Choice, University of Michigan Press
-
Classics of Social Choice
-
-
McLean, I.1
Urken, A.2
-
5
-
-
84958748104
-
p: Recent results in AI and modal logic
-
Proc. of the 11th Conf. on Fundamentals of Computation Theory Springer, Berlin
-
T. Eiter, G. Gottlob, The complexity class Θ 2 p : recent results in AI and modal logic, in: Proc. of the 11th Conf. on Fundamentals of Computation Theory, Lecture Notes in Computer Science, vol. 1279, Springer, Berlin, 1997, pp. 1-18.
-
(1997)
Lecture Notes in Computer Science
, vol.1279
, pp. 1-18
-
-
Eiter, T.1
Gottlob, G.2
-
6
-
-
0000542612
-
The strong exponential hierarchy collapses
-
L. Hemachandra The strong exponential hierarchy collapses J. Comput. System Sci. 39 3 1989 299 322
-
(1989)
J. Comput. System Sci.
, vol.39
, Issue.3
, pp. 299-322
-
-
Hemachandra, L.1
-
7
-
-
0031269788
-
Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP
-
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 J. ACM 44 6 1997 806 825
-
(1997)
J. ACM
, vol.44
, Issue.6
, pp. 806-825
-
-
Hemaspaandra, E.1
Hemaspaandra, L.2
Rothe, J.3
-
8
-
-
0042653394
-
Recognizing when greed can approximate maximum independent sets is complete for parallel access to NP
-
Institut für Informatik, Friedrich-Schiller-Universität, Jena, Germany, May
-
E. Hemaspaandra, J. Rothe, Recognizing when greed can approximate maximum independent sets is complete for parallel access to NP, Technical Report Math/Inf/97/14, Institut für Informatik, Friedrich-Schiller- Universität, Jena, Germany, May 1997.
-
(1997)
Technical Report Math/Inf/97/14
-
-
Hemaspaandra, E.1
Rothe, J.2
-
9
-
-
0003037529
-
Reducibilities among combinatorial problems
-
R. Miller J. Thatcher
-
R. Karp Reducibilities among combinatorial problems R. Miller J. Thatcher Complexity of Computer Computations 1972 85 103
-
(1972)
Complexity of Computer Computations
, pp. 85-103
-
-
Karp, R.1
-
10
-
-
0001450923
-
Mathematics without numbers
-
J. Kemeny Mathematics without numbers Daedalus 88 1959 571 591
-
(1959)
Daedalus
, vol.88
, pp. 571-591
-
-
Kemeny, J.1
-
11
-
-
0000423879
-
A comparison of polynomial time reducibilities
-
R. Ladner, N. Lynch, and A. Selman A comparison of polynomial time reducibilities Theoret. Comput. Sci. 1 2 1975 103 124
-
(1975)
Theoret. Comput. Sci.
, vol.1
, Issue.2
, pp. 103-124
-
-
Ladner, R.1
Lynch, N.2
Selman, A.3
-
12
-
-
0016606789
-
Fair and reasonable election systems
-
A. Levenglick Fair and reasonable election systems Behavioral Sci. 20 1975 34 46
-
(1975)
Behavioral Sci.
, vol.20
, pp. 34-46
-
-
Levenglick, A.1
-
13
-
-
0001258557
-
A theorem on the construction of voting paradoxes
-
D. McGarvey A theorem on the construction of voting paradoxes Econometrica 21 1953 608 610
-
(1953)
Econometrica
, vol.21
, pp. 608-610
-
-
McGarvey, D.1
-
14
-
-
0020220506
-
Two remarks on the power of counting
-
Proc. of the Sixth GI Conf. Theoretical Computer Science Springer, Berlin
-
C. Papadimitriou, S. Zachos, Two remarks on the power of counting, in: Proc. of the Sixth GI Conf. Theoretical Computer Science, Lecture Notes in Computer Science, vol. 145, Springer, Berlin, 1983, pp. 269-276.
-
(1983)
Lecture Notes in Computer Science
, vol.145
, pp. 269-276
-
-
Papadimitriou, C.1
Zachos, S.2
-
15
-
-
0041492960
-
Exact complexity of the winner problem for Young elections
-
J. Rothe, H. Spakowski, and J. Vogel Exact complexity of the winner problem for Young elections Theory Comput. Systems 36 4 2003 375 386
-
(2003)
Theory Comput. Systems
, vol.36
, Issue.4
, pp. 375-386
-
-
Rothe, J.1
Spakowski, H.2
Vogel, J.3
-
16
-
-
84947758667
-
p-completeness: A classical approach for new results
-
Proc. of the 20th Conf. on Foundations of Software Technology and Theoretical Computer Science Springer, Berlin, December
-
H. Spakowski, J. Vogel, Θ 2 p -completeness: a classical approach for new results, in: Proc. of the 20th Conf. on Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science, vol. 1974, Springer, Berlin, December 2000, pp. 348-360.
-
(2000)
Lecture Notes in Computer Science
, vol.1974
, pp. 348-360
-
-
Spakowski, H.1
Vogel, J.2
-
17
-
-
0023467207
-
More complicated questions about maxima and minima, and some closures of NP
-
K. Wagner More complicated questions about maxima and minima, and some closures of NP Theoret. Comput. Sci. 51 1-2 1987 53 80
-
(1987)
Theoret. Comput. Sci.
, vol.51
, Issue.1-2
, pp. 53-80
-
-
Wagner, K.1
-
18
-
-
0025507099
-
Bounded query classes
-
K. Wagner Bounded query classes SIAM J. Comput. 19 5 1990 833 846
-
(1990)
SIAM J. Comput.
, vol.19
, Issue.5
, pp. 833-846
-
-
Wagner, K.1
-
19
-
-
0000381950
-
A consistent extension of Condorcet's election principle
-
H. Young, and A. Levenglick A consistent extension of Condorcet's election principle SIAM J. Appl. Math. 35 1978 285 300
-
(1978)
SIAM J. Appl. Math.
, vol.35
, pp. 285-300
-
-
Young, H.1
Levenglick, A.2
|