1: \begin{thebibliography}{BTT89b}
2:
3: \bibitem[Arr63]{arr:b:polsci:social-choice}
4: K.~Arrow.
5: \newblock {\em Social Choice and Individual Values}.
6: \newblock John Wiley and Sons, 1951 (revised editon 1963).
7:
8: \bibitem[Bla58]{bla:b:polsci:committees-elections}
9: D.~Black.
10: \newblock {\em The Theory of Committees and Elections}.
11: \newblock Cambridge University Press, 1958.
12:
13: \bibitem[BTT89a]{bar-tov-tri:j:manipulating}
14: J.~{Bartholdi III}, C.~Tovey, and M.~Trick.
15: \newblock The computational difficulty of manipulating an election.
16: \newblock {\em Social Choice and Welfare}, 6:227--241, 1989.
17:
18: \bibitem[BTT89b]{bar-tov-tri:j:who-won}
19: J.~{Bartholdi III}, C.~Tovey, and M.~Trick.
20: \newblock Voting schemes for which it can be difficult to tell who won the
21: election.
22: \newblock {\em Social Choice and Welfare}, 6:157--165, 1989.
23:
24: \bibitem[BTT92]{bar-tov-tri:j:control}
25: J.~{Bartholdi III}, C.~Tovey, and M.~Trick.
26: \newblock How hard is it to control an election?
27: \newblock {\em Mathematical Comput.\ Modelling}, 16(8/9):27--40, 1992.
28:
29: \bibitem[Con85]{con:b:condorcet-paradox}
30: {M. J. A. N. de Caritat, Marquis de} Condorcet.
31: \newblock Essai sur l'application de l'analyse \`{a} la probabilit\'{e} des
32: d\'{e}cisions rendues \`{a} la pluraliste des voix.
33: \newblock 1785.
34: \newblock Facsimile reprint of original published in Paris, 1972, by the
35: Imprimerie Royale. English translation appears in I.~McLean and A.~Urken,
36: {\em Classics of Social Choice}, University of Michigan Press, 1995,
37: pages~91--112.
38:
39: \bibitem[Dod76]{dod:unpubMAYBE:dodgson-voting-system}
40: C.~Dodgson.
41: \newblock A method of taking votes on more than two issues.
42: \newblock Pamphlet printed by the Clarendon Press, Oxford, and headed ``not yet
43: published'' (see the discussions
44: in~\protect\cite{mcl-urk:b:polsci:classics,bla:b:polsci:committees-elections%
45: }, both of which reprint this paper), 1876.
46:
47: \bibitem[Fis77]{fis:j:condorcet}
48: P.~Fishburn.
49: \newblock {C}ondorcet social choice functions.
50: \newblock {\em SIAM Journal on Applied Mathematics}, 33:469--489, 1977.
51:
52: \bibitem[Ha{\v{c}}79]{hac:j:linear-programming}
53: L.~Ha{\v{c}}ijan.
54: \newblock A polynomial algorithm in linear programming.
55: \newblock {\em Soviet Math.\ Dokl.}, 20:191--194, 1979.
56:
57: \bibitem[HH00]{hem-hem:c:electoral-systems-survey}
58: E.~Hemaspaandra and L.~Hemaspaandra.
59: \newblock Computational politics: {E}lectoral systems.
60: \newblock In {\em Proceedings of the 25th International Symposium on
61: Mathematical Foundations of Computer Science}, pages 64--83. Springer-Verlag
62: {\it Lecture Notes in Computer Science \#1893}, 2000.
63:
64: \bibitem[HHR97]{hem-hem-rot:j:dodgson}
65: E.~Hemaspaandra, L.~Hemaspaandra, and J.~Rothe.
66: \newblock Exact analysis of {D}odgson elections: {L}ewis {C}arroll's 1876
67: voting system is complete for parallel access to {N}{P}.
68: \newblock {\em Journal of the ACM}, 44(6):806--825, 1997.
69:
70: \bibitem[HRS01]{hem-rot-spa:t:vcgreedy}
71: E.~Hemaspaandra, J.~Rothe, and H.~Spakowski.
72: \newblock Recognizing when heuristics can approximate minimum vertex covers is
73: complete for parallel access to {N}{P}.
74: \newblock Technical Report cs.CC/0110025, Computing Research Repository (CoRR),
75: October 2001.
76: \newblock 16 pages. Available on-line at
77: \mbox{http://xxx.lanl.gov/abs/cs.CC/0110025}.
78:
79: \bibitem[Kar84]{kar:j:linear-programming}
80: N.~Karmarkar.
81: \newblock A new polynomial-time algorithm for linear programming.
82: \newblock {\em Combinatorica}, 4(4):373--395, 1984.
83:
84: \bibitem[{Len}83]{len:j:integer-linear-programming}
85: H.~{Lenstra Jr.}
86: \newblock Integer programming with a fixed number of variables.
87: \newblock {\em Mathematics of Operations Research}, 8:538--548, 1983.
88:
89: \bibitem[MU95]{mcl-urk:b:polsci:classics}
90: I.~McLean and A.~Urken.
91: \newblock {\em Classics of Social Choice}.
92: \newblock University of Michigan Press, Ann Arbor, Michigan, 1995.
93:
94: \bibitem[SV00]{spa-vog:c:thetatwo}
95: H.~Spakowski and J.~Vogel.
96: \newblock {\rm $\Theta_{2}^{p}$}-completeness: {A} classical approach for new
97: results.
98: \newblock In {\em Proceedings of the 20th Conference on Foundations of Software
99: Technology and Theoretical Computer Science}, pages 348--360. Springer-Verlag
100: {\it Lecture Notes in Computer Science \#1974}, December 2000.
101:
102: \bibitem[SV01]{spa-vog:c:kemeny}
103: H.~Spakowski and J.~Vogel.
104: \newblock The complexity of {K}emeny's voting system.
105: \newblock In {\em Proceedings of the 5th Argentinian Workshop on Theoretical
106: Computer Science}, pages 157--168, 2001.
107:
108: \bibitem[Wag87]{wag:j:min-max}
109: K.~Wagner.
110: \newblock More complicated questions about maxima and minima, and some closures
111: of {NP}.
112: \newblock {\em Theoretical Computer Science}, 51:53--80, 1987.
113:
114: \bibitem[You77]{you:j:extending-condorcet}
115: H.~Young.
116: \newblock Extending {C}ondorcet's rule.
117: \newblock {\em Journal of Economic Theory}, 16:335--353, 1977.
118:
119: \end{thebibliography}
120: