-
1
-
-
34848818026
-
Aggregating inconsistent information: Ranking and clustering
-
ACM, New York
-
Ailon, N., Charikar, M., Newman, A.: Aggregating inconsistent information: Ranking and clustering. In: Proc. 37th STOC, pp. 684-693. ACM, New York (2005)
-
(2005)
Proc. 37th STOC
, pp. 684-693
-
-
Ailon, N.1
Charikar, M.2
Newman, A.3
-
2
-
-
0012257673
-
Voting schemes for which it can be difficult to tell who won the election
-
Bartholdi III, J., Tovey, C.A., Trick, M.A.: 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 III, J.1
Tovey, C.A.2
Trick, M.A.3
-
3
-
-
48249132153
-
-
Personal communication December
-
Chen, J.: Personal communication (December 2007)
-
(2007)
-
-
Chen, J.1
-
4
-
-
44649095271
-
A fixed-parameter algorithm for the directed feedback vertex set problem
-
ACM, New York
-
Chen, J., Liu, Y.,Lu,S.,O'Sullivan,B., Razgon, I.:A fixed-parameter algorithm for the directed feedback vertex set problem. In: Proc. 40th STOC, ACM, New York (2008)
-
(2008)
Proc. 40th STOC
-
-
Chen, J.1
Liu, Y.2
Lu, S.3
O'Sullivan, B.4
Razgon, I.5
-
5
-
-
33750726064
-
Improved bounds for computing Kemeny rankings
-
Conitzer, V., Davenport, A., Kalagnanam, J.: Improved bounds for computing Kemeny rankings. In: Proc. 21st AAAI, pp. 620-626 (2006)
-
(2006)
Proc. 21st AAAI
, pp. 620-626
-
-
Conitzer, V.1
Davenport, A.2
Kalagnanam, J.3
-
6
-
-
9444220199
-
A computational study of the Kemeny rule for preference aggregation
-
Davenport, A., Kalagnanam, J.: A computational study of the Kemeny rule for preference aggregation. In: Proc. 19th AAAI, pp. 697-702 (2004)
-
(2004)
Proc. 19th AAAI
, pp. 697-702
-
-
Davenport, A.1
Kalagnanam, J.2
-
7
-
-
48249155908
-
-
Downey,R.G.,Fellows,M.R.:Parameterized Complexity.Springer, Heidelberg(1999)
-
Downey,R.G.,Fellows,M.R.:Parameterized Complexity.Springer, Heidelberg(1999)
-
-
-
-
8
-
-
85049919974
-
Rank aggregation methods for the Web
-
Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the Web. In: Proc. WWW, pp. 613-622 (2001)
-
(2001)
Proc. WWW
, pp. 613-622
-
-
Dwork, C.1
Kumar, R.2
Naor, M.3
Sivakumar, D.4
-
9
-
-
30744436369
-
-
manuscript
-
Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation revisited (manuscript, 2001)
-
(2001)
Rank aggregation revisited
-
-
Dwork, C.1
Kumar, R.2
Naor, M.3
Sivakumar, D.4
-
11
-
-
27844554412
-
The complexity of Kemeny elections
-
Hemaspaandra, E., Spakowski, H., Vogel, J.: The complexity of Kemeny elections. Theoretical Computer Science 349, 382-391 (2005)
-
(2005)
Theoretical Computer Science
, vol.349
, pp. 382-391
-
-
Hemaspaandra, E.1
Spakowski, H.2
Vogel, J.3
-
12
-
-
35448985753
-
How to rank with few errors
-
ACM, New York
-
Kenyon-Mathieu, C., Schudy, W.: How to rank with few errors. In: Proc. 39th STOC, pp. 95-103. ACM, New York (2007)
-
(2007)
Proc. 39th STOC
, pp. 95-103
-
-
Kenyon-Mathieu, C.1
Schudy, W.2
-
14
-
-
34447622462
-
Improved fixed parameter tractable algorithms for two "edge" problems: MAXCUT and MAXDAG
-
Raman, V., Saurabh, S.: Improved fixed parameter tractable algorithms for two "edge" problems: MAXCUT and MAXDAG. Information Processing Letters 104(2), 65-72 (2007)
-
(2007)
Information Processing Letters
, vol.104
, Issue.2
, pp. 65-72
-
-
Raman, V.1
Saurabh, S.2
-
15
-
-
48249131752
-
-
Truchon, M.: An extension of the Condorcet criterion and Kemeny orders. Technical report,cahier98-15du CentredeRechercheen Économieet Finance Appliquées(1998)
-
Truchon, M.: An extension of the Condorcet criterion and Kemeny orders. Technical report,cahier98-15du CentredeRechercheen Économieet Finance Appliquées(1998)
-
-
-
-
16
-
-
45449113068
-
-
van Zuylen, A., Williamson, D.P.: Deterministic algorithms for rank aggregation and other ranking and clustering problems. In: Kaklamanis, C., Skutella, M. (eds.) WAOA 2007. LNCS, 4927, pp. 260-273. Springer, Heidelberg (2007)
-
van Zuylen, A., Williamson, D.P.: Deterministic algorithms for rank aggregation and other ranking and clustering problems. In: Kaklamanis, C., Skutella, M. (eds.) WAOA 2007. LNCS, vol. 4927, pp. 260-273. Springer, Heidelberg (2007)
-
-
-
|