{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T21:01:18Z","timestamp":1648587678624},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,2,4]],"date-time":"2014-02-04T00:00:00Z","timestamp":1391472000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s10878-013-9702-0","type":"journal-article","created":{"date-parts":[[2014,2,3]],"date-time":"2014-02-03T13:23:38Z","timestamp":1391433818000},"page":"216-227","source":"Crossref","is-referenced-by-count":2,"title":["Complexity analysis and algorithms for the Program Download Problem"],"prefix":"10.1007","volume":"29","author":[{"given":"Chao","family":"Peng","sequence":"first","affiliation":[]},{"given":"Jie","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Binhai","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Hong","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,2,4]]},"reference":[{"key":"9702_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Wolf JL, Yu PS (1996) A permutation-based pyramid broadcasting scheme for video-on-demand systems. In: Proceedings of the international conference on multimedia computing and systems, pp 118\u201326","DOI":"10.1109\/MMCS.1996.534963"},{"key":"9702_CR2","volume-title":"Networks flows","author":"RK Ahuja","year":"1993","unstructured":"Ahuja RK, Magnanti TL, Orlin JB (1993) Networks flows. Prentice-Hall, Englewood Cliffs"},{"issue":"5","key":"9702_CR3","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1109\/49.508282","volume":"14","author":"KC Almeroth","year":"1996","unstructured":"Almeroth KC, Ammar MH (1996) The use of multicast delivery to provide a scalable and interactive video-on-demand service. IEEE J Sel Areas Commun 14(5):1110\u20131122","journal-title":"IEEE J Sel Areas Commun"},{"key":"9702_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized complexity","author":"RG Downey","year":"1999","unstructured":"Downey RG, Fellows MR (1999) Parameterized complexity. Springer, New York"},{"key":"9702_CR5","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman and Company, New York"},{"key":"9702_CR6","unstructured":"Hua KA, Sheu S (1997) Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In: Proceedings of the ACM SIGCOMM \u201997 conference, Cannes, pp 89\u2013100"},{"issue":"3","key":"9702_CR7","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1587\/transcom.E94.B.618","volume":"E94\u2013B","author":"M Inoue","year":"2011","unstructured":"Inoue M, Ohnishi M, Peng C, Li R, Morino H (2011) NerveNet: a future regional platform network for various context-aware services with sensors and actuators. IEICE Trans Commun E94\u2013B(3):618\u2013629","journal-title":"IEICE Trans Commun"},{"issue":"3","key":"9702_CR8","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1109\/11.632927","volume":"43","author":"L Juhn","year":"1997","unstructured":"Juhn L, Tseng L (1997) Harmonic broadcasting for video-on-demand service. IEEE Trans Broadcast 43(3):268\u2013271","journal-title":"IEEE Trans Broadcast"},{"issue":"4","key":"9702_CR9","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. IEEE Commun Surv Tutor 13(4):584\u2013616","journal-title":"IEEE Commun Surv Tutor"},{"key":"9702_CR10","unstructured":"Lu ZX, Shi Y, Wu WL, Fu B (2012) Efficient data retrieval scheduling for multi-channel wireless data broadcast. In: Proceedings of the 31st IEEE international conference on computer communications (INFOCOM), pp 891\u2013899"},{"key":"9702_CR11","doi-asserted-by":"crossref","unstructured":"Lu ZX, Wu WL, Fu B (2013) Optimal data retrieval scheduling in the multi-channel data broadcast environments. IEEE Trans Comput 62(12):2427\u20132439","DOI":"10.1109\/TC.2012.139"},{"key":"9702_CR12","volume-title":"Computational complexity","author":"CH Papadimitriou","year":"1994","unstructured":"Papadimitriou CH (1994) Computational complexity. Addison-Wesley, New York"},{"issue":"2","key":"9702_CR13","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1093\/ietisy\/e90-d.2.465","volume":"E90\u2013D","author":"C Peng","year":"2007","unstructured":"Peng C, Shen H (2007) A new approximation algorithm for computing 2-restricted disjoint paths. IEICE Trans Inf Syst E90\u2013D(2):465\u2013472","journal-title":"IEICE Trans Inf Syst"},{"issue":"7","key":"9702_CR14","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s00779-009-0227-6","volume":"13","author":"C Peng","year":"2009","unstructured":"Peng C, Tan Y, Xiong NX, Yang LT, Park JH, Kim SS (2009) Adaptive video-on-demand broadcasting in ubiquitous computing environment. J Pers Ubiq Comput 13(7):479\u2013488","journal-title":"J Pers Ubiq Comput"},{"issue":"1","key":"9702_CR15","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0166-218X(84)90081-7","volume":"8","author":"CA Tovey","year":"1984","unstructured":"Tovey CA (1984) A simplified NP-complete satisfiability problem. Discret Appl Math 8(1):85\u201389","journal-title":"Discret Appl Math"},{"issue":"4","key":"9702_CR16","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s005300050023","volume":"4","author":"S Viswanathan","year":"1996","unstructured":"Viswanathan S, Imielinski T (1996) Metropolitan area video-on-demand service using pyramid broadcasting. Multimed Syst 4(4):197\u2013208","journal-title":"Multimed Syst"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9702-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-013-9702-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9702-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T08:11:54Z","timestamp":1565165514000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-013-9702-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,4]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["9702"],"URL":"https:\/\/doi.org\/10.1007\/s10878-013-9702-0","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2,4]]}}}