A Simple Algorithm for Finding Frequent Elements in Streams and Bags
Title | A Simple Algorithm for Finding Frequent Elements in Streams and Bags |
Publication Type | Journal Article |
Year of Publication | 2003 |
Authors | Karp, R. M., Shenker S. J., & Papadimitriou C. H. |
Published in | ACM Transactions on Database Systems |
Volume | 28 |
Issue | 1 |
Page(s) | 51-55 |
Other Numbers | 191 |
Acknowledgment | This work was partially supported by funding provided to ICSI through National Science Foundation grant CNS: 0205519 ("Addressing Fundamental Issues for Robust Internet Performance"). Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors or originators and do not necessarily reflect the views of the National Science Foundation. |
URL | http://www.icsi.berkeley.edu/pubs/networking/asimplealgorithm03.pdf |
Bibliographic Notes | ACM Transactions on Database Systems, Vol. 28, Issue 1, pp. 51-55 |
Abbreviated Authors | R.M. Karp, S. Shenker, and C.H. Papadimitriou |
ICSI Research Group | Networking and Security |
ICSI Publication Type | Article in journal or magazine |