{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T05:47:05Z","timestamp":1733982425524,"version":"3.30.2"},"reference-count":18,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,3,1]],"date-time":"2003-03-01T00:00:00Z","timestamp":1046476800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":3791,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2003,3]]},"DOI":"10.1016\/s0304-3975(02)00430-9","type":"journal-article","created":{"date-parts":[[2003,2,12]],"date-time":"2003-02-12T17:35:20Z","timestamp":1045071320000},"page":"27-46","source":"Crossref","is-referenced-by-count":3,"title":["On-line stream merging in a general setting"],"prefix":"10.1016","volume":"296","author":[{"given":"Wun-Tat","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tak-Wah","family":"Lam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hing-Fung","family":"Ting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prudence W.H.","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(02)00430-9_BIB1","doi-asserted-by":"crossref","unstructured":"C.C. Aggarwal, J.L. Wolf, P.S. Yu, On optimal batching policies for video-on-demand storage servers, in: Proc. IEEE Internat. Conf. on Multimedia Computing and Systems, Hiroshima, Japan, 1996, pp. 253\u2013258.","DOI":"10.1109\/MMCS.1996.534983"},{"key":"10.1016\/S0304-3975(02)00430-9_BIB2","doi-asserted-by":"crossref","unstructured":"C.C. Aggarwal, J.L. Wolf, P.S. Yu, On optimal piggyback merging policies for video-on-demand systems, in: Proc. ACM Sigmetrics Conf., Philadelphia, PA, USA, 1996, pp. 200\u2013209.","DOI":"10.1145\/233013.233044"},{"key":"10.1016\/S0304-3975(02)00430-9_BIB3","doi-asserted-by":"crossref","unstructured":"A. Bar-Noy, J. Goshi, R.E. Ladner, K. Tam, Comparison of stream merging algorithms for media-on-demand, in: Proc. Conf. on Multimedia Computing and Networking, San Jose, CA, USA, 2002, pp. 115\u2013129.","DOI":"10.1117\/12.449974"},{"key":"10.1016\/S0304-3975(02)00430-9_BIB4","unstructured":"A. Bar-Noy, R.E. Ladner, Competitive on-line stream merging algorithms for media-on-demand, in: Proc. 12 Annu. ACM-SIAM Symp. on Discrete Algorithms, Washington, DC, USA, 2001, pp. 364\u2013373."},{"year":"1998","series-title":"Online Computation and Competitive Analysis","author":"Borodin","key":"10.1016\/S0304-3975(02)00430-9_BIB5"},{"key":"10.1016\/S0304-3975(02)00430-9_BIB6","doi-asserted-by":"crossref","unstructured":"Y. Cai, K.A. Hua, K. Vu, Optimizing patching performance, in: Proc. Conf. on Multimedia Computing and Networking, San Jose, CA, USA, 1999, pp. 204\u2013215.","DOI":"10.1117\/12.333810"},{"issue":"1\u20132","key":"10.1016\/S0304-3975(02)00430-9_BIB7","first-page":"99","article-title":"Improving bandwidth efficiency of video-on-demand","volume":"31","author":"Carter","year":"1999","journal-title":"Computer Networks"},{"key":"10.1016\/S0304-3975(02)00430-9_BIB8","doi-asserted-by":"crossref","unstructured":"T. Chiueh, C. Lu, A periodic broadcasting approach to video-on-demand service, in: Proc. Conf. on Multimedia Computing and Networking, San Jose, CA, USA, 1995, pp. 162\u2013169.","DOI":"10.1117\/12.229201"},{"issue":"1","key":"10.1016\/S0304-3975(02)00430-9_BIB9","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1006\/jagm.2002.1220","article-title":"The dyadic stream merging algorithm","volume":"43","author":"Coffman","year":"2002","journal-title":"J. Algorithms"},{"issue":"3","key":"10.1016\/S0304-3975(02)00430-9_BIB10","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/s005300050016","article-title":"Dynamic batching policies for an on-demand video server","volume":"4","author":"Dan","year":"1996","journal-title":"ACM J. Multimedia Systems"},{"key":"10.1016\/S0304-3975(02)00430-9_BIB11","doi-asserted-by":"crossref","unstructured":"D. Eager, M. Vernon, J. Zahorjan, Optimal and efficient merging schedules for video-on-demand servers, in: Proc. Seventh ACM Internat. Conf. on Multimedia, Orlando, FL, USA, 1999, pp. 199\u2013202.","DOI":"10.1145\/319463.319601"},{"key":"10.1016\/S0304-3975(02)00430-9_BIB12","doi-asserted-by":"crossref","unstructured":"D. Eager, M. Vernon, J. Zahorjan, Bandwidth skimming: a technique for cost-effective video-on-demand, in: Proc. Conf. on Multimedia Computing and Networking, San Jose, CA, USA, 2000, pp. 206\u2013215.","DOI":"10.1117\/12.373523"},{"issue":"5","key":"10.1016\/S0304-3975(02)00430-9_BIB13","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1109\/69.956098","article-title":"Minimizing bandwidth requirements for on-demand data delivery","volume":"13","author":"Eager","year":"2001","journal-title":"IEEE Trans. Knowledge Data Eng."},{"issue":"3","key":"10.1016\/S0304-3975(02)00430-9_BIB14","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1007\/s005300050019","article-title":"Adaptive piggybacking","volume":"4","author":"Golubchik","year":"1996","journal-title":"ACM J. Multimedia Systems"},{"key":"10.1016\/S0304-3975(02)00430-9_BIB15","doi-asserted-by":"crossref","unstructured":"K.A. Hua, Y. Cai, S. Sheu, Patching: a multicast technique for true video-on-demand services, in: Proc. Sixth ACM Internat. Conf. on Multimedia, Bristol, UK, 1998, pp. 191\u2013200.","DOI":"10.1145\/290747.290771"},{"issue":"1","key":"10.1016\/S0304-3975(02)00430-9_BIB16","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s005300050074","article-title":"Merging video streams in a multimedia storage server","volume":"6","author":"Lau","year":"1998","journal-title":"ACM J. Multimedia Systems"},{"key":"10.1016\/S0304-3975(02)00430-9_BIB17","unstructured":"S. Sen, L. Gao, J. Rexford, D. Towsley, Optimal patching schemes for efficient multimedia streaming, in: Proc. Ninth Internat. Workshop on Network and Operating Systems Support for Digital Audio and Video, Basking Ridge, NJ, USA, 1999, pp. 44\u201355."},{"issue":"3","key":"10.1016\/S0304-3975(02)00430-9_BIB18","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s005300050023","article-title":"Metropolitan area video-on-demand service using pyramid broadcasting","volume":"4","author":"Viswanathan","year":"1996","journal-title":"ACM J. Multimedia Systems"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397502004309?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397502004309?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T18:30:58Z","timestamp":1733941858000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397502004309"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,3]]}},"alternative-id":["S0304397502004309"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(02)00430-9","relation":{},"ISSN":["0304-3975"],"issn-type":[{"type":"print","value":"0304-3975"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}