Fair Knapsack
暂无分享,去创建一个
Till Fluschnik | Piotr Skowron | Mervin Triphaus | Kai Wilker | P. Skowron | T. Fluschnik | Kai Wilker | Mervin Triphaus
[1] Aravind Srinivasan,et al. An Improved Approximation Algorithm for Knapsack Median Using Sparsification , 2017, Algorithmica.
[2] Michael R. Fellows,et al. On the parameterized complexity of multiple-interval graph problems , 2009, Theor. Comput. Sci..
[3] Piotr Faliszewski,et al. Multiwinner Voting: A New Challenge for Social Choice Theory , 2017 .
[4] L. A. Goodman,et al. Social Choice and Individual Values , 1951 .
[5] Arnaud Fréville,et al. The multidimensional 0-1 knapsack problem: An overview , 2004, Eur. J. Oper. Res..
[6] Kevin Roberts,et al. Voting over income tax schedules , 1977 .
[7] Piotr Faliszewski,et al. Achieving fully proportional representation: Approximability results , 2013, Artif. Intell..
[8] Jörg Flum,et al. Parameterized Complexity Theory , 2006, Texts in Theoretical Computer Science. An EATCS Series.
[9] Ashish Goel,et al. Knapsack Voting : Voting mechanisms for Participatory Budgeting , 2016 .
[10] Joachim Schauer,et al. Maximizing Nash Product Social Welfare in Allocating Indivisible Goods , 2014, Eur. J. Oper. Res..
[11] Frank Kelly,et al. Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..
[12] Edith Elkind,et al. Structure in Dichotomous Preferences , 2015, IJCAI.
[13] Piotr Faliszewski,et al. Fully Proportional Representation with Approval Ballots: Approximating the MaxCover Problem with Bounded Frequencies in FPT Time , 2015, AAAI.
[14] Maxim Sviridenko,et al. A note on maximizing a submodular set function subject to a knapsack constraint , 2004, Oper. Res. Lett..
[15] Ariel D. Procaccia,et al. On the complexity of achieving proportional representation , 2008, Soc. Choice Welf..
[16] Hervé Moulin,et al. Fair division and collective welfare , 2003 .
[17] Martin Lackner,et al. Preferences Single-Peaked on a Circle , 2017, AAAI.
[18] Edith Elkind,et al. Multiwinner Elections Under Preferences That Are Single-Peaked on a Tree , 2013, IJCAI.
[19] Burt L. Monroe,et al. Fully Proportional Representation , 1995, American Political Science Review.
[20] J. Nash. THE BARGAINING PROBLEM , 1950, Classics in Game Theory.
[21] Michael R. Fellows,et al. Fundamentals of Parameterized Complexity , 2013 .
[22] Hadas Shachnai,et al. Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints , 2013, Math. Oper. Res..
[23] Hendrik W. Lenstra,et al. Integer Programming with a Fixed Number of Variables , 1983, Math. Oper. Res..
[24] Kamesh Munagala,et al. The Core of the Participatory Budgeting Problem , 2016, WINE.
[25] Dominik Peters,et al. Single-Peakedness and Total Unimodularity: Efficiently Solve Voting Problems Without Even Trying , 2016, ArXiv.
[26] Giorgio Ausiello,et al. Structure Preserving Reductions among Convex Optimization Problems , 1980, J. Comput. Syst. Sci..
[27] Jörg Rothe,et al. A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation , 2013, Annals of Mathematics and Artificial Intelligence.
[28] George Mavrotas,et al. Solving multiobjective, multiconstraint knapsack problems using mathematical programming and evolutionary algorithms , 2010, Eur. J. Oper. Res..
[29] Y. Cabannes. Participatory budgeting: a significant contribution to participatory democracy , 2004 .
[30] Günther R. Raidl,et al. The Multidimensional Knapsack Problem: Structure and Algorithms , 2010, INFORMS J. Comput..
[31] Nadja Betzler,et al. On the Computation of Fully Proportional Representation , 2011, J. Artif. Intell. Res..
[32] Craig Boutilier,et al. Social Choice : From Consensus to Personalized Decision Making , 2011 .
[33] Piotr Faliszewski,et al. Mixed Integer Programming with Convex/Concave Constraints: Fixed-Parameter Tractability and Applications to Multicovering and Voting , 2020, Theor. Comput. Sci..
[34] Vincent Conitzer,et al. Fair and Efficient Social Choice in Dynamic Settings , 2017, IJCAI.
[35] Piotr Faliszewski,et al. Finding a collective set of items: From proportional multirepresentation to group recommendation , 2014, Artif. Intell..
[36] Dimitrios M. Thilikos,et al. Invitation to fixed-parameter algorithms , 2007, Comput. Sci. Rev..
[37] D. Sarne,et al. Nash Social Welfare in Multiagent Resource Allocation , 2009, AMEC/TADA.
[38] Ariel D. Procaccia,et al. Preference Elicitation For Participatory Budgeting , 2017, AAAI.
[39] Ariel D. Procaccia,et al. The Unreasonable Fairness of Maximum Nash Welfare , 2016, EC.
[40] Vincent Conitzer,et al. Fair Public Decision Making , 2016, EC.
[41] Jacques Teghem,et al. The multiobjective multidimensional knapsack problem: a survey and a new approach , 2010, Int. Trans. Oper. Res..
[42] Vahab S. Mirrokni,et al. Non-monotone submodular maximization under matroid and knapsack constraints , 2009, STOC '09.
[43] Martin Lackner,et al. Consistent Approval-Based Multi-Winner Rules , 2017, EC.
[44] Patrice Perny,et al. Solving Multi-Agent Knapsack Problems Using Incremental Approval Voting , 2016, ECAI.
[45] D. Black. On the Rationale of Group Decision-making , 1948, Journal of Political Economy.
[46] Piotr Faliszewski,et al. Multiwinner Rules on Paths From k-Borda to Chamberlin-Courant , 2017, IJCAI.
[47] Edith Elkind,et al. Structured Preferences , 2017 .
[48] John R. Chamberlin,et al. Representative Deliberations and Representative Decisions: Proportional Representation and the Borda Rule , 1983, American Political Science Review.
[49] Michal Pilipczuk,et al. Parameterized Algorithms , 2015, Springer International Publishing.
[50] Piotr Faliszewski,et al. The complexity of fully proportional representation for single-crossing electorates , 2013, Theor. Comput. Sci..
[51] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .