{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T05:14:48Z","timestamp":1714108488358},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,6,28]],"date-time":"2012-06-28T00:00:00Z","timestamp":1340841600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s00453-012-9669-8","type":"journal-article","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T20:14:53Z","timestamp":1340828093000},"page":"133-151","source":"Crossref","is-referenced-by-count":0,"title":["Online Metric Tracking and Smoothing"],"prefix":"10.1007","volume":"68","author":[{"given":"Sixia","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Russell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,6,28]]},"reference":[{"key":"9669_CR1","first-page":"359","volume-title":"Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT)","author":"M. Bienkowski","year":"2010","unstructured":"Bienkowski, M., Schmid, S.: Online function tracking with generalized penalties. In: Proceedings of the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), pp. 359\u2013370 (2010)"},{"key":"9669_CR2","first-page":"13","volume-title":"Proceedings of the 31st Int. Conference on Very Large Data Bases (VLDB)","author":"G. Cormode","year":"2005","unstructured":"Cormode, G., Garofalakis, M.: Sketching streams through the net: Distributed approximate query tracking. In: Proceedings of the 31st Int. Conference on Very Large Data Bases (VLDB), pp. 13\u201324 (2005)"},{"key":"9669_CR3","first-page":"25","volume-title":"Proceedings of ACM Special Interest Group on Management of Data (SIGMOD)","author":"G. Cormode","year":"2005","unstructured":"Cormode, G., Garofalakis, M., Muthukrishnan, S., Rastogi, R.: Holistic aggregates in a networked world: Distributed tracking of approximate quantiles. In: Proceedings of ACM Special Interest Group on Management of Data (SIGMOD), pp. 25\u201336. ACM Press, New York (2005)"},{"issue":"2","key":"9669_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1921659.1921667","volume":"7","author":"G. Cormode","year":"2011","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K.: Algorithms for distributed functional monitoring. ACM Trans. Algorithms 7(2), 1\u201321 (2011)","journal-title":"ACM Trans. Algorithms"},{"key":"9669_CR5","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1007\/11830924_12","volume-title":"Proceedings of the 9th Int. Workshop on Approximation Algorithm for Combinatorial Optimization (APPROX)","author":"S. Davis","year":"2006","unstructured":"Davis, S., Edmonds, J., Impagliazzo, R.: Online algorithms to minimize resource reallocations and network communication. In: Proceedings of the 9th Int. Workshop on Approximation Algorithm for Combinatorial Optimization (APPROX), pp. 104\u2013115 (2006)"},{"issue":"4","key":"9669_CR6","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1016\/0196-6774(91)90041-V","volume":"12","author":"A. Fiat","year":"1991","unstructured":"Fiat, A., Karp, R., Luby, M., McGeoch, L., Sleator, D., Young, N.: Competitive paging algorithms. J.\u00a0Algorithms 12(4), 658\u2013699 (1991)","journal-title":"J.\u00a0Algorithms"},{"key":"9669_CR7","first-page":"289","volume-title":"Proceedings of ACM Special Interest Group on Management of Data (SIGMOD)","author":"R. Keralapura","year":"2006","unstructured":"Keralapura, R., Cormode, G., Ramamirtham, J.: Communication-efficient distributed monitoring of thresholded counts. In: Proceedings of ACM Special Interest Group on Management of Data (SIGMOD), pp. 289\u2013300. ACM Press, New York (2006)"},{"key":"9669_CR8","unstructured":"Krumke, S.: Online optimization. OptALI Summer School Auckland (2011)"},{"issue":"2","key":"9669_CR9","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1111\/j.2517-6161.1958.tb00294.x","volume":"20","author":"W.L. Smith","year":"1958","unstructured":"Smith, W.L.: Renewal theory and its ramifications. J. R. Stat. Soc., Ser. B, Stat. Methodol. 20(2), 243\u2013302 (1958)","journal-title":"J. R. Stat. Soc., Ser. B, Stat. Methodol."},{"key":"9669_CR10","doi-asserted-by":"crossref","first-page":"1098","DOI":"10.1137\/1.9781611973068.119","volume-title":"Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"K. Yi","year":"2009","unstructured":"Yi, K., Zhang, Q.: Multi-dimensional online tracking. In: Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 1098\u20131107. ACM Press, New York (2009)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-012-9669-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-012-9669-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-012-9669-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T04:55:40Z","timestamp":1714107340000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-012-9669-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,28]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["9669"],"URL":"https:\/\/doi.org\/10.1007\/s00453-012-9669-8","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,28]]}}}