{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:51:35Z","timestamp":1725486695588},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679967"},{"type":"electronic","value":"9783540444367"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44436-x_25","type":"book-chapter","created":{"date-parts":[[2007,6,18]],"date-time":"2007-06-18T09:33:14Z","timestamp":1182159194000},"page":"250-261","source":"Crossref","is-referenced-by-count":0,"title":["Partial Servicing of On-Line Jobs"],"prefix":"10.1007","author":[{"given":"Rob","family":"van Stee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Han","family":"La Poutr\u00e9","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,3]]},"reference":[{"key":"25_CR1","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1007\/3-540-60313-1_169","volume-title":"Proc. 3rd Annual European Symp. on Algorithms","author":"S. Aggarwal","year":"1995","unstructured":"S. Aggarwal, J.A. Garay, and A. Herzberg. Adaptive video on demand. In Proc. 3rd Annual European Symp. on Algorithms, LNCS, pages 538\u2013553. Springer, 1995."},{"key":"25_CR2","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1109\/12.713322","volume":"47","author":"S.K. Baruah","year":"1998","unstructured":"S.K. Baruah and M.E. Hickey. Competitive on-line scheduling of imprecise computations. IEEE Trans. On Computers, 47:1027\u20131032, 1998.","journal-title":"IEEE Trans. On Computers"},{"key":"25_CR3","series-title":"Technical Report","volume-title":"Navigating through a forest of quad trees to spot images in a database","author":"H. G. P. Bosch","year":"2000","unstructured":"H. G. P. Bosch, N. Nes, and M. L. Kersten. Navigating through a forest of quad trees to spot images in a database. Technical Report INS-R0007, CWI, Amsterdam, February 2000."},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0164-1212(91)90042-5","volume":"15","author":"E.K.P. Chong","year":"1991","unstructured":"E.K.P. Chong and W. Zhao. Performance evaluation of scheduling algorithms for imprecise computer systems. J. Systems and Software, 15:261\u2013277, 1991.","journal-title":"J. Systems and Software"},{"key":"25_CR5","unstructured":"T. Dean and M. Boddy. An analysis of time-dependent planning. In Proceedings of AAAI, pages 49\u201354, 1988."},{"key":"25_CR6","unstructured":"Wu-Chen Feng. Applications and extensions of the imprecise-computation model. Technical report, University of Illinois at Urbana-Champaign, December 1996."},{"key":"25_CR7","unstructured":"K.J. Lin, S. Natarajan, and J.W.S. Liu. Imprecise results: Utilizing partial computations in real-time systems. In Proc. IEEE Real-Time Systems Symp., pages 255\u2013263, 1998."},{"key":"25_CR8","unstructured":"W.-K. Shih. Scheduling in real-time systems to ensure graceful degradation: the imprecise-computation and the deferred-deadline approaches. Technical report, University of Illinois at Urbana-Champaign, December 1992."},{"key":"25_CR9","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1137\/S0097539792233634","volume":"25","author":"W.-K. Shih","year":"1996","unstructured":"W.-K. Shih and J.W.S. Liu. On-line scheduling of imprecise computations to minimize error. SIAM J. on Computing, 25:1105\u20131121, 1996.","journal-title":"SIAM J. on Computing"},{"key":"25_CR10","unstructured":"R. van Stee and J. A. La Poutr\u00e9. On-line partial service of jobs. Technical Report SEN-R00xx, CWI, Amsterdam, in preparation."},{"key":"25_CR11","unstructured":"A. C. Yao. Probabilistic computations: Towards a unified measure of complexity. In Proc. 12th ACM Symposium on Theory of Computing, 1980."},{"key":"25_CR12","unstructured":"W. Zhao, S. Vrbsky, and J.W.S. Liu. Performance of scheduling algorithms for multi-server imprecise systems. In Proc. Fifth Int. Conf. Parallel and Distributed Computing and Systems, 1992."},{"key":"25_CR13","unstructured":"S. Zilberstein. Constructing utility-driven real-time systems using anytime algorithms. In Proc. 1st IEEE Workshop on Imprecise and Approximate Computation, 1992."}],"container-title":["Lecture Notes in Computer Science","Approximation Algorithms for Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44436-X_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T10:03:07Z","timestamp":1550397787000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44436-X_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679967","9783540444367"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-44436-x_25","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}