{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T10:15:50Z","timestamp":1781259350778,"version":"3.54.1"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783031228315","type":"print"},{"value":"9783031228322","type":"electronic"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-22832-2_17","type":"book-chapter","created":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T09:05:33Z","timestamp":1670490333000},"page":"292-310","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Auditing for\u00a0Core Stability in\u00a0Participatory Budgeting"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2636-9650","authenticated-orcid":false,"given":"Kamesh","family":"Munagala","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yiheng","family":"Shen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kangning","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,12,9]]},"reference":[{"key":"17_CR1","unstructured":"The Stanford Participatory Budgeting Platform. https:\/\/pbstanford.org"},{"key":"17_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/978-3-319-91908-9_4","volume-title":"Computing and Software Science","author":"H Aziz","year":"2019","unstructured":"Aziz, H., Brandt, F., Elkind, E., Skowron, P.: Computational social choice: the first ten years and beyond. In: Steffen, B., Woeginger, G. (eds.) Computing and Software Science. LNCS, vol. 10000, pp. 48\u201365. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-319-91908-9_4"},{"issue":"2","key":"17_CR3","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s00355-016-1019-3","volume":"48","author":"H Aziz","year":"2017","unstructured":"Aziz, H., Brill, M., Conitzer, V., Elkind, E., Freeman, R., Walsh, T.: Justified representation in approval-based committee voting. Soc. Choice Welfare 48(2), 461\u2013485 (2017). https:\/\/doi.org\/10.1007\/s00355-016-1019-3","journal-title":"Soc. Choice Welfare"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Aziz, H., Elkind, E., Huang, S., Lackner, M., Fern\u00e1ndez, L.S., Skowron, P.: On the complexity of extended and proportional justified representation. In: AAAI, pp. 902\u2013909 (2018)","DOI":"10.1609\/aaai.v32i1.11478"},{"key":"17_CR5","unstructured":"Aziz, H., Lang, J., Monnot, J.: Computing Pareto optimal committees. In: Kambhampati, S. (ed.) IJCAI, pp. 60\u201366 (2016)"},{"key":"17_CR6","series-title":"Computational Social Sciences","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-030-54936-7_10","volume-title":"Pathways Between Social Science and Computational Social Science","author":"H Aziz","year":"2021","unstructured":"Aziz, H., Shah, N.: Participatory budgeting: models and approaches. In: Rudas, T., P\u00e9li, G. (eds.) Pathways Between Social Science and Computational Social Science. CSS, pp. 215\u2013236. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-54936-7_10"},{"issue":"1","key":"17_CR7","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1111\/j.1536-7150.2005.00349.x","volume":"64","author":"WC Brainard","year":"2005","unstructured":"Brainard, W.C., Scarf, H.E.: How to compute equilibrium prices in 1891. Am. J. Econ. Sociol. 64(1), 57\u201383 (2005)","journal-title":"Am. J. Econ. Sociol."},{"issue":"3","key":"17_CR8","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s11127-007-9165-x","volume":"132","author":"SJ Brams","year":"2007","unstructured":"Brams, S.J., Kilgour, D.M., Sanver, M.R.: A minimax procedure for electing committees. Public Choice 132(3), 401\u2013420 (2007). https:\/\/doi.org\/10.1007\/s11127-007-9165-x","journal-title":"Public Choice"},{"key":"17_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107446984","volume-title":"Handbook of Computational Social Choice","author":"F Brandt","year":"2016","unstructured":"Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A.D.: Handbook of Computational Social Choice, 1st edn. Cambridge University Press, Cambridge (2016)","edition":"1"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Brill, M., Freeman, R., Janson, S., Lackner, M.: Phragm\u00e9n\u2019s voting methods and justified representation. In: AAAI, pp. 406\u2013413 (2017)","DOI":"10.1609\/aaai.v31i1.10598"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Brill, M., G\u00f6lz, P., Peters, D., Schmidt-Kraepelin, U., Wilker, K.: Approval-based apportionment. In: AAAI, pp. 1854\u20131861 (2020)","DOI":"10.1609\/aaai.v34i02.5553"},{"issue":"1","key":"17_CR12","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1177\/095624780401600104","volume":"16","author":"Y Cabannes","year":"2004","unstructured":"Cabannes, Y.: Participatory budgeting: a significant contribution to participatory democracy. Environ. Urban. 16(1), 27\u201346 (2004)","journal-title":"Environ. Urban."},{"key":"17_CR13","unstructured":"Carr, R.D., Fleischer, L.K., Leung, V.J., Phillips, C.A.: Strengthening integrality gaps for capacitated network design and covering problems. In: SODA, pp. 106\u2013115 (2000)"},{"issue":"3","key":"17_CR14","doi-asserted-by":"publisher","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":"17_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/3-540-44436-X_10","volume-title":"Approximation Algorithms for Combinatorial Optimization","author":"M Charikar","year":"2000","unstructured":"Charikar, M.: Greedy approximation algorithms for finding dense components in a graph. In: Jansen, K., Khuller, S. (eds.) APPROX 2000. LNCS, vol. 1913, pp. 84\u201395. Springer, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-44436-X_10"},{"key":"17_CR16","unstructured":"Chen, X., Fain, B., Lyu, L., Munagala, K.: Proportionally fair clustering. In: ICML, pp. 1032\u20131041 (2019)"},{"issue":"2","key":"17_CR17","doi-asserted-by":"publisher","first-page":"141","DOI":"10.2307\/2339223","volume":"44","author":"HR Droop","year":"1881","unstructured":"Droop, H.R.: On methods of electing representatives. J. Stat. Soc. Lond. 44(2), 141\u2013202 (1881)","journal-title":"J. Stat. Soc. Lond."},{"key":"17_CR18","unstructured":"Endriss, U.: Trends in Computational Social Choice. Lulu.com (2017)"},{"key":"17_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1007\/978-3-662-54110-4_27","volume-title":"Web and Internet Economics","author":"B Fain","year":"2016","unstructured":"Fain, B., Goel, A., Munagala, K.: The core of the participatory budgeting problem. In: Cai, Y., Vetta, A. (eds.) WINE 2016. LNCS, vol. 10123, pp. 384\u2013399. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-54110-4_27"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Fain, B., Munagala, K., Shah, N.: Fair allocation of indivisible public goods. In: EC (2018)","DOI":"10.1145\/3219166.3219174"},{"issue":"4","key":"17_CR21","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige, U.: A threshold of ln n for approximating set cover. J. ACM (JACM) 45(4), 634\u2013652 (1998)","journal-title":"J. ACM (JACM)"},{"key":"17_CR22","unstructured":"Fern\u00e1ndez, L.S., et al.: Proportional justified representation. In: AAAI, pp. 670\u2013676 (2017)"},{"issue":"1","key":"17_CR23","doi-asserted-by":"publisher","first-page":"66","DOI":"10.2307\/1909241","volume":"38","author":"DK Foley","year":"1970","unstructured":"Foley, D.K.: Lindahl\u2019s solution and the core of an economy with public goods. Econometrica J. Econometric Soc. 38(1), 66\u201372 (1970)","journal-title":"Econometrica J. Econometric Soc."},{"issue":"2","key":"17_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3340230","volume":"7","author":"A Goel","year":"2019","unstructured":"Goel, A., Krishnaswamy, A.K., Sakshuwong, S., Aitamurto, T.: Knapsack voting for participatory budgeting. ACM Trans. Econ. Comput. 7(2), 1\u201327 (2019)","journal-title":"ACM Trans. Econ. Comput."},{"key":"17_CR25","doi-asserted-by":"crossref","unstructured":"Jiang, Z., Munagala, K., Wang, K.: Approximately stable committee selection. In: STOC, pp. 463\u2013472 (2020)","DOI":"10.1145\/3357713.3384238"},{"key":"17_CR26","unstructured":"Kearns, M., Neel, S., Roth, A., Wu, Z.S.: Preventing fairness gerrymandering: auditing and learning for subgroup fairness. In: ICML, pp. 2564\u20132572 (2018)"},{"issue":"4","key":"17_CR27","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1137\/S0097539705447037","volume":"36","author":"S Khot","year":"2006","unstructured":"Khot, S.: Ruling out PTAS for graph min-bisection, dense k-subgraph, and bipartite clique. SIAM J. Comput. 36(4), 1025\u20131071 (2006)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"17_CR28","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/j.jcss.2005.05.002","volume":"71","author":"SG Kolliopoulos","year":"2005","unstructured":"Kolliopoulos, S.G., Young, N.E.: Approximation algorithms for covering\/packing integer programs. J. Comput. Syst. Sci. 71(4), 495\u2013505 (2005)","journal-title":"J. Comput. Syst. Sci."},{"key":"17_CR29","doi-asserted-by":"crossref","unstructured":"Lindahl, E.: Just taxation-a positive solution. In: Classics in the Theory of Public Finance, pp. 168\u2013176 (1958)","DOI":"10.1007\/978-1-349-23426-4_11"},{"issue":"4","key":"17_CR30","doi-asserted-by":"publisher","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."},{"key":"17_CR31","doi-asserted-by":"publisher","unstructured":"Munagala, K., Shen, Y., Wang, K.: Auditing for core stability in participatory budgeting (2022). https:\/\/doi.org\/10.48550\/ARXIV.2209.14468. https:\/\/arxiv.org\/abs\/2209.14468","DOI":"10.48550\/ARXIV.2209.14468"},{"key":"17_CR32","doi-asserted-by":"crossref","unstructured":"Munagala, K., Shen, Y., Wang, K., Wang, Z.: Approximate core for committee selection via multilinear extension and market clearing. In: SODA, pp. 2229\u20132252 (2022)","DOI":"10.1137\/1.9781611977073.89"},{"key":"17_CR33","doi-asserted-by":"crossref","unstructured":"Peters, D., Pierczy\u0144ski, G., Shah, N., Skowron, P.: Market-based explanations of collective decisions. In: AAAI, vol. 35, no. 6, pp. 5656\u20135663 (2021)","DOI":"10.1609\/aaai.v35i6.16710"},{"key":"17_CR34","doi-asserted-by":"crossref","unstructured":"Peters, D., Skowron, P.: Proportionality and the limits of welfarism. In: EC, pp. 793\u2013794 (2020)","DOI":"10.1145\/3391403.3399465"},{"issue":"1","key":"17_CR35","doi-asserted-by":"publisher","first-page":"50","DOI":"10.2307\/1909383","volume":"35","author":"HE Scarf","year":"1967","unstructured":"Scarf, H.E.: The core of an N person game. Econometrica 35(1), 50\u201369 (1967)","journal-title":"Econometrica"},{"key":"17_CR36","unstructured":"Thiele, T.N.: Om flerfoldsvalg. Oversigt over det Kongelige Danske Videnskabernes Selskabs Forhandlinger 1895, 415\u2013441 (1895)"},{"issue":"3","key":"17_CR37","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/0047-2727(76)90018-9","volume":"5","author":"HR Varian","year":"1976","unstructured":"Varian, H.R.: Two problems in the theory of fairness. J. Public Econ. 5(3), 249\u2013260 (1976)","journal-title":"J. Public Econ."}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-22832-2_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T18:48:09Z","timestamp":1710269289000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-22832-2_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031228315","9783031228322"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-22832-2_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"9 December 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WINE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web and Internet Economics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Troy, NY","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wine2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.cs.rpi.edu\/wine2022\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"126","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"19","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"15% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"19 abstracts in the back matter","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}