{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T23:51:27Z","timestamp":1776210687085,"version":"3.50.1"},"reference-count":13,"publisher":"IEEE Computer. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2003.1238202","type":"proceedings-article","created":{"date-parts":[[2004,3,1]],"date-time":"2004-03-01T21:26:50Z","timestamp":1078176410000},"page":"283-288","source":"Crossref","is-referenced-by-count":33,"title":["Tight lower bounds for the distinct elements problem"],"prefix":"10.1109","author":[{"given":"P.","family":"Indyk","sequence":"first","affiliation":[]},{"given":"D.","family":"Woodruff","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.30"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1137\/1116025"},{"key":"12","article-title":"Optimal space lower bounds for all frequency moments","author":"woodruff","year":"0"},{"key":"3","article-title":"Detecting DDoS attacks on ISP networks","author":"akella","year":"0","journal-title":"Proceedings of the Workshop on Management and Processing of Data Streams 2003"},{"key":"2","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"alon","year":"1999","journal-title":"J Comp Sys Sci"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237823"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/s000370050018"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392234"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2002.1004344"},{"key":"5","first-page":"1","article-title":"Counting distinct elements in a data stream","author":"bar yossef","year":"2002","journal-title":"Randomization and Approximation Techniques 6th International Workshop RANDOM 2002"},{"key":"4","article-title":"The complexity of massive data set computations","author":"bar yossef","year":"2002"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959878"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"}],"event":{"name":"44th Annual IEEE Symposium on Foundations of Computer Science - FOCS 2003","location":"Cambridge, MA, USA","acronym":"SFCS-03"},"container-title":["44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8767\/27770\/01238202.pdf?arnumber=1238202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T00:05:27Z","timestamp":1497571527000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1238202\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":13,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2003.1238202","relation":{},"subject":[]}}