{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:35:09Z","timestamp":1767339309167},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319131283"},{"type":"electronic","value":"9783319131290"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13129-0_15","type":"book-chapter","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T11:08:41Z","timestamp":1417432121000},"page":"203-217","source":"Crossref","is-referenced-by-count":7,"title":["PTAS for Minimax Approval Voting"],"prefix":"10.1007","author":[{"given":"Jaros\u0142aw","family":"Byrka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krzysztof","family":"Sornat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"Aziz, H., Gaspers, S., Gudmundsson, J., Mackenzie, S., Mattei, N., Walsh, T.: Computational Aspects of Multi-Winner Approval Voting. arXiv preprint arXiv:1407.3247v1 (2014)"},{"key":"15_CR2","unstructured":"Brams, S.J., Fishburn, P.C.: Approval Voting, 2nd edn. Springer (2007)"},{"issue":"3-4","key":"15_CR3","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s11127-007-9165-x","volume":"132","author":"S.J. Brams","year":"2007","unstructured":"Brams, S.J., Kilgour, D.M., Sanver, M.R.: A minimax procedure for electing committees. Public Choice\u00a0132(3-4), 401\u2013420 (2007)","journal-title":"Public Choice"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Byrka, J., Sornat, K.: PTAS for Minimax Approval Voting. arXiv preprint arXiv:1407.7216v2 (2014)","DOI":"10.1007\/978-3-319-13129-0_15"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Kalaitzis, D., Markakis, E.: Approximation algorithms and mechanism design for minimax approval voting. In: Proceedings of the 24th AAAI Conference on Artificial Intelligence, pp. 737\u2013742 (2010)","DOI":"10.1609\/aaai.v24i1.7615"},{"key":"15_CR6","unstructured":"LeGrand, R.: Analysis of the minimax procedure. Technical Report WUCSE-2004-67. Department of Computer Science and Engineering, Washington University, St. Louis, Missouri (2004)"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"LeGrand, R., Markakis, E., Mehta, A.: Some results on approximating the minimax solution in approval voting. In: Proceedings of 6th AAMAS, pp. 1193\u20131195 (2007)","DOI":"10.1145\/1329125.1329365"},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1145\/506147.506150","volume":"49","author":"M. Li","year":"2002","unstructured":"Li, M., Ma, B., Wang, L.: On the closest string and substring problems. Journal of the ACM\u00a049, 157\u2013171 (2002)","journal-title":"Journal of the ACM"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Motvani, R., Raghavan, P.: Randomized Algorithms, ch. 4.1. Cambridge University Press (1995)","DOI":"10.1017\/CBO9780511814075"},{"issue":"2","key":"15_CR10","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/0022-0000(88)90003-7","volume":"37","author":"P. Raghavan","year":"1988","unstructured":"Raghavan, P.: Probabilistic construction of deterministic algorithms: Approximate packing integer programs. Journal of Computer and System Sciences\u00a037(2), 130\u2013143 (1988)","journal-title":"Journal of Computer and System Sciences"},{"key":"15_CR11","unstructured":"Schrijver, A.: Combinatorial Optimization: Polyhedra and efficiency, p. 766. Springer (2003)"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13129-0_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,30]],"date-time":"2023-07-30T10:10:31Z","timestamp":1690711831000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13129-0_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319131283","9783319131290"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13129-0_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}