{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:23:10Z","timestamp":1759638190117},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T00:00:00Z","timestamp":1193443200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1007\/s00224-007-9031-8","type":"journal-article","created":{"date-parts":[[2007,10,26]],"date-time":"2007-10-26T12:06:58Z","timestamp":1193400418000},"page":"349-365","source":"Crossref","is-referenced-by-count":3,"title":["Improved Algorithms for Polynomial-Time Decay and\u00a0Time-Decay with Additive Error"],"prefix":"10.1007","volume":"42","author":[{"given":"Tsvi","family":"Kopelowitz","sequence":"first","affiliation":[]},{"given":"Ely","family":"Porat","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,10,27]]},"reference":[{"key":"9031_CR1","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proc. of the 2002 ACM Symposium on Principles of Database Systems (PODS 2002). ACM (2002)","DOI":"10.1145\/543613.543615"},{"key":"9031_CR2","doi-asserted-by":"crossref","unstructured":"Bremler-Barr, A., Cohen, E., Kaplan, H., Mansour, Y.: Predicting and bypassing Internet end-to-end service degradations. In: Proc. 2nd ACM-SIGCOMM Internet Measurement Workshop. ACM (2002)","DOI":"10.1145\/637201.637248"},{"key":"9031_CR3","doi-asserted-by":"crossref","unstructured":"Cohen, E., Strauss, M.: Maintaining time-decaying stream aggregates. J. Algorithms 1(59) (2006)","DOI":"10.1016\/j.jalgor.2005.01.006"},{"key":"9031_CR4","doi-asserted-by":"crossref","first-page":"1709","DOI":"10.1016\/S1389-1286(99)00018-3","volume":"31","author":"E. Cohen","year":"1999","unstructured":"Cohen, E., Kaplan, H., Oldham, J.D.: Managing TCP connections under persistent HTTP. Comput. Netw. 31, 1709\u20131723 (1999)","journal-title":"Comput. Netw."},{"key":"9031_CR5","unstructured":"Cortess, E., Pregibon, D.: Giga-mining. In: Proc. of KDD, New York, August 1998"},{"key":"9031_CR6","doi-asserted-by":"crossref","unstructured":"Datar, M., Gionis, A., Indyk, P., Motwani, R.: Maintaining stream statistics over sliding windows. In: Proc. 13th ACM-SIAM Symp. on Discrete Algorithms. ACM\u2013SIAM (2002)","DOI":"10.1137\/S0097539701398363"},{"key":"9031_CR7","doi-asserted-by":"crossref","unstructured":"Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE\/ACM Trans. Netw. 1(4) (1993)","DOI":"10.1109\/90.251892"},{"key":"9031_CR8","doi-asserted-by":"crossref","unstructured":"Gibbons, P., Tirthapura, S.: Distributed streams algorithms for sliding windows. In: Proc. of the 14th Annual ACM Symp. on Parallel Algorithms and Architectures, pp. 63\u201372. ACM (2002)","DOI":"10.1145\/564870.564880"},{"key":"9031_CR9","doi-asserted-by":"crossref","unstructured":"Jacobson, V.: Congestion avoidance and control. In: Proc. of the ACM-SIGCOMM\u201988 Conference, August 1988","DOI":"10.1145\/52324.52356"},{"key":"9031_CR10","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1145\/359619.359627","volume":"81","author":"R. Morris","year":"1978","unstructured":"Morris, R.: Counting large numbers of events in small registers. CACM 81, 840\u2013842 (1978)","journal-title":"CACM"},{"key":"9031_CR11","doi-asserted-by":"crossref","unstructured":"Yao, A.C.: Some complexity questions related to distributed computing. In: Proc. of the 11th ACM STOC, pp. 209\u2013213 (1979)","DOI":"10.1145\/800135.804414"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9031-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-007-9031-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9031-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T07:51:34Z","timestamp":1558684294000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-007-9031-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,27]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["9031"],"URL":"https:\/\/doi.org\/10.1007\/s00224-007-9031-8","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,27]]}}}