Publication Details
Title: A Simple Algorithm for Finding Frequent Elements in Streams and Bags
Author: R.M. Karp, S. Shenker, and C.H. Papadimitriou
Group: Networking
Date: March 2003
PDF: http://www.icsi.berkeley.edu/pubs/networking/asimplealgorithm03.pdf
Acknowledgements:
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.
Bibliographic Information:
ACM Transactions on Database Systems, Vol. 28, Issue 1, pp. 51-55
Bibliographic Reference:
R.M. Karp, S. Shenker, and C.H. Papadimitriou. A Simple Algorithm for Finding Frequent Elements in Streams and Bags. ACM Transactions on Database Systems, Vol. 28, Issue 1, pp. 51-55, March 2003
Author: R.M. Karp, S. Shenker, and C.H. Papadimitriou
Group: Networking
Date: March 2003
PDF: http://www.icsi.berkeley.edu/pubs/networking/asimplealgorithm03.pdf
Acknowledgements:
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.
Bibliographic Information:
ACM Transactions on Database Systems, Vol. 28, Issue 1, pp. 51-55
Bibliographic Reference:
R.M. Karp, S. Shenker, and C.H. Papadimitriou. A Simple Algorithm for Finding Frequent Elements in Streams and Bags. ACM Transactions on Database Systems, Vol. 28, Issue 1, pp. 51-55, March 2003