{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:22:22Z","timestamp":1761805342991},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319426334"},{"type":"electronic","value":"9783319426341"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-42634-1_18","type":"book-chapter","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T11:50:21Z","timestamp":1468929021000},"page":"222-234","source":"Crossref","is-referenced-by-count":9,"title":["Approximation Algorithms for the Star k-Hub Center Problem in Metric Graphs"],"prefix":"10.1007","author":[{"given":"Li-Hsuan","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dun-Wei","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sun-Yuan","family":"Hsieh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ling-Ju","family":"Hung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chia-Wei","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bang Ye","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"key":"18_CR1","first-page":"1","volume":"190","author":"SA Alumur","year":"2008","unstructured":"Alumur, S.A., Kara, B.Y.: Network hub location problems: the state of the art. Netw. Hub Location Probl.: State Art 190, 1\u201321 (2008)","journal-title":"Netw. Hub Location Probl.: State Art"},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/0377-2217(94)90318-2","volume":"72","author":"JF Campbell","year":"1994","unstructured":"Campbell, J.F.: Integer programming formulations of discrete hub location problems. Eur. J. Oper. Res. 72, 387\u2013405 (1994)","journal-title":"Eur. J. Oper. Res."},{"key":"18_CR3","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/978-3-642-56082-8_12","volume-title":"Facility Location: Applications and Theory","author":"JF Campbell","year":"2002","unstructured":"Campbell, J.F., Ernst, A.T.: Hub location problems. In: Drezner, Z., Hamacher, H.W. (eds.) Facility Location: Applications and Theory, pp. 373\u2013407. Springer, Berlin (2002)"},{"key":"18_CR4","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. The MIT Press, Cambridge (2009)"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Dinur, I., Steurer, D.: Analytical approach to parallel repetition. In: Proceedings of STOC 2014, pp. 624\u2013633 (2014)","DOI":"10.1145\/2591796.2591884"},{"key":"18_CR6","doi-asserted-by":"crossref","first-page":"2230","DOI":"10.1016\/j.cor.2008.08.021","volume":"36","author":"AT Ernst","year":"2009","unstructured":"Ernst, A.T., Hamacher, H., Jiang, H., Krishnamoorthy, M., Woeginger, G.: Uncapacitated single and multiple allocation $$p$$ -hub center problem. Comput. Oper. Res. 36, 2230\u20132241 (2009)","journal-title":"Comput. Oper. Res."},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1016\/S0377-2217(99)00274-X","volume":"125","author":"BY Kara","year":"2000","unstructured":"Kara, B.Y., Tansel, B.\u00c7.: On the single-assignment $$p$$ -hub center problem. Eur. J. Oper. Res. 125, 648\u2013655 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"18_CR8","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.orl.2012.12.007","volume":"41","author":"H Liang","year":"2013","unstructured":"Liang, H.: The hardness and approximation of the star $$p$$ -hub center problem. Oper. Res. Lett. 41, 138\u2013141 (2013)","journal-title":"Oper. Res. Lett."},{"key":"18_CR9","doi-asserted-by":"crossref","first-page":"3143","DOI":"10.1016\/j.cor.2008.07.011","volume":"36","author":"T Meyer","year":"2009","unstructured":"Meyer, T., Ernst, A., Krishnamoorthy, M.: A 2-phase algorithm for solving the single allocation $$p$$ -hub center problem. Comput. Oper. Res. 36, 3143\u20133151 (2009)","journal-title":"Comput. Oper. Res."},{"key":"18_CR10","first-page":"376","volume":"70","author":"ME O\u2019Kelly","year":"1991","unstructured":"O\u2019Kelly, M.E., Miller, H.J.: Solution strategies for the single facility minimax hub location problem. Pap. Reg. Sci. 70, 376\u2013380 (1991)","journal-title":"Pap. Reg. Sci."},{"key":"18_CR11","doi-asserted-by":"crossref","first-page":"2725","DOI":"10.1016\/j.cor.2012.02.005","volume":"39","author":"H Yaman","year":"2012","unstructured":"Yaman, H., Elloumi, S.: Star $$p$$ -hub center problem and star $$p$$ -hub median problem with bounded path length. Comput. Oper. Res, 39, 2725\u20132732 (2012)","journal-title":"Comput. Oper. Res,"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-42634-1_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T14:44:13Z","timestamp":1498315453000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-42634-1_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319426334","9783319426341"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-42634-1_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}