S. Muthukrishnan

13.8k citations

116 papers · 7.6k indexed · 4 hit papers · h-index 41

Impact in

Signal Processing top 0.1%
- Data Management and Algorithms
Computer Networks and Communications top 0.1%
- Advanced Database Systems and Queries
- Network Security and Intrusion Detection
- Software-Defined Networks and 5G

Papers in

Signal Processing 42
- Data Management and Algorithms 36
Computer Networks and Communications 69
- Advanced Database Systems and Queries 34
- Network Security and Intrusion Detection 8
- Optimization and Search Problems 6

Co-authors: Graham Cormode Flip Korn Nick Koudas Divesh Srivastava Anna C. Gilbert Yannis Kotidis Martin J. Strauss Piotr Indyk
Journals: IEEE Transactions on Knowledge and Data Engineering (4 papers)ACM Transactions on Algorithms (3 papers)ACM SIGMOD Record (2 papers)ACM Transactions on Database Systems (2 papers)Algorithmica (1 paper)
Partner nations: United States Netherlands Canada

In The Last Decade

S. Muthukrishnan

112 papers receiving 7.1k citations

Hit Papers

align trajectories log scale

Heavy-Hitter Detection Entirely in the Data Plane 2017 · 321 citations

What are hit papers?

Hit papers significantly outperform the citation benchmark for their cohort. A paper qualifies if any of the following hold:

it has ≥500 total citations;
it reaches ≥1.5× the top-1% citation threshold for papers in the same subfield and year (the threshold is the minimum needed to enter the top 1%, not the average within it);
it reaches the top citation threshold in at least one of its specific research topics.

2017 Heavy-Hitter Detection Entirely in the Data Plane
2005 now publishers, Inc. eBooks
2005 Data Streams: Algorithms and Applications
2004 Journal of Algorithms

Peers

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-authorship network

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

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

#	Work
1	Arbitrage-free Pricing in User-based Markets Adaptive Agents and Multi-Agents Systems ·Joseph C. Price, S. Muthukrishnan	2018	4
2	Smoking Out the Heavy-Hitter Flows with HashPipe. arXiv (Cornell University) ·Vibhaalakshmi Sivaraman, Srinivas Narayana, Ori Rottenstreich, S. Muthukrishnan, Jennifer Rexford	2016	6
3	Data Mining Problems in Internet Ad Systems. S. Muthukrishnan	2010	1
4	On distributing symmetric streaming computations Symposium on Discrete Algorithms ·Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina	2008	20
5	A heartbeat mechanism and its application in gigascope Very Large Data Bases ·Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck	2005	43
6	Mining deviants in time series data streams S. Muthukrishnan, X. Mitten, Jeffrey Scott Vitter	2004	35
7	Simple approximation algorithm for nonoverlapping local alignments Symposium on Discrete Algorithms ·Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan	2002	5
8	Slice and dice: a simple, improved approximate tiling recipe Symposium on Discrete Algorithms ·Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan	2002	5
9	Estimating Rarity and Similarity over Data Stream Windows Mayur Datar, S. Muthukrishnan	2002	0
10	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries Very Large Data Bases ·Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss	2001	255
11	Self-adjusting Data Structures for External Memory String Access UnipiEprints Open Archive (Università di Pisa) ·M. Tarie, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan	2001	2
12	Approximate String Joins in a Database (Almost) for Free Very Large Data Bases ·Luis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Divesh Srivastava	2001	351
13	Using q-grams in a DBMS for Approximate String Processing. IEEE Data(base) Engineering Bulletin ·Luis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Fei Qu, Divesh Srivastava	2001	71
14	Internet packet filter management and rectangle geometry arXiv (Cornell University) ·David Eppstein, S. Muthukrishnan	2001	105
15	Identifying Representative Trends in Massive Time Series Data Sets Using Sketches Very Large Data Bases ·Piotr Indyk, Nick Koudas, S. Muthukrishnan	2000	135
16	Mining Deviants in a Time Series Database Very Large Data Bases ·H. V. Jagadish, Nick Koudas, S. Muthukrishnan	1999	71
17	Layout of the Batcher bitonic sorter Fernando Durand Neyra, S. Muthukrishnan, Mike Paterson, S. Cenk Şahinalp	1998	7
18	On approximating rectangle tiling and packing Symposium on Discrete Algorithms ·Sanjeev Khanna, S. Muthukrishnan, Mike Paterson	1998	58
19	On optimal strategies for searching in presence of errors Symposium on Discrete Algorithms ·S. Muthukrishnan	1994	22
20	Algorithms for a switch module routing problem European Design Automation Conference ·Ruth Lindstädt, Martin D. F. Wong, S. Muthukrishnan	1994	2

About S. Muthukrishnan

S. Muthukrishnan is a scholar working on Signal Processing, Computer Networks and Communications, Artificial Intelligence, Computer Graphics and Computer-Aided Design and Hardware and Architecture, having authored 116 papers that have together received 7.6k 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 (618 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, Anna C. Gilbert, Yannis Kotidis, 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 SIGMOD Record, ACM Transactions on Database Systems and Algorithmica.

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