{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T14:01:22Z","timestamp":1725544882607},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540424949"},{"type":"electronic","value":"9783540446798"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44679-6_51","type":"book-chapter","created":{"date-parts":[[2010,2,9]],"date-time":"2010-02-09T17:00:37Z","timestamp":1265734837000},"page":"453-462","source":"Crossref","is-referenced-by-count":11,"title":["Competitive Online Scheduling with Level of Service"],"prefix":"10.1007","author":[{"given":"Ee-Chien","family":"Chang","sequence":"first","affiliation":[]},{"given":"Chee","family":"Yap","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,7,31]]},"reference":[{"unstructured":"S. Albers Competitive online algorithms. BRICS Lecture Series LS-96-2, BRICS, Department of Computer Science, University of Aarhus, September 1996.","key":"51_CR1"},{"unstructured":"S. Albers and J. Westbrook A survey of self-organizing data structures. Research Report MPI-I-96-1-026, Max-Planck-Institut f\u00fcr Informatik, Im Stadtwald, D-66123 Saarbr\u00fccken, Germany, October 1996.","key":"51_CR2"},{"unstructured":"E. Chang, C. Yap, and T.-J. Yen Realtime visualization of large images over a thinwire. In IEEE Visualization\u2019 97 (Late Breaking Hot Topics), pages 45\u201348, 1997.","key":"51_CR3"},{"unstructured":"E.-C. Chang Foveation Techniques and Scheduling Issues in Thinwire Visualization. PhD thesis, Department of Computer Science, New York University, May 1998.","key":"51_CR4"},{"doi-asserted-by":"crossref","unstructured":"J.A. Hoogeveen and A.P.A. Vestjens Optimal on-line algorithms for singlemachine scheduling. Integer Programming and Combinatorial Opt., pages 404\u2013414, 1996.","key":"51_CR5","DOI":"10.1007\/3-540-61310-2_30"},{"unstructured":"R.J. Lipton and A. Tomkins Online interval scheduling. In Proc. 5th Annual ACM-SIAM Symp. on Discrete Algorithms, pages 302\u2013311, 1994.","key":"51_CR6"},{"doi-asserted-by":"crossref","unstructured":"L.A. McGeoch and D.D. Sleator editors. On-Line Algorithms. DIMACS series in Discrete Mathematics and Theoretical Computer Science, volume 7. AMS, 1992.","key":"51_CR7","DOI":"10.1090\/dimacs\/007"},{"issue":"2","key":"51_CR8","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D. Sleator","year":"1985","unstructured":"D. Sleator and R. Tarjan Amortized efficiency of list update and paging rules. Comm. of the ACM, 28(2):202\u2013208, 1985.","journal-title":"Comm. of the ACM"},{"key":"51_CR9","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/0304-3975(94)90150-3","volume":"130","author":"G.J. Woeginger","year":"1994","unstructured":"G.J. Woeginger On-line scheduling of jobs with fixed start and end times. Theor. Computer Science, 130:5\u201316, 1994.","journal-title":"Theor. Computer Science"},{"unstructured":"F. Yao, A. Demers, and S. Shenker A scheduling model for reduced CPU energy. In Proc. 36th Annual Symp. on Foundations of Computer Science, pages 374\u2013382, 1995.","key":"51_CR10"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44679-6_51","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T21:32:49Z","timestamp":1558819969000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44679-6_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424949","9783540446798"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-44679-6_51","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}