{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:20:15Z","timestamp":1740122415520,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,6,1]],"date-time":"2016-06-01T00:00:00Z","timestamp":1464739200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China (CN)","doi-asserted-by":"publisher","award":["11371004"],"award-info":[{"award-number":["11371004"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shenzhen Strategic Emerging Industries Program","award":["ZDSY2012061312-5016389,JCYJ201-30329153215152"],"award-info":[{"award-number":["ZDSY2012061312-5016389,JCYJ201-30329153215152"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China (CN)","doi-asserted-by":"publisher","award":["61100191,61370216"],"award-info":[{"award-number":["61100191,61370216"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1007\/s10878-016-0034-8","type":"journal-article","created":{"date-parts":[[2016,6,1]],"date-time":"2016-06-01T06:58:35Z","timestamp":1464764315000},"page":"1276-1299","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Optimal RSUs placement with delay bounded message dissemination in vehicular networks"],"prefix":"10.1007","volume":"33","author":[{"given":"Chunyan","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hejiao","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongwei","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohua","family":"Jia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,1]]},"reference":[{"key":"34_CR1","unstructured":"Abboud K, Zhuang W. (2009) In: Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE (IEEE, 2009), pp. 1\u20136"},{"key":"34_CR2","unstructured":"Agarwal A, Starobinski D, Little TD (2008) In: Vehicular technology conference. VTC Spring 2008. IEEE (IEEE, 2008), pp. 3067\u20133071"},{"key":"34_CR3","unstructured":"Aslam B, Amjad F, Zou CC (2012) In: IEEE Symposium on computers and communications (ISCC), (IEEE, 2012), pp. 000,423\u2013000,429"},{"key":"34_CR4","unstructured":"Aslam B, Zou CC (2011) In: Consumer communications and networking conference (CCNC), 2011 IEEE (IEEE, 2011), pp. 814\u2013815"},{"key":"34_CR5","unstructured":"Barrachina J, Garrido P, Fogue M, Martinez FJ, Cano JC, Calafate CT, Manzoni P (2012) In: International Workshop on IPv6-based Vehicular Networks (Vehi6), Collocated with the 2012 IEEE Intelligent Vehicles Symposium, pp. 1\u20136"},{"issue":"1","key":"34_CR6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0377-2217(87)90141-X","volume":"31","author":"JE Beasley","year":"1987","unstructured":"Beasley JE (1987) An algorithm for set covering problem. Eur J Oper Res 31(1):85","journal-title":"Eur J Oper Res"},{"issue":"2","key":"34_CR7","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/0377-2217(95)00159-X","volume":"94","author":"JE Beasley","year":"1996","unstructured":"Beasley JE, Chu PC (1996) A genetic algorithm for the set covering problem. Eur J Oper Res 94(2):392","journal-title":"Eur J Oper Res"},{"key":"34_CR8","unstructured":"C LP (2012) In: 12th international conference on ITS Telecommunications (ITST), pp. 796\u2013800"},{"key":"34_CR9","unstructured":"Cormode G, Karloff H, Wirth A (2010) In: Proceedings of the 19th ACM international conference on Information and knowledge management (ACM, 2010), pp. 479\u2013488"},{"issue":"3","key":"34_CR10","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1287\/ijoc.15.3.284.16077","volume":"15","author":"S Vries De","year":"2003","unstructured":"De Vries S, Vohra RV (2003) Combinatorial auctions: a survey. INFORMS J Comput 15(3):284","journal-title":"INFORMS J Comput"},{"issue":"4","key":"34_CR11","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige U (1998) A threshold of ln n for approximating set cover. J ACM 45(4):634","journal-title":"J ACM"},{"issue":"1","key":"34_CR12","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.peva.2005.07.018","volume":"62","author":"R Groenevelt","year":"2005","unstructured":"Groenevelt R, Nain P, Koole G (2005) The message delay in mobile ad hoc networks. Perform Eval 62(1):210","journal-title":"Perform Eval"},{"issue":"1","key":"34_CR13","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/S0377-2217(96)00161-0","volume":"101","author":"T Grossman","year":"1997","unstructured":"Grossman T, Wool A (1997) Computational experience with approximation algorithms for the set covering problem. Eur J Oper Res 101(1):81","journal-title":"Eur J Oper Res"},{"key":"34_CR14","doi-asserted-by":"crossref","unstructured":"Huang WC, Kao CY, Horng JT (1994) In: Proceedings of the First IEEE Conference on evolutionary computation. IEEE World Congress on Computational Intelligence, (IEEE, 1994), pp. 569\u2013574","DOI":"10.1109\/ICEC.1994.349997"},{"issue":"4","key":"34_CR15","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1109\/SURV.2011.061411.00019","volume":"13","author":"G Karagiannis","year":"2011","unstructured":"Karagiannis G, Altintas O, Ekici E, Heijenk G, Jarupan B, Lin K, Weil T (2011) Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. Commun Surv Tutor IEEE 13(4):584","journal-title":"Commun Surv Tutor IEEE"},{"issue":"4","key":"34_CR16","doi-asserted-by":"crossref","first-page":"2440","DOI":"10.1109\/TVT.2007.912161","volume":"57","author":"M Khabazian","year":"2008","unstructured":"Khabazian M, Ali MKM (2008) A performance modeling of connectivity in vehicular ad hoc networks. Veh Technol IEEE Trans 57(4):2440","journal-title":"Veh Technol IEEE Trans"},{"key":"34_CR17","doi-asserted-by":"crossref","unstructured":"Karp RM (1972) Complexity of computer computations (Plenum Press, 1972), chap. Reducibility among combinatorial problems","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"34_CR18","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1007\/978-3-642-13577-4_17","volume-title":"Advances in Computer Science and Information Technology","author":"J Lee","year":"2010","unstructured":"Lee J, Kim CM (2010) Advances in Computer Science and Information Technology. Springer, Berlin, pp 196\u2013202"},{"key":"34_CR19","doi-asserted-by":"crossref","unstructured":"Li P, Huang X, Fang Y, Lin P (2007) Optimal placement of gateways in vehicular networks. Veh Technol IEEE Trans 56(6):3421","DOI":"10.1109\/TVT.2007.907230"},{"key":"34_CR20","doi-asserted-by":"crossref","unstructured":"Liu C, Huang H, Du H, Jia X (2014) In: Web-Age information management (Springer, 2014), pp. 236\u2013246","DOI":"10.1007\/978-3-319-08010-9"},{"key":"34_CR21","doi-asserted-by":"crossref","unstructured":"Lochert C, Scheuermann B, Wewetzer C, Luebke A, Mauve M (2008) In: Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking (ACM, 2008), pp. 58\u201365","DOI":"10.1145\/1410043.1410054"},{"key":"34_CR22","volume-title":"Traffic Flow Fundamentals","author":"AD May","year":"1989","unstructured":"May AD (1989) Traffic Flow Fundamentals. Prentice Hall, Facsimile"},{"issue":"6","key":"34_CR23","doi-asserted-by":"crossref","first-page":"3333","DOI":"10.1109\/TVT.2008.929067","volume":"57","author":"S Panichpapiboon","year":"2008","unstructured":"Panichpapiboon S, Pattara-Atikom W (2008) Connectivity requirements for self-organizing traffic information systems. Veh Tech IEEE Trans 57(6):3333","journal-title":"Veh Tech IEEE Trans"},{"key":"34_CR24","unstructured":"Peng Y, Abichar Z, Chang JM (2006) In: IEEE International conference on Communications, 2006. ICC\u201906. (IEEE, 2006), vol.\u00a08, pp. 3602\u20133607"},{"key":"34_CR25","volume-title":"Modern Heuristic Techniques for Combinatorial Problems","author":"CR Reeves","year":"1993","unstructured":"Reeves CR (1993) Modern Heuristic Techniques for Combinatorial Problems. Wiley, New York"},{"key":"34_CR26","doi-asserted-by":"crossref","unstructured":"Rudack M, Meincke M, Jobmann K, Lott M (2003) In: Vehicular technology conference, 2003. VTC 2003-Fall. 2003 IEEE 58th, vol.\u00a05 (IEEE, 2003), vol.\u00a05, pp. 3368\u20133372","DOI":"10.1109\/VETECF.2003.1286312"},{"key":"34_CR27","unstructured":"Sun Y, Lin X, Lu R, Shen X, Su J (2010) In: Communications (ICC), IEEE International Conference on (IEEE, 2010), pp. 1\u20135"},{"issue":"4","key":"34_CR28","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1016\/j.comcom.2009.11.021","volume":"33","author":"O Trullols","year":"2010","unstructured":"Trullols O, Fiore M, Casetti C, Chiasserini CF, Barcelo Ordinas JM (2010) Planning roadside infrastructure for information dissemination in intelligent transportation systems. Comput Commun 33(4):432","journal-title":"Comput Commun"},{"key":"34_CR29","unstructured":"Trullols O, Barcelo-Ordinas JM, Fiore M, Casetti C, Chiasserini CF (2009) In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, 2009. WIMOB 2009. (IEEE, 2009), pp. 154\u2013160"},{"issue":"2","key":"34_CR30","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/s10589-009-9269-y","volume":"45","author":"PJ Wan","year":"2010","unstructured":"Wan PJ, Du DZ, Pardalos P, Wu W (2010) Greedy approximations for minimum submodular cover with submodular cost. Comput Optim Appl 45(2):463","journal-title":"Comput Optim Appl"},{"issue":"1","key":"34_CR31","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1109\/TVT.2008.923689","volume":"58","author":"H Wu","year":"2009","unstructured":"Wu H, Fujimoto RM, Riley GF, Hunter M (2009) Spatial propagation of information in vehicular networks. Veh Technol IEEE Trans 58(1):420","journal-title":"Veh Technol IEEE Trans"},{"key":"34_CR32","doi-asserted-by":"crossref","unstructured":"Xiong Y, Ma J, Wang W, Tu D (2013) RoadGate: Mobility-centric roadside units deployment for vehicular networks. Int J Distrib Sens Netw","DOI":"10.1155\/2013\/690974"},{"issue":"9","key":"34_CR33","doi-asserted-by":"crossref","first-page":"1653","DOI":"10.1016\/j.comcom.2007.10.045","volume":"31","author":"S Yousefi","year":"2008","unstructured":"Yousefi S, Altman E, El-Azouzi R, Fathy M (2008) Improving connectivity in vehicular ad hoc networks: An analytical study. Comput Commun 31(9):1653","journal-title":"Comput Commun"},{"issue":"4","key":"34_CR34","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s11235-010-9400-5","volume":"50","author":"S Zeadally","year":"2012","unstructured":"Zeadally S, Hunt R, Chen YS, Irwin A, Hassan A (2012) Vehicular ad hoc networks (VANETS): status, results, and challenges. Telecommun Syst 50(4):217","journal-title":"Telecommun Syst"},{"key":"34_CR35","unstructured":"Zheng Z, Sinha P, Kumar S (2009) In: INFOCOM 2009, IEEE (IEEE, 2009), pp. 2831\u20132835"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0034-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-016-0034-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0034-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-016-0034-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,8]],"date-time":"2019-09-08T23:33:55Z","timestamp":1567985635000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-016-0034-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,1]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["34"],"URL":"https:\/\/doi.org\/10.1007\/s10878-016-0034-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2016,6,1]]}}}