S. Muthukrishnan

13.9k citations
116 papers · 7.7k · 4 hit papers · h-index 41

Impact in

Papers in

S. Muthukrishnan

112 papers receiving 7.2k citations

S. Muthukrishnan's Hit Papers

Heavy-Hitter Detection Entirely in the Data Plane 2017 · 326 citations
3260+7+14Years since publication4008001.2k

Peers

S. Muthukrishnan
Comparison fields: 5 of 122
  • Signal Processing 2.9k
  • Computer Networks and Communications 4.7k
  • Artificial Intelligence 4.1k
  • Hardware and Architecture 623
  • Information Systems 1.3k
Replace Divyakant Agrawal with:
Divyakant Agrawal United States
Amr El Abbadi United States
Sudipto Guha United States
M. TAMER ÖZSU Canada
Jeffrey Xu Yu Hong Kong
Xuemin Lin Australia
Edith Cohen United States
Moses Charikar United States
Michael Luby United States
Minos Garofalakis United States
S. Muthukrishnan relative to Divyakant Agrawal United States Divyakant Agrawal's profile →
Citations per field
00.5×1.5×1.9×
Divyakant Agrawal · 1×
Citations per year

Countries citing papers authored by S. Muthukrishnan

Since Specialization
Citations

This map shows the geographic impact of S. Muthukrishnan's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by S. Muthukrishnan with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites S. Muthukrishnan more than expected).

Fields of papers citing papers by S. Muthukrishnan

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by S. Muthukrishnan. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by S. Muthukrishnan. The network helps show where S. Muthukrishnan may publish in the future.

Co-authors

The 25 scholars most cited alongside S. Muthukrishnan, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with S. Muthukrishnan Line = papers co-authored together S. Muthukrishnan links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 116 papers — load more, or switch the sort, to bring in the rest.

#Work
1
An improved data stream summary: the count-min sketch and its applications
Hit paper breakdown →
20041319
2
Data Streams: Algorithms and Applications
Hit paper breakdown →
2005761
3
Data Streams: Algorithms and Applications
Hit paper breakdown →
2005440
4
Approximate String Joins in a Database (Almost) for Free
2001351
5
Heavy-Hitter Detection Entirely in the Data Plane
Hit paper breakdown →
2017326
6 2000326
7 2005300
8
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries
2001255
9 2002200
10 2000175
11 2005152
12 2002143
13
Identifying Representative Trends in Massive Time Series Data Sets Using Sketches
2000135
14 2002119
15 2005109
16 2001106
17 200595
18 200583
19 200483
20 201180

About S. Muthukrishnan

S. Muthukrishnan is a scholar working on Computer Networks and Communications, Artificial Intelligence, Signal Processing, Information Systems and Management Science and Operations Research, having authored 116 papers that have together received 7.7k indexed citations. Recurring topics across this work include Data Management and Algorithms (36 papers), Advanced Database Systems and Queries (34 papers), Algorithms and Data Compression (26 papers), Data Stream Mining Techniques (20 papers), Data Mining Algorithms and Applications (15 papers), Network Security and Intrusion Detection (8 papers), Data Quality and Management (7 papers) and Optimization and Search Problems (6 papers). The work is most often cited by research in Signal Processing (2.9k citations), Computer Networks and Communications (4.7k citations), Artificial Intelligence (4.1k citations), Hardware and Architecture (623 citations) and Information Systems (1.3k citations). S. Muthukrishnan has collaborated with scholars based in United States, Netherlands and Canada. Frequent co-authors include Graham Cormode, Flip Korn, Nick Koudas, Divesh Srivastava, Yannis Kotidis, Anna C. Gilbert, Martin J. Strauss, Piotr Indyk, Theodore Johnson and H. V. Jagadish. Their work appears in journals such as IEEE Transactions on Knowledge and Data Engineering, ACM Transactions on Algorithms, ACM Transactions on Database Systems, ACM SIGMOD Record and ACM SIGMETRICS Performance Evaluation Review.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact