{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T11:01:33Z","timestamp":1725879693690},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319530062"},{"type":"electronic","value":"9783319530079"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-53007-9_10","type":"book-chapter","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T10:13:23Z","timestamp":1486030403000},"page":"107-117","source":"Crossref","is-referenced-by-count":0,"title":["Analysis of 2-Opt Heuristic for the Winner Determination Problem Under the Chamberlin-Courant System"],"prefix":"10.1007","author":[{"given":"Ante","family":"\u0106usti\u0107","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ehsan","family":"Iranmanesh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramesh","family":"Krishnamurti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,26]]},"reference":[{"key":"10_CR1","volume-title":"Mathematics and Democracy - Designing Better Voting and Fair-division Procedures","author":"SJ Brams","year":"2007","unstructured":"Brams, S.J.: Mathematics and Democracy - Designing Better Voting and Fair-division Procedures. Princeton University Press, Princeton (2007)"},{"key":"10_CR2","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF00433517","volume":"1","author":"SJ Brams","year":"1984","unstructured":"Brams, S.J., Fishburn, P.C.: Proportional representation in variable-size legislatures. Soc. Choice Welf. 1, 211\u2013229 (1984)","journal-title":"Soc. Choice Welf."},{"key":"10_CR3","unstructured":"Brams, S.J., Fishburn, P.C.: Some logical defects of the single transferable vote. In: Choosing an Electoral System: Issues and Alternatives (1984)"},{"issue":"4","key":"10_CR4","doi-asserted-by":"crossref","first-page":"925","DOI":"10.2307\/2082518","volume":"89","author":"BL Monroe","year":"1995","unstructured":"Monroe, B.L.: Fully proportional representation. Am. Polit. Sci. Rev. 89(4), 925\u2013940 (1995)","journal-title":"Am. Polit. Sci. Rev."},{"issue":"3","key":"10_CR5","doi-asserted-by":"crossref","first-page":"718","DOI":"10.2307\/1957270","volume":"77","author":"JR Chamberlin","year":"1983","unstructured":"Chamberlin, J.R., Courant, P.N.: 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":"10_CR6","unstructured":"Procaccia, A.D.: Computational voting theory: of the agents, by the agents, for the agents. Ph.D. thesis, Hebrew University (2008)"},{"key":"10_CR7","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. (JAIR) 47, 475\u2013519 (2013)","journal-title":"J. Artif. Intell. Res. (JAIR)"},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-41392-6_1","volume-title":"Algorithmic Game Theory","author":"P Skowron","year":"2013","unstructured":"Skowron, P., Yu, L., Faliszewski, P., Elkind, E.: The complexity of fully proportional representation for single-crossing electorates. In: V\u00f6cking, B. (ed.) SAGT 2013. LNCS, vol. 8146, pp. 1\u201312. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-41392-6_1"},{"key":"10_CR9","unstructured":"Yu, L., Chan, H., Elkind, E.: Multiwinner elections under preferences that are single-peaked on a tree. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence (2013)"},{"key":"10_CR10","unstructured":"Clearwater, A., Puppe, C., Slinko, A.: The single-crossing property on a tree. CoRR abs\/1410.2272 (2014)"},{"key":"10_CR11","unstructured":"Skowron, P., Faliszewski, P., Slinko, A.: Fully proportional representation as resource allocation: approximability results. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence (2013)"},{"key":"10_CR12","unstructured":"Skowron, P., Faliszewski, P., Slinko, A.: Achieving fully proportional representation is easy in practice. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems (2013)"},{"key":"10_CR13","volume-title":"Approximation Algorithms","author":"VV Vazirani","year":"2001","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, New York (2001)"},{"issue":"1","key":"10_CR14","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.jalgor.2003.09.003","volume":"50","author":"N Alon","year":"2004","unstructured":"Alon, N., Gutin, G., Krivelevich, M.: Algorithms with large domination ratio. J. Algorithms 50(1), 118\u2013131 (2004)","journal-title":"J. Algorithms"},{"issue":"5","key":"10_CR15","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1057\/palgrave.jors.2600392","volume":"48","author":"F Glover","year":"1997","unstructured":"Glover, F., Punnen, A.P.: The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms. J. Oper. Res. Soc. 48(5), 502\u2013510 (1997)","journal-title":"J. Oper. Res. Soc."},{"issue":"3","key":"10_CR16","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1287\/moor.6.3.319","volume":"6","author":"E Zemel","year":"1981","unstructured":"Zemel, E.: Measuring the quality of approximate solutions to zero-one program- ming problems. Math. Oper. Res. 6(3), 319\u2013332 (1981)","journal-title":"Math. Oper. Res."},{"issue":"C","key":"10_CR17","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.tcs.2014.11.008","volume":"565","author":"AP Punnen","year":"2015","unstructured":"Punnen, A.P., Sripratak, P., Karapetyan, D.: Average value of solutions for the bipartite Boolean quadratic programs and rounding algorithms. Theoret. Comput. Sci. 565(C), 77\u201389 (2015)","journal-title":"Theoret. Comput. Sci."},{"issue":"1\u20132","key":"10_CR18","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S0166-218X(01)00268-2","volume":"119","author":"AP Punnen","year":"2002","unstructured":"Punnen, A.P., Kabadi, S.: Domination analysis of some heuristics for the traveling salesman problem. Discret. Appl. Math. 119(1\u20132), 117\u2013128 (2002)","journal-title":"Discret. Appl. Math."},{"issue":"1\u20133","key":"10_CR19","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0166-218X(97)00129-7","volume":"82","author":"E Angel","year":"1998","unstructured":"Angel, E., Zissimopoulos, V.: On the quality of local search for the quadratic assignment problem. Discret. Appl. Math. 82(1\u20133), 15\u201325 (1998)","journal-title":"Discret. Appl. Math."},{"key":"10_CR20","unstructured":"Brams, S., Potthoff, R.F.: Proportional representation: broadening the options. Working papers, C.V. Starr Center for Applied Economics, New York University (1997)"},{"key":"10_CR21","unstructured":"Baranyai, Z.: On the factorization of the complete uniform hypergraph. In: Infinite and Finite Sets: Proceedings of a Colloquium, Keszthely, June 25\u2013July 1 1973, vol. 1, pp. 91\u2013108 (1975). Dedicated to Paul Erdos on his 60th Birthday"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Discrete Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53007-9_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T05:38:45Z","timestamp":1568785125000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-53007-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319530062","9783319530079"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53007-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}