{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:38:01Z","timestamp":1759639081374},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662528853"},{"type":"electronic","value":"9783662528860"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-52886-0_3","type":"book-chapter","created":{"date-parts":[[2016,6,23]],"date-time":"2016-06-23T11:07:36Z","timestamp":1466680056000},"page":"29-50","source":"Crossref","is-referenced-by-count":0,"title":["The Complexity of Voter Control and Shift Bribery Under Parliament Choosing Rules"],"prefix":"10.1007","author":[{"given":"Tomasz","family":"Put","sequence":"first","affiliation":[]},{"given":"Piotr","family":"Faliszewski","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,6,22]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Aziz, H., Brill, M., Conitzer, V., Elkind, E., Freeman, R., Walsh, T.: Justified representation in approval-based committee voting. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence, pp. 784\u2013790 (2015)","DOI":"10.1609\/aaai.v29i1.9324"},{"issue":"3","key":"3_CR2","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF00295861","volume":"6","author":"J Bartholdi III","year":"1989","unstructured":"Bartholdi III, J., Tovey, C., Trick, M.: The computational difficulty of manipulating an election. Soc. Choice Welfare 6(3), 227\u2013241 (1989)","journal-title":"Soc. Choice Welfare"},{"issue":"8\/9","key":"3_CR3","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0895-7177(92)90085-Y","volume":"16","author":"J Bartholdi III","year":"1992","unstructured":"Bartholdi III, J., Tovey, C., Trick, M.: How hard is it to control an election? Math. Comput. Model. 16(8\/9), 27\u201340 (1992)","journal-title":"Math. Comput. Model."},{"key":"3_CR4","unstructured":"Baumeister, D., Faliszewski, P., Lang, J., Rothe, J.: Campaigns for lazy voters: truncated ballots. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, pp. 577\u2013584. International Foundation for Autonomous Agents and Multiagent Systems, June 2012"},{"key":"3_CR5","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1613\/jair.3896","volume":"47","author":"N Betzler","year":"2013","unstructured":"Betzler, N., Slinko, A., Uhlmann, J.: On the computation of fully proportional representation. J. Artif. Intell. Res. 47, 475\u2013519 (2013)","journal-title":"J. Artif. Intell. Res."},{"key":"3_CR6","unstructured":"Brandt, F., Conitzer, V., Endriss, U.: Computational social choice. In: Wei\u00df, G. (ed.) Multiagent Systems. MIT Press (2012). Forthcoming"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Bredereck, R., Chen, J., Faliszewski, P., Nichterlein, A., Niedermeier, R.: Prices matter for the parameterized complexity of shift bribery. In: Proceedings of the 28th AAAI Conference on Artificial Intelligence, pp. 1398\u20131404. AAAI Press (2014)","DOI":"10.1609\/aaai.v28i1.8881"},{"key":"3_CR8","unstructured":"Bredereck, R., Faliszewski, P., Niedermeier, R., Talmon, N.: Large-scale election campaigns: combinatorial shift bribery. In: Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems, pp. 67\u201375 (2015)"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Bredereck, R., Faliszewski, P., Niedermeier, R., Talmon, N.: Complexity of shift bribery in committee elections. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence, pp. 2452\u20132458 (2016)","DOI":"10.1609\/aaai.v30i1.10132"},{"issue":"3","key":"3_CR10","doi-asserted-by":"crossref","first-page":"718","DOI":"10.2307\/1957270","volume":"77","author":"B Chamberlin","year":"1983","unstructured":"Chamberlin, B., Courant, P.: Representative deliberations and representative decisions: proportional representation and the Borda rule. Am. Polit. Sci. Rev. 77(3), 718\u2013733 (1983)","journal-title":"Am. Polit. Sci. Rev."},{"key":"3_CR11","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139174954","volume-title":"Making Votes Count: Strategic Coordination in the World\u2019s Electoral Systems","author":"G Cox","year":"1997","unstructured":"Cox, G.: Making Votes Count: Strategic Coordination in the World\u2019s Electoral Systems. Cambridge University Press, Cambridge (1997)"},{"issue":"1","key":"3_CR12","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/s00453-011-9568-4","volume":"64","author":"B Dorn","year":"2012","unstructured":"Dorn, B., Schlotter, I.: Multivariate complexity analysis of swap bribery. Algorithmica 64(1), 126\u2013151 (2012)","journal-title":"Algorithmica"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/978-3-642-17572-5_40","volume-title":"Internet and Network Economics","author":"E Elkind","year":"2010","unstructured":"Elkind, E., Faliszewski, P.: Approximation algorithms for campaign management. In: Saberi, A. (ed.) WINE 2010. LNCS, vol. 6484, pp. 473\u2013482. Springer, Heidelberg (2010)"},{"key":"3_CR14","unstructured":"Elkind, E., Faliszewski, P., Skowron, P., Slinko, A.: Properties of multiwinner voting rules. In: Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems, pp. 53\u201360, May 2014"},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/978-3-642-04645-2_27","volume-title":"Algorithmic Game Theory","author":"E Elkind","year":"2009","unstructured":"Elkind, E., Faliszewski, P., Slinko, A.: Swap bribery. In: Mavronicolas, M., Papadopoulou, V.G. (eds.) SAGT 2009. LNCS, vol. 5814, pp. 299\u2013310. Springer, Heidelberg (2009)"},{"issue":"4","key":"3_CR16","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1016\/j.jcss.2014.11.003","volume":"81","author":"G Erd\u00e9lyi","year":"2015","unstructured":"Erd\u00e9lyi, G., Fellows, M., Rothe, J., Schend, L.: Control complexity in Bucklin and fallback voting: an experimental analysis. J. Comput. Syst. Sci. 81(4), 661\u2013670 (2015)","journal-title":"J. Comput. Syst. Sci."},{"key":"3_CR17","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1613\/jair.2676","volume":"35","author":"P Faliszewski","year":"2009","unstructured":"Faliszewski, P., Hemaspaandra, E., Hemaspaandra, L.: How hard is bribery in elections? J. Artif. Intell. Res. 35, 485\u2013532 (2009)","journal-title":"J. Artif. Intell. Res."},{"issue":"11","key":"3_CR18","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/1839676.1839696","volume":"53","author":"P Faliszewski","year":"2010","unstructured":"Faliszewski, P., Hemaspaandra, E., Hemaspaandra, L.: Using complexity to protect elections. Commun. ACM 53(11), 74\u201382 (2010)","journal-title":"Commun. ACM"},{"key":"3_CR19","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1613\/jair.3136","volume":"40","author":"P Faliszewski","year":"2011","unstructured":"Faliszewski, P., Hemaspaandra, E., Hemaspaandra, L.: Multimode control attacks on elections. J. Artif. Intell. Res. 40, 305\u2013351 (2011)","journal-title":"J. Artif. Intell. Res."},{"issue":"6","key":"3_CR20","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1007\/s10458-014-9277-x","volume":"29","author":"P Faliszewski","year":"2015","unstructured":"Faliszewski, P., Reisch, Y., Rothe, J., Schend, L.: Complexity of manipulation, bribery, and campaign management in Bucklin and fallback voting. Auton. Agents Multiagent Syst. 29(6), 1091\u20131124 (2015)","journal-title":"Auton. Agents Multiagent Syst."},{"key":"3_CR21","unstructured":"Faliszewski, P., Rothe, J.: Control and bribery in voting. In: Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A.D. (eds.) Handbook of Computational Social Choice, chap. 7. Cambridge University Press (2015)"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Friedgut, E., Kalai, G., Nisan, N.: Elections can be manipulated often. In: Proceedings of the 49th IEEE Symposium on Foundations of Computer Science, pp. 243\u2013249. IEEE Computer Society, October 2008","DOI":"10.1109\/FOCS.2008.87"},{"key":"3_CR23","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York (1979)"},{"issue":"5\u20136","key":"3_CR24","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.artint.2007.01.005","volume":"171","author":"E Hemaspaandra","year":"2007","unstructured":"Hemaspaandra, E., Hemaspaandra, L., Rothe, J.: Anyone but him: the complexity of precluding an alternative. Artif. Intell. 171(5\u20136), 255\u2013285 (2007)","journal-title":"Artif. Intell."},{"key":"3_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-24777-7","volume-title":"Knapsack Problems","author":"H Kellerer","year":"2004","unstructured":"Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Heidelberg (2004)"},{"key":"3_CR26","series-title":"Studies in Choice and Welfare","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/978-3-642-02839-7_6","volume-title":"Handbook on Approval Voting, chap. 6","author":"M Kilgour","year":"2010","unstructured":"Kilgour, M.: Approval balloting for multi-winner elections. In: Laslier, J.-F., Sanver, M.R. (eds.) Handbook on Approval Voting, chap. 6. Studies in Choice and Welfare, pp. 105\u2013124. Springer, Heidelberg (2010)"},{"key":"3_CR27","unstructured":"Lu, T., Boutilier, C.: Budgeted social choice: from consensus to personalized decision making. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence, pp. 280\u2013286 (2011)"},{"key":"3_CR28","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1613\/jair.2566","volume":"33","author":"R Meir","year":"2008","unstructured":"Meir, R., Procaccia, A., Rosenschein, J., Zohar, A.: The complexity of strategic behavior in multi-winner elections. J. Artif. Intell. Res. 33, 149\u2013178 (2008)","journal-title":"J. Artif. Intell. Res."},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Mi\u0105sko, T., Faliszewski, P.: The complexity of priced control in elections. Ann. Math. Artif. Intell. (to appear, 2016)","DOI":"10.1007\/s10472-015-9478-2"},{"issue":"4","key":"3_CR30","doi-asserted-by":"crossref","first-page":"925","DOI":"10.2307\/2082518","volume":"89","author":"B Monroe","year":"1995","unstructured":"Monroe, B.: Fully proportional representation. Am. Polit. Sci. Rev. 89(4), 925\u2013940 (1995)","journal-title":"Am. Polit. Sci. Rev."},{"issue":"3","key":"3_CR31","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s00355-007-0235-2","volume":"30","author":"A Procaccia","year":"2008","unstructured":"Procaccia, A., Rosenschein, J., Zohar, A.: On the complexity of achieving proportional representation. Soc. Choice Welfare 30(3), 353\u2013362 (2008)","journal-title":"Soc. Choice Welfare"},{"key":"3_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-03856-8","volume-title":"Proportional Representation","author":"F Pukelscheim","year":"2014","unstructured":"Pukelscheim, F.: Proportional Representation. Springer, Switzerland (2014)"},{"key":"3_CR33","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1111\/j.1475-6765.1988.tb00155.x","volume":"16","author":"G Roberts","year":"1988","unstructured":"Roberts, G.: The \u2018second-vote\u2019 campaign strategy of the west german free democratic party. Eur. J. Polit. Res. 16, 317\u2013337 (1988)","journal-title":"Eur. J. Polit. Res."},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Schlotter, I., Faliszewski, P., Elkind, E.: Campaign management under approval-driven voting rules. In: Proceedings of the 25th AAAI Conference on Artificial Intelligence, pp. 726\u2013731. AAAI Press, August 2011","DOI":"10.1609\/aaai.v25i1.7870"},{"key":"3_CR35","doi-asserted-by":"crossref","first-page":"787","DOI":"10.2307\/1951053","volume":"48","author":"L Shapley","year":"1954","unstructured":"Shapley, L., Shubik, M.: A method of evaluating the distribution of power in a committee system. Am. Polit. Sci. Rev. 48, 787\u2013792 (1954)","journal-title":"Am. Polit. Sci. Rev."},{"key":"3_CR36","unstructured":"Shiryaev, D., Yu, L., Elkind, E.: On elections with robust winners. In: Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems, pp. 415\u2013422, May 2013"},{"key":"3_CR37","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.artint.2015.01.003","volume":"222","author":"P Skowron","year":"2015","unstructured":"Skowron, P., Faliszewski, P., Slinko, A.: Achieving fully proportional representation: approximability result. Artif. Intell. 222, 67\u2013103 (2015)","journal-title":"Artif. Intell."},{"issue":"3","key":"3_CR38","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1177\/0951629810365152","volume":"22","author":"A Slinko","year":"2010","unstructured":"Slinko, A., White, S.: Proportional representation and strategic voters. J. Theor. Politics 22(3), 301\u2013332 (2010)","journal-title":"J. Theor. Politics"},{"issue":"1","key":"3_CR39","first-page":"1","volume":"42","author":"T Walsh","year":"2011","unstructured":"Walsh, T.: Where are the hard manipulation problems. J. Artif. Intell. Res. 42(1), 1\u201329 (2011)","journal-title":"J. Artif. Intell. Res."}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Collective Intelligence XXIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-52886-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T00:12:09Z","timestamp":1692403929000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-52886-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662528853","9783662528860"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-52886-0_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}