{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T13:04:20Z","timestamp":1751634260363},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540671411"},{"type":"electronic","value":"9783540465416"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-46541-3_15","type":"book-chapter","created":{"date-parts":[[2007,8,2]],"date-time":"2007-08-02T16:03:24Z","timestamp":1186070604000},"page":"181-192","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["The Data Broadcast Problem with Preemption"],"prefix":"10.1007","author":[{"given":"Nicolas","family":"Schabanel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2000,3,24]]},"reference":[{"key":"15_CR1","unstructured":"Acharya, S.Broadcast Disks: Dissemination-based Management for Assymmetric Communication Environments. PhD thesis, Brown University, 1998."},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"1159","DOI":"10.1109\/TCOM.1987.1096694","volume":"11","author":"M. H. Ammar","year":"1987","unstructured":"Ammar, M. H. Response time in a teletext system: An individual user\u2019s perspective. IEEE Transactions on Communications COM-35,11 (Nov. 1987), 1159\u20131170.","journal-title":"IEEE Transactions on Communications COM-35"},{"issue":"4","key":"15_CR3","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0166-5316(85)90024-0","volume":"5","author":"M. H. Ammar","year":"1985","unstructured":"Ammar, M. H., and Wong, J. W. The design of teletext broadcast cycles. In Performance Evaluation (1985), vol. 5(4), pp. 235\u2013242.","journal-title":"Performance Evaluation"},{"issue":"11","key":"15_CR4","doi-asserted-by":"publisher","first-page":"1159","DOI":"10.1109\/TCOM.1987.1096694","volume":"COM-35","author":"M. H. Ammar","year":"1987","unstructured":"Ammar, M. H., and Wong, J. W. On the optimality of cyclic transmission in teletext systems. In IEEE Trans. on Comm. (1987), vol. COM-35(11), pp. 1159\u20131170.","journal-title":"IEEE Trans. on Comm."},{"key":"15_CR5","unstructured":"Anily, S., Glass, C. A., and Hassin, R. The scheduling of maintenance service. To appear (\n                  http:\/\/www.math.tau.ac.il\/~hassin\n                  \n                )."},{"key":"15_CR6","unstructured":"Bar-Noy, A., Bhatia, R., Naor, J. S., and Schieber, B. Minimizing service and operation costs of periodic scheduling. In Proc. of the 9th Annual ACM-SIAM Symp. on Discrete Algorithms (SODA) (1998), pp. 11\u201320."},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Bar-Noy, A., and Shilo, Y. Optimal broadcasting of two files over an asymmetric channel. In Proc. of Infocom (1999).","DOI":"10.1109\/INFCOM.1999.749292"},{"key":"15_CR8","volume-title":"The architecture of videotex systems","author":"J. Gecsei","year":"1983","unstructured":"Gecsei, J. The architecture of videotex systems. Prentice Hall, Englewood Cliffs, N.J. (1983)."},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Imielinski, T., Viswanathan, S., and Badrinath, B. Energy efficient indexing on air. In SIGMOD (May 1994).","DOI":"10.1145\/191839.191846"},{"key":"15_CR10","unstructured":"Kenyon, C., and Schabanel, N. The data broadcast problem with non-uniform transimission times. In Proc. of the 10th SODA (1999), pp. 547\u2013556."},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Kenyon, C., Schabanel, N., and Young, N. E. Polynomial time approximation scheme for data broadcast. Submitted, Oct 1999.","DOI":"10.1145\/335305.335398"},{"key":"15_CR12","first-page":"634","volume":"30","author":"S. Khanna","year":"1998","unstructured":"Khanna, S., and LIBERATORE, V. On broadcast disk paging. In Proceedings of 30th STOC (1998), vol. 30, pp. 634\u2013643.","journal-title":"Proceedings of 30th STOC"},{"key":"15_CR13","first-page":"463","volume":"30","author":"S. Khanna","year":"1998","unstructured":"Khanna, S., and Zhou, S. On indexed data broadcast. In Proceedings of 30th STOC (1998), vol. 30, pp. 463\u2013472.","journal-title":"Proceedings of 30th STOC"},{"key":"15_CR14","unstructured":"Shekhar, S., and Liu, D. Genesis: An approach to data dissemination in Advanced Traveller Information Systems (ATIS). In IEEE Data Engineering Bulletin (Sept. 1996), vol. 19(3)."},{"key":"15_CR15","unstructured":"Tan, K., and Xu, J. Energy efficient filtering of nonuniform broadcast. In Proc. of the 16thInt. Conf. in Distributed Computing System (1996), pp. 520\u2013527."},{"key":"15_CR16","unstructured":"Vaidya, N., and Hameed, S. Log time algorithms for scheduling single and multiple channel data broadcast. In Proc. of the 3rd ACM\/IEEE Conf. on Mobile Computing and Networking (MOBICOM) (Sep. 1997)."},{"key":"15_CR17","unstructured":"Vishwanath, S.Publishing in wireless and wireline environments. PhD thesis, Rutgers University, 1994."}],"container-title":["Lecture Notes in Computer Science","STACS 2000"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46541-3_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:49:11Z","timestamp":1558273751000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46541-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540671411","9783540465416"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-46541-3_15","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]},"assertion":[{"value":"24 March 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}