An improved data stream summary: the count-min sketch and its applications G Cormode, S Muthukrishnan Journal of Algorithms 55 (1), 58-75, 2005 | 2501 | 2005 |
Data streams: Algorithms and applications S Muthukrishnan Foundations and Trends® in Theoretical Computer Science 1 (2), 117-236, 2005 | 2234 | 2005 |
Influence sets based on reverse nearest neighbor queries F Korn, S Muthukrishnan ACM Sigmod Record 29 (2), 201-212, 2000 | 797 | 2000 |
Node classification in social networks S Bhagat, G Cormode, S Muthukrishnan Social network data analytics, 115-148, 2011 | 768 | 2011 |
What's hot and what's not: tracking most frequent items dynamically G Cormode, S Muthukrishnan ACM Transactions on Database Systems (TODS) 30 (1), 249-278, 2005 | 730 | 2005 |
Optimal histograms with quality guarantees HV Jagadish, N Koudas, S Muthukrishnan, V Poosala, KC Sevcik, T Suel VLDB 98, 24-27, 1998 | 633 | 1998 |
Surfing wavelets on streams: One-pass summaries for approximate aggregate queries AC Gilbert, Y Kotidis, S Muthukrishnan, M Strauss Vldb 1, 79-88, 2001 | 598 | 2001 |
Reinforcement knowledge graph reasoning for explainable recommendation Y Xian, Z Fu, S Muthukrishnan, G De Melo, Y Zhang Proceedings of the 42nd international ACM SIGIR conference on research and …, 2019 | 557 | 2019 |
Tradeoffs for packet classification A Feldman, S Muthukrishnan Proceedings IEEE INFOCOM 2000. Conference on computer communications …, 2000 | 510 | 2000 |
Sampling algorithms for l2 regression and applications P Drineas, MW Mahoney, S Muthukrishnan Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006 | 464 | 2006 |
Flow and Stretch Metrics for Scheduling Continuous Job Streams. MA Bender, S Chakrabarti, S Muthukrishnan SODA 98, 270-279, 1998 | 381 | 1998 |
Near-optimal sparse Fourier representations via sampling AC Gilbert, S Guha, P Indyk, S Muthukrishnan, M Strauss Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002 | 375 | 2002 |
Scheduling on-demand broadcasts: New metrics and algorithms S Acharya, S Muthukrishnan Proceedings of the 4th annual ACM/IEEE international conference on Mobile …, 1998 | 359 | 1998 |
An improved data stream summary: The count-min sketch and its applications G Cormode, S Muthukrishnan LATIN 2004: Theoretical Informatics: 6th Latin American Symposium, Buenos …, 2004 | 348 | 2004 |
Advertisement Slot Configuration S Muthukrishnan US Patent App. 12/363,487, 2010 | 347 | 2010 |
What's new: Finding significant differences in network data streams G Cormode, S Muthukrishnan IEEE/ACM Transactions on Networking 13 (6), 1219-1232, 2005 | 345 | 2005 |
The string edit distance matching problem with moves G Cormode, S Muthukrishnan ACM Transactions on Algorithms (TALG) 3 (1), 1-19, 2007 | 336 | 2007 |
Efficient algorithms for document retrieval problems. S Muthukrishnan SODA 2, 657-666, 2002 | 303 | 2002 |
Identifying representative trends in massive time series data sets using sketches P Indyk, N Koudas, S Muthukrishnan 26th International Conference on Very Large Data Bases, VLDB 2000, 363-372, 2000 | 302 | 2000 |
Improved time bounds for near-optimal sparse Fourier representations AC Gilbert, S Muthukrishnan, M Strauss Wavelets xi 5914, 398-412, 2005 | 298 | 2005 |