{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T07:40:28Z","timestamp":1737358828914,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540401766"},{"type":"electronic","value":"9783540448495"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-44849-7_14","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T10:26:17Z","timestamp":1186741577000},"page":"70-82","source":"Crossref","is-referenced-by-count":0,"title":["On-Line Stream Merging, Max Span, and Min Coverage"],"prefix":"10.1007","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":"297","published-online":{"date-parts":[[2003,5,13]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"C. C. Aggarwal, J. L. Wolf, and P. S. Yu. On optimal piggyback merging policies for video-on-demand systems. In Proc. ACM Sigmetrics, pages 200\u2013209, 1996.","DOI":"10.1145\/233013.233044"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"A. Bar-Noy, J. Goshi, R. E. Ladner, and K. Tam. Comparison of stream merging algorithms for media-on-demand. In Proc. Conf. on Multi. Comput. and Net. (MMCN), pages 115\u2013129, 2002.","DOI":"10.1117\/12.449974"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"A. Bar-Noy and R. E. Ladner. Competitive on-line stream merging algorithms for media-on-demand. In Proc. 12th ACM-SIAM SODA, pages 364\u2013373, 2001.","DOI":"10.1117\/12.449974"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Y. Cai, K. A. Hua, and K. Vu. Optimizing patching performance. In Proc. Conf. on Multi. Comput. and Net. (MMCN), pages 204\u2013215, 1999.","DOI":"10.1117\/12.333810"},{"issue":"1\u20132","key":"14_CR5","first-page":"99","volume":"31","author":"S. W. Carter","year":"1999","unstructured":"S. W. Carter and D. D. E. Long. Improving bandwidth efficiency of video-on-demand. Computer Networks, 31(1\u20132):99\u2013111, 1999.","journal-title":"Computer Networks"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"W. T. Chan, T. W. Lam, H. F. Ting, and W. H. Wong. Competitive analysis of on-line stream merging algorithms. In Proc. 27th MFCS, pages 188\u2013200, 2002.","DOI":"10.1007\/3-540-45687-2_15"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"W. T. Chan, T. W. Lam, H. F. Ting, and W. H. Wong. A unified analysis of hot video schedulers. In Proc. 34th ACM STOC, pages 179\u2013188, 2002.","DOI":"10.1145\/509907.509937"},{"issue":"1","key":"14_CR8","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0304-3975(02)00430-9","volume":"296","author":"W. T. Chan","year":"2003","unstructured":"W. T. Chan, T. W. Lam, H. F. Ting, and W. H. Wong. On-line stream merging in a general setting. Theoretical Computer Science, 296(1):27\u201346, 2003.","journal-title":"Theoretical Computer Science"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"E. Coffman, P. Jelenkovic, and P. Momcilovic. The dyadic stream merging algorithm. Journal of Algorithms, 43(1), 2002.","DOI":"10.1006\/jagm.2002.1220"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"D. Eager, M. Vernon, and J. Zahorjan. Bandwidth skimming: A technique for coste effective video-on-demand. In Proc. Conf. on Multi. Comput. and Net. (MMCN), pages 206\u2013215, 2000.","DOI":"10.1117\/12.373523"},{"issue":"5","key":"14_CR11","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1109\/69.956098","volume":"13","author":"D. Eager","year":"2001","unstructured":"D. Eager, M. Vernon, and J. Zahorjan. Minimizing bandwidth requirements for on-demand data delivery. IEEE Tran. on K. and Data Eng., 13(5):742\u2013757, 2001.","journal-title":"IEEE Tran. on K. and Data Eng."},{"issue":"3","key":"14_CR12","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1007\/s005300050019","volume":"4","author":"L. Golubchik","year":"1996","unstructured":"L. Golubchik, J. C. S. Lui, and R. R. Muntz. Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers. ACM J. of Multi. Sys., 4(3):140\u2013155, 1996.","journal-title":"ACM J. of Multi. Sys."},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"K. A. Hua, Y. Cai, and S. Sheu. Patching: A multicast technique for true video-on-demand services. In Proc. 6th ACM Multimedia, pages 191\u2013200, 1998.","DOI":"10.1145\/290747.290771"},{"issue":"1","key":"14_CR14","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s005300050074","volume":"6","author":"S. W. Lau","year":"1998","unstructured":"S. W. Lau, J. C. S. Lui, and L. Golubchik. Merging video streams in a multimedia storage server: Complexity and heuristics. ACM J. of Multi. Sys., 6(1):29\u201342, 1998.","journal-title":"ACM J. of Multi. Sys."},{"key":"14_CR15","unstructured":"S. Sen, L. Gao, J. Rexford, and D. Towsley. Optimal patching schemes for efficient multimedia streaming. In Proc. 9th Int. W. on Net. and OS Support for Digital Audio and Video, pages 44\u201355, 1999."},{"key":"14_CR16","unstructured":"P. W. H. Wong. On-line Scheduling of Video Streams. PhD thesis, The University of Hong Kong."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44849-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T07:26:38Z","timestamp":1737357998000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44849-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540401766","9783540448495"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-44849-7_14","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}