Data streams: Algorithms and applications S Muthukrishnan Foundations and Trends® in Theoretical Computer Science 1 (2), 117-236, 2005 | 1710 | 2005 |

An improved data stream summary: the count-min sketch and its applications G Cormode, S Muthukrishnan Journal of Algorithms 55 (1), 58-75, 2005 | 1343 | 2005 |

Approximate string joins in a database (almost) for free L Gravano, PG Ipeirotis, HV Jagadish, N Koudas, S Muthukrishnan, ... VLDB 1, 491-500, 2001 | 699 | 2001 |

Influence sets based on reverse nearest neighbor queries F Korn, S Muthukrishnan ACM Sigmod Record 29 (2), 201-212, 2000 | 658 | 2000 |

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 | 619 | 2005 |

Surfing wavelets on streams: One-pass summaries for approximate aggregate queries AC Gilbert, Y Kotidis, S Muthukrishnan, M Strauss Vldb 1, 79-88, 2001 | 534 | 2001 |

Optimal histograms with quality guarantees HV Jagadish, N Koudas, S Muthukrishnan, V Poosala, KC Sevcik, T Suel VLDB 98, 24-27, 1998 | 526 | 1998 |

Tradeoffs for packet classification A Feldman, S Muthukrishnan Proceedings IEEE INFOCOM 2000. Conference on Computer Communications …, 2000 | 436 | 2000 |

Relative-error CUR matrix decompositions P Drineas, MW Mahoney, S Muthukrishnan SIAM Journal on Matrix Analysis and Applications 30 (2), 844-881, 2008 | 342 | 2008 |

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 | 341 | 2002 |

Fast, small-space algorithms for approximate histogram maintenance AC Gilbert, S Guha, P Indyk, Y Kotidis, S Muthukrishnan, MJ Strauss Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002 | 335 | 2002 |

Flow and Stretch Metrics for Scheduling Continuous Job Streams. MA Bender, S Chakrabarti, S Muthukrishnan SODA 98, 270-279, 1998 | 329 | 1998 |

Scheduling on-demand broadcasts: New metrics and algorithms S Acharya, S Muthukrishnan Proceedings of the 4th annual ACM/IEEE international conference on Mobile …, 1998 | 327 | 1998 |

Faster least squares approximation P Drineas, MW Mahoney, S Muthukrishnan, T Sarlós Numerische mathematik 117 (2), 219-249, 2011 | 292 | 2011 |

The string edit distance matching problem with moves G Cormode, S Muthukrishnan ACM Transactions on Algorithms (TALG) 3 (1), 2, 2007 | 284 | 2007 |

The differential effects of core stabilization exercise regime and conventional physiotherapy regime on postural control parameters during perturbation in patients with … R Muthukrishnan, SD Shenoy, SS Jaspal, S Nellikunja, S Fernandes BMC Sports Science, Medicine and Rehabilitation 2 (1), 13, 2010 | 265 | 2010 |

What's new: Finding significant differences in network data streams G Cormode, S Muthukrishnan IEEE/ACM Transactions on Networking (TON) 13 (6), 1219-1232, 2005 | 263 | 2005 |

Identifying representative trends in massive time series data sets using sketches P Indyk, N Koudas, S Muthukrishnan VLDB, 363-372, 2000 | 253 | 2000 |

Node classification in social networks S Bhagat, G Cormode, S Muthukrishnan Social network data analytics, 115-148, 2011 | 247 | 2011 |

Improved time bounds for near-optimal sparse Fourier representations AC Gilbert, S Muthukrishnan, M Strauss Wavelets XI 5914, 59141A, 2005 | 247 | 2005 |