{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T22:47:55Z","timestamp":1767134875535,"version":"3.48.0"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031252105"},{"type":"electronic","value":"9783031252112"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[[2023]]},"DOI":"10.1007\/978-3-031-25211-2_25","type":"book-chapter","created":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T19:02:42Z","timestamp":1674673362000},"page":"321-334","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Mind the Gap: Edge Facility Location Problems in Theory and Practice"],"prefix":"10.1007","author":[{"given":"Moritz","family":"Beck","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"Spoerhase","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sabine","family":"Storandt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,26]]},"reference":[{"issue":"3","key":"25_CR1","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1016\/j.ejor.2013.10.032","volume":"234","author":"R Batta","year":"2014","unstructured":"Batta, R., Lejeune, M., Prasad, S.: Public facility location using dispersion, population, and equity criteria. Eur. J. Oper. Res. 234(3), 819\u2013829 (2014)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"25_CR2","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s10878-006-7908-0","volume":"11","author":"M Chleb\u00edk","year":"2006","unstructured":"Chleb\u00edk, M., Chleb\u00edkov\u00e1, J.: Approximation hardness of edge dominating set problems. J. Comb. Optim. 11(3), 279\u2013290 (2006). https:\/\/doi.org\/10.1007\/s10878-006-7908-0","journal-title":"J. Comb. Optim."},{"key":"25_CR3","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability, vol. 174. Freeman, San Francisco (1979)"},{"issue":"1","key":"25_CR4","first-page":"42","volume":"42","author":"MT Hajiaghayi","year":"2003","unstructured":"Hajiaghayi, M.T., Mahdian, M., Mirrokni, V.S.: The facility location problem with general cost functions. Netw. Int. J. 42(1), 42\u201347 (2003)","journal-title":"Netw. Int. J."},{"issue":"3","key":"25_CR5","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1287\/opre.13.3.462","volume":"13","author":"SL Hakimi","year":"1965","unstructured":"Hakimi, S.L.: Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper. Res. 13(3), 462\u2013475 (1965)","journal-title":"Oper. Res."},{"issue":"2","key":"25_CR6","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/261342.571216","volume":"28","author":"DS Hochbaum","year":"1997","unstructured":"Hochbaum, D.S.: Approximation algorithms for NP-hard problems. ACM SIGACT News 28(2), 40\u201352 (1997)","journal-title":"ACM SIGACT News"},{"issue":"2","key":"25_CR7","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1287\/moor.10.2.180","volume":"10","author":"DS Hochbaum","year":"1985","unstructured":"Hochbaum, D.S., Shmoys, D.B.: A best possible heuristic for the k-center problem. Math. Oper. Res. 10(2), 180\u2013184 (1985)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"25_CR8","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/0166-218X(79)90044-1","volume":"1","author":"WL Hsu","year":"1979","unstructured":"Hsu, W.L., Nemhauser, G.L.: Easy and hard bottleneck location problems. Discret. Appl. Math. 1(3), 209\u2013215 (1979)","journal-title":"Discret. Appl. Math."},{"issue":"3","key":"25_CR9","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1137\/S0895480197329776","volume":"13","author":"S Khuller","year":"2000","unstructured":"Khuller, S., Sussmann, Y.J.: The capacitated K-center problem. SIAM J. Discret. Math. 13(3), 403\u2013418 (2000)","journal-title":"SIAM J. Discret. Math."},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Faloutsos, C.: Sampling from large graphs. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 631\u2013636 (2006)","DOI":"10.1145\/1150402.1150479"},{"key":"25_CR11","doi-asserted-by":"crossref","unstructured":"MacKinnon, R.D., Barber, G.M.: New approach to network generation and map representation: the linear case of the location-allocation problem (1972)","DOI":"10.1111\/j.1538-4632.1972.tb00466.x"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Medya, S., Silva, A., Singh, A., Basu, P., Swami, A.: Group centrality maximization via network design. In: Proceedings of the 2018 SIAM International Conference on Data Mining, pp. 126\u2013134. SIAM (2018)","DOI":"10.1137\/1.9781611975321.14"},{"issue":"7","key":"25_CR13","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1080\/02693799608902110","volume":"10","author":"HJ Miller","year":"1996","unstructured":"Miller, H.J.: GIS and geometric representation in facility location problems. Int. J. Geogr. Inf. Syst. 10(7), 791\u2013816 (1996)","journal-title":"Int. J. Geogr. Inf. Syst."},{"issue":"2","key":"25_CR14","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.cor.2006.03.004","volume":"35","author":"AT Murray","year":"2008","unstructured":"Murray, A.T., O\u2019Kelly, M.E., Church, R.L.: Regional service coverage modeling. Comput. Oper. Res. 35(2), 339\u2013355 (2008)","journal-title":"Comput. Oper. Res."},{"issue":"7","key":"25_CR15","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1080\/13658810601169857","volume":"21","author":"AT Murray","year":"2007","unstructured":"Murray, A.T., Tong, D.: Coverage optimization in continuous space facility siting. Int. J. Geogr. Inf. Sci. 21(7), 757\u2013776 (2007)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"25_CR16","unstructured":"Nutov, Z., Kortsarz, G., Shalom, E.: Approximating activation edge-cover and facility location problems. In: 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019) (2019)"},{"key":"25_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-030-60952-8_19","volume-title":"Web and Wireless Geographical Information Systems","author":"Toni Stankov","year":"2020","unstructured":"Stankov, Toni, Storandt, Sabine: Maximum gap minimization in polylines. In: Di Martino, Sergio, Fang, Zhixiang, Li, Ki-Joune. (eds.) W2GIS 2020. LNCS, vol. 12473, pp. 181\u2013196. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-60952-8_19"},{"issue":"4","key":"25_CR18","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1287\/mnsc.29.4.482","volume":"29","author":"BC Tansel","year":"1983","unstructured":"Tansel, B.C., Francis, R.L., Lowe, T.J.: State of the art\u2014location on networks: a survey. Part I: the p-center and p-median problems. Manag. Sci. 29(4), 482\u2013497 (1983)","journal-title":"Manag. Sci."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-25211-2_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T22:44:11Z","timestamp":1767134651000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-25211-2_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031252105","9783031252112"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-25211-2_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"26 January 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CALDAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Conference on Algorithms and Discrete Applied Mathematics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gandhinagar","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 February 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 February 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"caldam2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/caldam2023.daiict.ac.in\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}