{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T00:52:46Z","timestamp":1725583966955},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642387555"},{"type":"electronic","value":"9783642387562"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38756-2_29","type":"book-chapter","created":{"date-parts":[[2013,5,21]],"date-time":"2013-05-21T00:43:48Z","timestamp":1369097028000},"page":"284-293","source":"Crossref","is-referenced-by-count":0,"title":["On the Complexity of Approximate Sum of Sorted List"],"prefix":"10.1007","author":[{"given":"Bin","family":"Fu","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1137\/S1064827596314200","volume":"20","author":"I.J. Anderson","year":"1999","unstructured":"Anderson, I.J.: A distillation algorithm for floating-point summation. SIAM J. Sci. Comput.\u00a020, 1797\u20131806 (1999)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"29_CR2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"J.E. Bresenham","year":"1965","unstructured":"Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Systems Journal\u00a04(1), 25 (1965)","journal-title":"IBM Systems Journal"},{"key":"29_CR3","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0020-0190(94)00171-T","volume":"53","author":"R. Canetti","year":"1995","unstructured":"Canetti, R., Even, G., Goldreich, O.: Lower bounds for sampling algorithms for estimating the average. Information Processing Letters\u00a053, 17\u201325 (1995)","journal-title":"Information Processing Letters"},{"key":"29_CR4","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1137\/S1064827502407627","volume":"25","author":"J. Demmel","year":"2003","unstructured":"Demmel, J., Hida, Y.: Accurate and efficient floating point summation. SIAM J. Sci. Comput.\u00a025, 1214\u20131248 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"29_CR5","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1137\/1037130","volume":"37","author":"T.O. Espelid","year":"1995","unstructured":"Espelid, T.O.: On floating-point summation. SIAM Rev.\u00a037, 603\u2013607 (1995)","journal-title":"SIAM Rev."},{"key":"29_CR6","doi-asserted-by":"publisher","first-page":"838","DOI":"10.1145\/361573.361584","volume":"15","author":"J. Gregory","year":"1972","unstructured":"Gregory, J.: A comparison of floating point summation methods. Commun. ACM\u00a015, 838 (1972)","journal-title":"Commun. ACM"},{"key":"29_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/11944836_6","volume-title":"FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science","author":"S. Har-Peled","year":"2006","unstructured":"Har-Peled, S.: Coresets for discrete integration and clustering. In: Arun-Kumar, S., Garg, N. (eds.) FSTTCS 2006. LNCS, vol.\u00a04337, pp. 33\u201344. Springer, Heidelberg (2006)"},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1137\/0914050","volume":"14","author":"N.J. Higham","year":"1993","unstructured":"Higham, N.J.: The accuracy of floating point summation. SIAM J. Sci. Comput.\u00a014, 783\u2013799 (1993)","journal-title":"SIAM J. Sci. Comput."},{"key":"29_CR9","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoefding","year":"1963","unstructured":"Hoefding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association\u00a058, 13\u201330 (1963)","journal-title":"Journal of the American Statistical Association"},{"issue":"1","key":"29_CR10","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/363707.363723","volume":"8","author":"W. Kahan","year":"1965","unstructured":"Kahan, W.: Further remarks on reducing truncation errors. Communications of the ACM\u00a08(1), 40 (1965)","journal-title":"Communications of the ACM"},{"key":"29_CR11","series-title":"Seminumerical Algorithms","volume-title":"The art of computer programming","author":"D.E. Knuth","year":"1998","unstructured":"Knuth, D.E.: The art of computer programming, 3rd edn. Seminumerical Algorithms, vol.\u00a02. Addison-Wesley, Reading (1998)","edition":"3"},{"key":"29_CR12","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1145\/362384.362498","volume":"13","author":"P. Linz","year":"1970","unstructured":"Linz, P.: Accurate floating-point summation. Commun. ACM\u00a013, 361\u2013362 (1970)","journal-title":"Commun. ACM"},{"key":"29_CR13","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1145\/362854.362889","volume":"14","author":"M.A. Malcolm","year":"1971","unstructured":"Malcolm, M.A.: On accurate floating-point summation. Commun. ACM\u00a014, 731\u2013736 (1971)","journal-title":"Commun. ACM"},{"key":"29_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/978-3-540-73420-8_7","volume-title":"Automata, Languages and Programming","author":"R. Motwani","year":"2007","unstructured":"Motwani, R., Panigrahy, R., Xu, Y.: Estimating sum by weighted sampling. In: Arge, L., Cachin, C., Jurdzi\u0144ski, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol.\u00a04596, pp. 53\u201364. Springer, Heidelberg (2007)"},{"key":"29_CR15","unstructured":"Priest, D.M.: On Properties of Floating Point Arithmetics: Numerical Stability and the Cost of Accurate Computations, Ph.D. thesis. PhD thesis, Mathematics Department, University of California, Berkeley, CA (1992)"},{"key":"29_CR16","doi-asserted-by":"publisher","first-page":"2066","DOI":"10.1137\/030602009","volume":"26","author":"Y.K. Zhu","year":"2005","unstructured":"Zhu, Y.K., Yong, J.H., Zheng, G.Q.: A new distillation algorithm for floating-point summation. SIAM Journal on Scientific Computing\u00a026, 2066\u20132078 (2005)","journal-title":"SIAM Journal on Scientific Computing"}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics and Algorithmic Aspects in Information and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38756-2_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T03:11:59Z","timestamp":1557717119000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38756-2_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642387555","9783642387562"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38756-2_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}