Possible Winner Problems on Partial Tournaments: A Parameterized Study
暂无分享,去创建一个
[1] R. Downey,et al. Parameterized Computational Feasibility , 1995 .
[2] Felix A. Fischer,et al. Possible and necessary winners of partial tournaments , 2012, AAMAS.
[3] Olivier Hudry,et al. A survey on the complexity of tournament solutions , 2009, Math. Soc. Sci..
[4] Michael R. Fellows,et al. Parameterized complexity: A framework for systematically confronting computational intractability , 1997, Contemporary Trends in Discrete Mathematics.
[5] Venkatesh Raman,et al. Parameterized complexity of the induced subgraph problem in directed graphs , 2007, Inf. Process. Lett..
[6] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[7] Hans L. Bodlaender,et al. Kernelization: New Upper and Lower Bound Techniques , 2009, IWPEC.
[8] J. Banks. Sophisticated voting outcomes and agenda control , 1984 .
[9] Rolf Niedermeier,et al. Invitation to data reduction and problem kernelization , 2007, SIGA.
[10] P. Fishburn. Condorcet Social Choice Functions , 1977 .
[11] Felix A. Fischer,et al. The Computational Complexity of Choice Sets , 2009, Math. Log. Q..
[12] Saket Saurabh,et al. Incompressibility through Colors and IDs , 2009, ICALP.
[13] H. Landau. On dominance relations and the structure of animal societies: III The condition for a score structure , 1953 .
[14] Michael R. Fellows,et al. On the parameterized complexity of multiple-interval graph problems , 2009, Theor. Comput. Sci..
[15] Rolf Niedermeier,et al. Fixed-parameter tractability results for feedback set problems in tournaments , 2006, J. Discrete Algorithms.
[16] Barry O'Sullivan,et al. A fixed-parameter algorithm for the directed feedback vertex set problem , 2008, JACM.
[17] Rolf Niedermeier,et al. Invitation to Fixed-Parameter Algorithms , 2006 .
[18] Gerhard J. Woeginger,et al. Banks winners in tournaments are difficult to recognize , 2003, Soc. Choice Welf..
[19] Nicholas R. Miller. A New Solution Set for Tournaments and Majority Voting: Further Graph- Theoretical Approaches to the Theory of Voting , 1980 .
[20] Rolf Niedermeier,et al. Fixed-parameter tractability results for feedback set problems in tournaments , 2010, J. Discrete Algorithms.
[21] Saket Saurabh,et al. Parameterized algorithms for feedback set problems and their duals in tournaments , 2006, Theor. Comput. Sci..