{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T16:49:12Z","timestamp":1765039752304,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":19,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819777518"},{"type":"electronic","value":"9789819777525"}],"license":[{"start":{"date-parts":[[2024,12,29]],"date-time":"2024-12-29T00:00:00Z","timestamp":1735430400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,29]],"date-time":"2024-12-29T00:00:00Z","timestamp":1735430400000},"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":[[2025]]},"DOI":"10.1007\/978-981-97-7752-5_17","type":"book-chapter","created":{"date-parts":[[2024,12,28]],"date-time":"2024-12-28T10:06:11Z","timestamp":1735380371000},"page":"211-224","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Randomized Strategyproof Mechanisms for\u00a0Multi-Stage Facility Location Problem with\u00a0Capacity Constraints"],"prefix":"10.1007","author":[{"given":"Chi Kit Ken","family":"Fong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingchen","family":"Sha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hau","family":"Chan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Chau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wai-Lun","family":"Lo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,29]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Aziz, H., Chan, H., Lee, B., Li, B., Walsh, T.: Facility location problem with capacity constraints: algorithmic and mechanism design perspectives. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a034, pp. 1806\u20131813 (2020)","DOI":"10.1609\/aaai.v34i02.5547"},{"key":"17_CR2","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1016\/j.geb.2020.09.001","volume":"124","author":"H Aziz","year":"2020","unstructured":"Aziz, H., Chan, H., Lee, B.E., Parkes, D.C.: The capacity constrained facility location problem. Games Econ. Behav. 124, 478\u2013490 (2020)","journal-title":"Games Econ. Behav."},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Black, D.: The decisions of a committee using a special majority. Econometrica: J. Econometric Soc., 245\u2013261 (1948)","DOI":"10.2307\/1907278"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Blin, J.M., Satterthwaite, M.A.: Strategy-proofness and single-peakedness. In: Public Choice, pp. 51\u201358 (1976)","DOI":"10.1007\/BF01725792"},{"issue":"6","key":"17_CR5","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1111\/1475-3995.t01-1-00334","volume":"8","author":"J Brimberg","year":"2001","unstructured":"Brimberg, J., Korach, E., Eben-Chaim, M., Mehrez, A.: The capacitated p-facility location problem on the real line. Int. Trans. Oper. Res. 8(6), 727\u2013738 (2001)","journal-title":"Int. Trans. Oper. Res."},{"key":"17_CR6","doi-asserted-by":"publisher","unstructured":"Chan, H., Filos-Ratsikas, A., Li, B., Li, M., Wang, C.: Mechanism design for facility location problems: a survey. In: Zhou, Z.H. (ed.) Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI-21, pp. 4356\u20134365. International Joint Conferences on Artificial Intelligence Organization (2021). https:\/\/doi.org\/10.24963\/ijcai.2021\/596","DOI":"10.24963\/ijcai.2021\/596"},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"Chen, D.Q., et al.: Efficient and equitable deployment of mobile vaccine distribution centers. In: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, pp. 64\u201372 (2023)","DOI":"10.24963\/ijcai.2023\/8"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"De\u00a0Keijzer, B., Wojtczak, D.: Facility reallocation on the line. In: Algorithmica, pp. 1\u201328 (2022)","DOI":"10.1007\/s00453-022-00993-1"},{"issue":"3","key":"17_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1541885.1541891","volume":"5","author":"ED Demaine","year":"2009","unstructured":"Demaine, E.D., Hajiaghayi, M., Mahini, H., Sayedi-Roshkhar, A.S., Oveisgharan, S., Zadimoghaddam, M.: Minimizing movement. ACM Trans. Algor. (TALG) 5(3), 1\u201330 (2009)","journal-title":"ACM Trans. Algor. (TALG)"},{"key":"17_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/978-3-642-17572-5_19","volume-title":"Internet and Network Economics","author":"D Fotakis","year":"2010","unstructured":"Fotakis, D., Tzamos, C.: Winner-imposing strategyproof mechanisms for multiple facility location games. In: Saberi, A. (ed.) WINE 2010. LNCS, vol. 6484, pp. 234\u2013245. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-17572-5_19"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Fotakis, D., Tzamos, C.: Strategyproof facility location for concave cost functions. In: Proceedings of the Fourteenth ACM Conference on Electronic Commerce, pp. 435\u2013452 (2013)","DOI":"10.1145\/2492002.2482595"},{"issue":"4","key":"17_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2665005","volume":"2","author":"D Fotakis","year":"2014","unstructured":"Fotakis, D., Tzamos, C.: On the power of deterministic mechanisms for facility location games. ACM Trans. Econ. Comput. (TEAC) 2(4), 1\u201337 (2014)","journal-title":"ACM Trans. Econ. Comput. (TEAC)"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Lu, P., Sun, X., Wang, Y., Zhu, Z.A.: Asymptotically optimal strategy-proof mechanisms for two-facility games. In: Proceedings of the 11th ACM Conference on Electronic Commerce, pp. 315\u2013324 (2010)","DOI":"10.1145\/1807342.1807393"},{"issue":"4","key":"17_CR14","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/BF00128122","volume":"35","author":"H Moulin","year":"1980","unstructured":"Moulin, H.: On strategy-proofness and single peakedness. Public Choice 35(4), 437\u2013455 (1980)","journal-title":"Public Choice"},{"issue":"4","key":"17_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2542174.2542175","volume":"1","author":"AD Procaccia","year":"2013","unstructured":"Procaccia, A.D., Tennenholtz, M.: Approximate mechanism design without money. ACM Trans. Econ. Comput. (TEAC) 1(4), 1\u201326 (2013)","journal-title":"ACM Trans. Econ. Comput. (TEAC)"},{"issue":"2","key":"17_CR16","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/j.ejor.2019.02.055","volume":"277","author":"S Raghavan","year":"2019","unstructured":"Raghavan, S., Sahin, M., Salman, F.S.: The capacitated mobile facility location problem. Eur. J. Oper. Res. 277(2), 507\u2013520 (2019)","journal-title":"Eur. J. Oper. Res."},{"key":"17_CR17","unstructured":"Wada, Y., Ono, T., Todo, T., Yokoo, M.: Facility location with variable and dynamic populations. In: AAMAS, pp. 336\u2013344 (2018)"},{"key":"17_CR18","doi-asserted-by":"publisher","unstructured":"Walsh, T.: Strategy proof mechanisms for facility location with capacity limits. In: Raedt, L.D. (ed.) Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI-22, pp. 527\u2013533. International Joint Conferences on Artificial Intelligence Organization (2022). https:\/\/doi.org\/10.24963\/ijcai.2022\/75","DOI":"10.24963\/ijcai.2022\/75"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Wang, X., Chau, V., Chan, H., Fong, C.K.K., Li, M.: Multi-stage facility location problems with transient agents. In: Proceedings of the AAAI Conference on Artificial Intelligence (2023)","DOI":"10.1609\/aaai.v37i5.25725"}],"container-title":["Lecture Notes in Computer Science","Frontiers of Algorithmics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-7752-5_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T20:23:54Z","timestamp":1739305434000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-7752-5_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,29]]},"ISBN":["9789819777518","9789819777525"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-7752-5_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,12,29]]},"assertion":[{"value":"29 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IJTCS-FAW","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Frontiers in Algorithmics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hong Kong","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 July 2024","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":"faw2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ijtcs2024.comp.polyu.edu.hk\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}