{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T05:27:45Z","timestamp":1725600465919},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642226847"},{"type":"electronic","value":"9783642226854"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22685-4_27","type":"book-chapter","created":{"date-parts":[[2011,8,10]],"date-time":"2011-08-10T08:54:39Z","timestamp":1312966479000},"page":"297-306","source":"Crossref","is-referenced-by-count":0,"title":["Approximately Uniform Online Checkpointing"],"prefix":"10.1007","author":[{"given":"Lauri","family":"Ahlroth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olli","family":"Pottonen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9","family":"Schumacher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"27_CR1","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.ipl.2008.09.008","volume":"109","author":"T. Asano","year":"2008","unstructured":"Asano, T.: Online uniformity of integer points on a line. Information Processing Letters\u00a0109(1), 57\u201360 (2008)","journal-title":"Information Processing Letters"},{"key":"27_CR2","first-page":"1","volume-title":"Proceedings of the Twenty-first ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems","author":"B. Babcock","year":"2002","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proceedings of the Twenty-first ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 1\u201316. ACM, New York (2002)"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/BF01294262","volume":"11","author":"M. Bern","year":"1994","unstructured":"Bern, M., Greene, D.H., Raghunathan, A., Sudan, M.: On-line algorithms for locating checkpoints. Algorithmica\u00a011, 33\u201352 (1994)","journal-title":"Algorithmica"},{"key":"27_CR4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626371","volume-title":"The Discrepancy Method: Randomness and Complexity","author":"B. Chazelle","year":"2000","unstructured":"Chazelle, B.: The Discrepancy Method: Randomness and Complexity. Cambridge University Press, Cambridge (2000)"},{"key":"27_CR5","first-page":"813","volume":"38","author":"J.G. Corput van der","year":"1935","unstructured":"van der Corput, J.G.: Verteilungsfunktionen. Proc. Nederl. Akad. Wetensch.\u00a038, 813\u2013821 (1935)","journal-title":"Proc. Nederl. Akad. Wetensch."},{"key":"27_CR6","volume-title":"Uniform Distribution of Sequences","author":"L. Kuipers","year":"2006","unstructured":"Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. Dover Publications, Inc., New York (2006)"},{"issue":"2","key":"27_CR7","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1561\/0400000002","volume":"1","author":"S. Muthukrishnan","year":"2005","unstructured":"Muthukrishnan, S.: Data streams: Algorithms and applications. Foundations and Trends in Theoretical Computer Science\u00a01(2), 117\u2013236 (2005)","journal-title":"Foundations and Trends in Theoretical Computer Science"},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1109\/32.57620","volume":"16","author":"V. Nicola","year":"1990","unstructured":"Nicola, V., van Spanje, J.: Comparative analysis of different models of checkpointing and recovery. IEEE Transactions on Software Engineering\u00a016, 807\u2013821 (1990)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"27_CR9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970081","volume-title":"Random number generation and quasi-Monte Carlo methods","author":"H. Niederreiter","year":"1992","unstructured":"Niederreiter, H.: Random number generation and quasi-Monte Carlo methods. Society for Industrial and Applied Mathematics, Philadelphia (1992)"},{"issue":"3","key":"27_CR10","doi-asserted-by":"publisher","first-page":"1946","DOI":"10.1137\/080718036","volume":"31","author":"P. Stumm","year":"2009","unstructured":"Stumm, P., Walther, A.: Multistage approaches for optimal offline checkpointing. SIAM J. Sci. Comput.\u00a031(3), 1946\u20131967 (2009)","journal-title":"SIAM J. Sci. Comput."},{"key":"27_CR11","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1137\/080742439","volume":"32","author":"P. Stumm","year":"2010","unstructured":"Stumm, P., Walther, A.: New algorithms for optimal online checkpointing. SIAM Journal on Scientific Computing\u00a032, 836\u2013854 (2010)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"2348","DOI":"10.1093\/ietisy\/e89-d.8.2348","volume":"E89-D","author":"S. Teramoto","year":"2006","unstructured":"Teramoto, S., Asano, T., Doerr, B., Katoh, N.: Inserting points uniformly at every instance. IEICE - Trans. Inf. Syst.\u00a0E89-D, 2348\u20132356 (2006)","journal-title":"IEICE - Trans. Inf. Syst."},{"key":"27_CR13","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1109\/12.620479","volume":"46","author":"A. Ziv","year":"1997","unstructured":"Ziv, A., Bruck, J.: An on-line algorithm for checkpoint placement. IEEE Transactions on Computers\u00a046, 976\u2013985 (1997)","journal-title":"IEEE Transactions on Computers"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22685-4_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,31]],"date-time":"2019-03-31T08:55:50Z","timestamp":1554022550000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22685-4_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642226847","9783642226854"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22685-4_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}