메뉴 건너뛰기




Volumn 5034 LNCS, Issue , 2008, Pages 60-71

Fixed-parameter algorithms for kemeny scores

Author keywords

[No Author keywords available]

Indexed keywords

AGGLOMERATION; INFORMATION MANAGEMENT; NUCLEAR PROPULSION; PARAMETER ESTIMATION;

EID: 48249152175     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68880-8_8     Document Type: Conference Paper
Times cited : (30)

References (16)
  • 1
    • 34848818026 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • Personal communication December
    • Chen, J.: Personal communication (December 2007)
    • (2007)
    • Chen, J.1
  • 4
    • 44649095271 scopus 로고    scopus 로고
    • 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
  • 6
    • 9444220199 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • Downey,R.G.,Fellows,M.R.:Parameterized Complexity.Springer, Heidelberg(1999)
    • Downey,R.G.,Fellows,M.R.:Parameterized Complexity.Springer, Heidelberg(1999)
  • 8
  • 12
    • 35448985753 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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)


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