Concepedia

S. Muthukrishnan

SM

Statistics

Publications

85

Citations

10.9K

H-Index

49

Active since

1994

Affiliations

AT&T (United States)(Current)

Rutgers, The State University of New Jersey

Rutgers Sexual and Reproductive Health and Rights

Google (United States)

S. Muthukrishnan is an author at AT&T (United States) specializing in computing, computer science, and data mining.

Publications per year

1994–2020

85

Publications

85

An improved data stream summary: the count-min sketch and its applications

Graham Cormode, S. Muthukrishnan · Journal of Algorithms · 2004 · 2.2K citations

Computing, Computer Science, Data Analytics +10

Data Streams: Algorithms and Applications

S. Muthukrishnan · Foundations and Trends® in Theoretical Computer Science · 2005 · 709 citations

Computing, Computer Science, Computer Systems +14

What's hot and what's not: tracking most frequent items dynamically

Graham Cormode, S. Muthukrishnan · ACM Transactions on Database Systems · 2005 · 553 citations

Computing, Computer Science, Data Mining +13

Influence sets based on reverse nearest neighbor queries

Flip Korn, S. Muthukrishnan · ACM SIGMOD Record · 2000 · 517 citations · Full text

Computing, Computer Science, Information Systems +7

Approximate String Joins in a Database (Almost) for Free

Luis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish et al. · 2001 · 510 citations

Computing, Computer Science, Data Management +11

1–5 of 85