| 2021 | KDD | EXACTA: Explainable Column Annotation. | Yikun Xian, Handong Zhao, Tak Yeon Lee, Sungchul Kim, Ryan A. Rossi, Zuohui Fu, Gerard de Melo, S. Muthukrishnan |
| 2021 | RecSys | EX3: Explainable Attribute-aware Item-set Recommendations. | Yikun Xian, Tong Zhao, Jin Li, Jim Chan, Andrey Kan, Jun Ma, Xin Luna Dong, Christos Faloutsos, George Karypis, S. Muthukrishnan, Yongfeng Zhang |
| 2020 | CIKM | CAFE: Coarse-to-Fine Neural Symbolic Reasoning for Explainable Recommendation. | Yikun Xian, Zuohui Fu, Handong Zhao, Yingqiang Ge, Xu Chen, Qiaoying Huang, Shijie Geng, Zhou Qin, Gerard de Melo, S. Muthukrishnan, Yongfeng Zhang |
| 2020 | SIGCOMM | Carpe Elephants: Seize the Global Heavy Hitters. | Rob Harrison, Shir Landau Feibish, Arpit Gupta, Ross Teixeira, S. Muthukrishnan, Jennifer Rexford |
| 2019 | SIGIR | Reinforcement Knowledge Graph Reasoning for Explainable Recommendation. | Yikun Xian, Zuohui Fu, S. Muthukrishnan, Gerard de Melo, Yongfeng Zhang |
| 2018 | KDD | Offline Evaluation of Ranking Policies with Click Models. | Shuai Li, Yasin Abbasi-Yadkori, Branislav Kveton, S. Muthukrishnan, Vishwa Vinay, Zheng Wen |
| 2018 | WWW | Finding Subcube Heavy Hitters in Analytics Data Streams. | Branislav Kveton, S. Muthukrishnan, Hoa T. Vu, Yikun Xian |
| 2017 | ESA | The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. | Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan |
| 2017 | HCOMP | Revenue-Maximizing Stable Pricing in Online Labor Markets. | Chaolun Xia, S. Muthukrishnan |
| 2017 | ICALP | Testable Bounded Degree Graph Properties Are Random Order Streamable. | Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler |
| 2017 | PODS | Streaming Algorithms for Measuring H-Impact. | Priya Govindan, Morteza Monemizadeh, S. Muthukrishnan |
| 2016 | WWW | An Empirical Study of Web Cookies. | Aaron Cahn, Scott Alfeld, Paul Barford, S. Muthukrishnan |
| 2014 | AAAI | Large-Scale Optimistic Adaptive Submodularity. | Victor Gabillon, Branislav Kveton, Zheng Wen, Brian Eriksson, S. Muthukrishnan |
| 2014 | COMAD | The Sublinear Approach to Big Data Problems. | S. Muthukrishnan |
| 2014 | LATIN | Budget Feasible Mechanisms for Experimental Design. | Thibaut Horel, Stratis Ioannidis, S. Muthukrishnan |
| 2014 | WWW | Adscape: harvesting and analyzing online display ads. | Paul Barford, Igor Canadi, Darja Krushevskaja, Qiang Ma, S. Muthukrishnan |
| 2014 | WWW | People like us: mining scholarly data for comparable researchers. | Graham Cormode, S. Muthukrishnan, Jinyun Yan |
| 2014 | WWW | Modeling collaboration in academia: a game theoretic approach. | Qiang Ma, S. Muthukrishnan, Brian Thompson, Graham Cormode |
| 2013 | CIKM | First author advantage: citation labeling in research. | Graham Cormode, S. Muthukrishnan, Jinyun Yan |
| 2013 | CPM | Forty Years of Text Indexing. | Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan |
| 2013 | ESA | Nearly Optimal Private Convolution. | Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov |
| 2013 | ICDT | Private decayed predicate sums on streams. | Jean Bolot, Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov, Nina Taft |
| 2013 | ISAAC | Market Approach to Social Ads: The MyLikes Example and Related Problems. | Darja Krushevskaja, S. Muthukrishnan |
| 2012 | FUN | Scienceography: The Study of How Science Is Written. | Graham Cormode, S. Muthukrishnan, Jinyun Yan |
| 2012 | ICALP | Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions. | Michael O. Rabin, Yishay Mansour, S. Muthukrishnan, Moti Yung |
| 2012 | WWW | Group recommendations via multi-armed bandits. | Jos Bento, Stratis Ioannidis, S. Muthukrishnan, Jinyun Yan |
| 2012 | STOC | Optimal private halfspace counting via discrepancy. | S. Muthukrishnan, Aleksandar Nikolov |
| 2011 | PODS | Pan-private algorithms via statistics on sketches. | Darakhshan J. Mir, S. Muthukrishnan, Aleksandar Nikolov, Rebecca N. Wright |
| 2011 | PODS | Theory of data stream computing: where to go. | S. Muthukrishnan |
| 2011 | WWW | Finding hierarchy in directed online social networks. | Mangesh Gupte, Pravin Shankar, Jing Li, S. Muthukrishnan, Liviu Iftode |
| 2010 | COMAD | Data Mining Problems in Internet Ad Systems. | S. Muthukrishnan |
| 2010 | LATIN | Quasi-Proportional Mechanisms: Prior-Free Revenue Maximization. | Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav |
| 2010 | PODS | Optimal sampling from distributed streams. | Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang |
| 2010 | WWW | Mining advertiser-specific user behavior using adfactors. | Nikolay Archak, Vahab S. Mirrokni, S. Muthukrishnan |
| 2010 | WWW | Monitoring algorithms for negative feedback systems. | Mark Sandler, S. Muthukrishnan |
| 2009 | COCOON | Bidding on Configurations in Internet Ad Auctions. | S. Muthukrishnan |
| 2009 | FOCS | Online Stochastic Matching: Beating 1-1/e. | Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan |
| 2009 | KDD | Pricing guidance in ad sale negotiations: the PrintAds example. | Adam Isaac Juda, S. Muthukrishnan, Ashish Rastogi |
| 2009 | MFCS | Stochastic Data Streams. | S. Muthukrishnan |
| 2009 | WWW | General auction mechanism for search advertising. | Gagan Aggarwal, S. Muthukrishnan, Dvid Pl, Martin Pl |
| 2009 | WWW | Bid optimization for broad match ad auctions. | Eyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav |
| 2009 | SODA | An online mechanism for ad slot reservations with cancellations. | Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pl |
| 2009 | STACS | Optimal Cache-Aware Suffix Selection. | Gianni Franceschini, Roberto Grossi, S. Muthukrishnan |
| 2008 | ESA | Range Medians. | Sariel Har-Peled, S. Muthukrishnan |
| 2008 | FOCS | Theory of Sponsored Search Auctions. | Gagan Aggarwal, S. Muthukrishnan |
| 2008 | ICALP | Internet Ad Auctions: Insights and Directions. | S. Muthukrishnan |
| 2008 | ICDE | On Signatures for Communication Graphs. | Graham Cormode, Flip Korn, S. Muthukrishnan, Yihua Wu |
| 2008 | ICDE | Query-Aware Partitioning for Monitoring Massive Network Data Streams. | Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck |
| 2008 | SODA | Algorithms for distributed functional monitoring. | Graham Cormode, S. Muthukrishnan, Ke Yi |
| 2008 | SODA | On distributing symmetric streaming computations. | Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina |
| 2008 | SAGT | A Truthful Mechanism for Offline Ad Slot Scheduling. | Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pl |
| 2008 | SSDBM | Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors. | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2007 | CPM | Stringology: Some Classic and Some Modern Problems. | S. Muthukrishnan |
| 2007 | ESA | Radix Sorting with No Extra Space. | Gianni Franceschini, S. Muthukrishnan, Mihai Patrascu |
| 2007 | ICALP | In-Place Suffix Sorting. | Gianni Franceschini, S. Muthukrishnan |
| 2007 | ICDE | How to scalably and accurately skip past streams. | Supratik Bhattacharyya, Andr Madeira, S. Muthukrishnan, Tao Ye |
| 2007 | ICDE | Conquering the Divide: Continuous Clustering of Distributed Data Streams. | Graham Cormode, S. Muthukrishnan, Wei Zhuang |
| 2007 | ICDE | Monitoring Regular Expressions on Out-of-Order Streams. | Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum |
| 2007 | ICDE | Query-Aware Sampling for Data Streams. | Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck |
| 2007 | ICDM | Sequential Change Detection on Data Streams. | S. Muthukrishnan, Eric van den Berg, Yihua Wu |
| 2007 | INFOCOM | DoWitcher: Effective Worm Detection and Containment in the Internet Core. | Supranamaya Ranjan, Shaleen Shah, Antonio Nucci, Maurizio M. Munaf, Rene L. Cruz, S. Muthukrishnan |
| 2007 | ICWSM | No Blog is an Island - Analyzing Connections Across Information Networks. | Smriti Bhagat, Graham Cormode, S. Muthukrishnan, Irina Rozenbaum, Hongyi Xue |
| 2007 | PODS | Estimating statistical aggregates on probabilistic data streams. | T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee |
| 2007 | STOC | Optimal suffix selection. | Gianni Franceschini, S. Muthukrishnan |
| 2006 | CISS | Combinatorial Algorithms for Compressed Sensing. | Graham Cormode, S. Muthukrishnan |
| 2006 | ESA | Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. | Petros Drineas, Michael W. Mahoney, S. Muthukrishnan |
| 2006 | ICDE | What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams. | Graham Cormode, S. Muthukrishnan, Wei Zhuang |
| 2006 | ICDE | Fractal Modeling of IP Network Traffic at Streaming Speeds. | Flip Korn, S. Muthukrishnan, Yihua Wu |
| 2006 | PODS | Space- and time-efficient deterministic algorithms for biased quantiles over data streams. | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2006 | WWW | Compressing and searching XML data via two zips. | Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan |
| 2006 | SIGMOD | Modeling skew in data streams. | Flip Korn, S. Muthukrishnan, Yihua Wu |
| 2006 | SODA | Sampling algorithms for | Petros Drineas, Michael W. Mahoney, S. Muthukrishnan |
| 2006 | STACS | Estimating Entropy and Entropy Norm on Data Streams. | Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan |
| 2006 | SIROCCO | Combinatorial Algorithms for Compressed Sensing. | Graham Cormode, S. Muthukrishnan |
| 2006 | WAOA | Bidding to the Top: VCG and Equilibria of Position-Based Auctions. | Gagan Aggarwal, Jon Feldman, S. Muthukrishnan |
| 2005 | DBSEC | Streams, Security and Scalability. | Theodore Johnson, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava |
| 2005 | DCC | Efficient String Matching Algorithms for Combinatorial Universal Denoising. | S. Chen, Suhas N. Diggavi, Sanket Dusad, S. Muthukrishnan |
| 2005 | ESA | Workload-Optimal Histograms on Streams. | S. Muthukrishnan, Martin Strauss, Xuan Zheng |
| 2005 | FOCS | Structuring labeled trees for optimal succinctness, and beyond. | Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan |
| 2005 | ICDE | Effective Computation of Biased Quantiles over Data Streams. | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2005 | ICDE | MoDB: Database System for Synthesizing Human Motion. | Timothy Edmunds, S. Muthukrishnan, Subarna Sadhukhan, Shinjiro Sueda |
| 2005 | PODS | Space efficient mining of multigraph streams. | Graham Cormode, S. Muthukrishnan |
| 2005 | SAC | Editorial message: special track on data streams. | Jess S. Aguilar-Ruiz, S. Muthukrishnan |
| 2005 | SIGMOD | Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles. | Graham Cormode, Minos N. Garofalakis, S. Muthukrishnan, Rajeev Rastogi |
| 2005 | SIGMOD | Sampling Algorithms in a Stream Operator. | Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum |
| 2005 | SODA | Improved range-summable random variable construction algorithms. | A. Robert Calderbank, Anna C. Gilbert, Kirill Levchenko, S. Muthukrishnan, Martin Strauss |
| 2005 | SODA | Substring compression problems. | Graham Cormode, S. Muthukrishnan |
| 2005 | SODA | The bin-covering technique for thresholding random geometric graph properties. | S. Muthukrishnan, Gopal Pandurangan |
| 2005 | VLDB | Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling. | Graham Cormode, S. Muthukrishnan, Irina Rozenbaum |
| 2005 | VLDB | A Heartbeat Mechanism and Its Application in Gigascope. | Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck |
| 2005 | SDM | Summarizing and Mining Skewed Data Streams. | Graham Cormode, S. Muthukrishnan |
| 2004 | INFOCOM | What's New: Finding Significant Differences in Network Data Streams. | Graham Cormode, S. Muthukrishnan |
| 2004 | LATIN | An Improved Data Stream Summary: The Count-Min Sketch and Its Applications. | Graham Cormode, S. Muthukrishnan |
| 2004 | LATIN | Sublinear Methods for Detecting Periodic Trends in Data Streams. | Funda Ergn, S. Muthukrishnan, Sleyman Cenk Sahinalp |
| 2004 | SIGMOD | Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data. | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2004 | SIGMOD | Holistic UDAFs at streaming speeds. | Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava |
| 2004 | SSDBM | Mining Deviants in Time Series Data Streams. | S. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter |
| 2003 | ESA | Estimating Dominance Norms of Multiple Data Streams. | Graham Cormode, S. Muthukrishnan |
| 2003 | ICIP | Improved sparse approximation over quasiincoherent dictionaries. | Joel A. Tropp, Anna C. Gilbert, S. Muthukrishnan, Martin Strauss |
| 2003 | PODS | What's hot and what's not: tracking most frequent items dynamically. | Graham Cormode, S. Muthukrishnan |
| 2003 | SIGMOD | IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data. | Flip Korn, S. Muthukrishnan, Yunyue Zhu |
| 2003 | SODA | Approximation of functions over redundant dictionaries using coherence. | Anna C. Gilbert, S. Muthukrishnan, Martin Strauss |
| 2003 | SODA | Data streams: algorithms and applications. | S. Muthukrishnan |
| 2003 | SODA | Rangesum histograms. | S. Muthukrishnan, Martin Strauss |
| 2003 | SODA | Inferring tree topologies using flow tests. | S. Muthukrishnan, Torsten Suel, Radek Vingralek |
| 2003 | VLDB | Finding Hierarchical Heavy Hitters in Data Streams. | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2003 | VLDB | Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases. | Flip Korn, S. Muthukrishnan, Yunyue Zhu |
| 2002 | CPM | Simple and Practical Sequence Nearest Neighbors with Block Operations. | S. Muthukrishnan, Sleyman Cenk Sahinalp |
| 2002 | ESA | Range Searching in Categorical Data: Colored Range Searching on Grid. | Pankaj K. Agarwal, Sathish Govindarajan, S. Muthukrishnan |
| 2002 | ESA | Estimating Rarity and Similarity over Data Stream Windows. | Mayur Datar, S. Muthukrishnan |
| 2002 | FOCS | Static Optimality Theorem for External Memory String Access. | Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan |
| 2002 | ICALP | Histogramming Data Streams with Fast Per-Item Processing. | Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss |
| 2002 | ICDE | Fast Mining of Massive Tabular Data via Approximate Distance Computations. | Graham Cormode, Piotr Indyk, Nick Koudas, S. Muthukrishnan |
| 2002 | LATIN | An Improved Algorithm for Sequence Comparison with Block Reversals. | S. Muthukrishnan, Sleyman Cenk Sahinalp |
| 2002 | SIGMOD | Mining database structure; or, how to build a data quality browser. | Tamraparni Dasu, Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk |
| 2002 | SODA | Improved algorithms for stretch scheduling. | Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman |
| 2002 | SODA | Slice and dice: a simple, improved approximate tiling recipe. | Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan |
| 2002 | SODA | Simple approximation algorithm for nonoverlapping local alignments. | Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan |
| 2002 | SODA | The string edit distance matching problem with moves. | Graham Cormode, S. Muthukrishnan |
| 2002 | SODA | Efficient algorithms for document retrieval problems. | S. Muthukrishnan |
| 2002 | STOC | Fast, small-space algorithms for approximate histogram maintenance. | Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss |
| 2002 | STOC | Near-optimal sparse fourier representations via sampling. | Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss |
| 2002 | VLDB | Comparing Data Streams Using Hamming Norms (How to Zero In). | Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan |
| 2002 | VLDB | How to Summarize the Universe: Dynamic Maintenance of Quantiles. | Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss |
| 2002 | VLDB | Reverse Nearest Neighbor Aggregates Over Data Streams. | Flip Korn, S. Muthukrishnan, Divesh Srivastava |
| 2002 | SPAA | Parallel scheduling problems in next generation wireless networks. | Luca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti |
| 2001 | ICALP | Permutation Editing and Matching via Embeddings. | Graham Cormode, S. Muthukrishnan, Sleyman Cenk Sahinalp |
| 2001 | ICDE | Counting Twig Matches in a Tree. | Zhiyuan Chen, H. V. Jagadish, Flip Korn, Nick Koudas, S. Muthukrishnan, Raymond T. Ng, Divesh Srivastava |
| 2001 | PODS | Two-dimensional Substring Indexing. | Paolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava |
| 2001 | PODS | Optimal and Approximate Computation of Summary Statistics for Range Aggregates. | Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss |
| 2001 | SODA | Improved approximation algorithms for rectangle tiling and packing. | Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan, Suneeta Ramaswami |
| 2001 | SODA | Internet packet filter management and rectangle geometry. | David Eppstein, S. Muthukrishnan |
| 2001 | VLDB | Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. | Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss |
| 2001 | VLDB | Approximate String Joins in a Database (Almost) for Free. | Luis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Divesh Srivastava |
| 2000 | INFOCOM | Tradeoffs for Packet Classification. | Anja Feldmann, S. Muthukrishnan |
| 2000 | INFOCOM | Scalable, Low-Overhead Network Delay Estimation. | Volkan Ozdemir, S. Muthukrishnan, Injong Rhee |
| 2000 | INFOCOM | Layered Multicast Recovery. | Injong Rhee, Srinath R. Joshi, Minsuk Lee, S. Muthukrishnan, Volkan Ozdemir |
| 2000 | PODS | Selectivity Estimation for Boolean Queries. | Zhiyuan Chen, Flip Korn, Nick Koudas, S. Muthukrishnan |
| 2000 | PODS | Optimal Histograms for Hierarchical Range Queries. | Nick Koudas, S. Muthukrishnan, Divesh Srivastava |
| 2000 | SIGMOD | Influence Sets Based on Reverse Nearest Neighbor Queries. | Flip Korn, S. Muthukrishnan |
| 2000 | SODA | Minimizing maximum response time in scheduling broadcasts. | Yair Bartal, S. Muthukrishnan |
| 2000 | SODA | Scheduling to minimize average stretch without migration. | Luca Becchetti, Stefano Leonardi, S. Muthukrishnan |
| 2000 | SODA | Engineering the compression of massive tables: an experimental approach. | Adam L. Buchsbaum, Donald F. Caldwell, Kenneth Ward Church, Glenn S. Fowler, S. Muthukrishnan |
| 2000 | SODA | On the temporal HZY compression scheme. | Z. Cohen, Yossi Matias, S. Muthukrishnan, Sleyman Cenk Sahinalp, Jacob Ziv |
| 2000 | STOC | Approximate nearest neighbors and sequence comparison with block operations. | S. Muthukrishnan, Sleyman Cenk Sahinalp |
| 2000 | VLDB | Identifying Representative Trends in Massive Time Series Data Sets Using Sketches. | Piotr Indyk, Nick Koudas, S. Muthukrishnan |
| 1999 | FOCS | Online Scheduling to Minimize Average Stretch. | S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke |
| 1999 | ICDT | On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications. | S. Muthukrishnan, Viswanath Poosala, Torsten Suel |
| 1999 | PODS | Efficient Sequencing Tape-Resident Jobs. | Sachin More, S. Muthukrishnan, Elizabeth A. M. Shriver |
| 1999 | STOC | Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems. | Paolo Ferragina, S. Muthukrishnan, Mark de Berg |
| 1999 | STOC | Compact Grid Layouts of Multi-Level Networks. | S. Muthukrishnan, Mike Paterson, Sleyman Cenk Sahinalp, Torsten Suel |
| 1999 | VLDB | Mining Deviants in a Time Series Database. | H. V. Jagadish, Nick Koudas, S. Muthukrishnan |
| 1998 | ESA | Augmenting Suffix Trees, with Applications. | Yossi Matias, S. Muthukrishnan, Sleyman Cenk Sahinalp, Jacob Ziv |
| 1998 | FOCS | Overcoming the Memory Bottleneck in Suffix Tree Construction. | Martin Farach, Paolo Ferragina, S. Muthukrishnan |
| 1998 | MOBICOM | Scheduling On-Demand Broadcasts: New Metrics and Algorithms. | Swarup Acharya, S. Muthukrishnan |
| 1998 | SODA | Flow and Stretch Metrics for Scheduling Continuous Job Streams. | Michael A. Bender, Soumen Chakrabarti, S. Muthukrishnan |
| 1998 | SODA | On Approximating Rectangle Tiling and Packing. | Sanjeev Khanna, S. Muthukrishnan, Mike Paterson |
| 1998 | VLDB | Optimal Histograms with Quality Guarantees. | H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Viswanath Poosala, Kenneth C. Sevcik, Torsten Suel |
| 1998 | SPAA | Layout of the Batcher Bitonic Sorter (Extended Abstract). | Shimon Even, S. Muthukrishnan, Mike Paterson, Sleyman Cenk Sahinalp |
| 1998 | SPAA | An Adversarial Model for Distributed Dynamic Load Balancing. | S. Muthukrishnan, Rajmohan Rajaraman |
| 1997 | ICALP | Efficient Array Partitioning. | Sanjeev Khanna, S. Muthukrishnan, Steven Skiena |
| 1997 | RECOMB | Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. | Richa Agarwala, Serafim Batzoglou, Vlado Danck, Scott E. Decatur, Martin Farach, Sridhar Hannenhalli, S. Muthukrishnan, Steven Skiena |
| 1997 | RECOMB | Towards constructing physical maps by optical mapping (extended abstract): an effective, simple, combinatorial approach. | S. Muthukrishnan, Laxmi Parida |
| 1996 | CPM | Perfect Hashing for Strings: Formalization and Algorithms. | Martin Farach, S. Muthukrishnan |
| 1996 | ESA | Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract). | Paolo Ferragina, S. Muthukrishnan |
| 1996 | ICALP | Optimal Logarithmic Time Randomized Suffix Tree Construction. | Martin Farach, S. Muthukrishnan |
| 1996 | SODA | Time and Space Efficient Method-Lookup for Object-Oriented Programs (Extended Abstract). | S. Muthukrishnan, Martin Mller |
| 1996 | SPAA | Resource Scheduling for Parallel Database and Scientific Applications. | Soumen Chakrabarti, S. Muthukrishnan |
| 1996 | SPAA | First and Second Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing (Extended Abstract). | Bhaskar Ghosh, S. Muthukrishnan, Martin H. Schultz |
| 1995 | CPM | Computing Similarity between RNA Strings. | Vineet Bafna, S. Muthukrishnan, R. Ravi |
| 1995 | CPM | New Results and Open Problems Related to Non-Standard Stringology. | S. Muthukrishnan |
| 1995 | STOC | Tight analyses of two local load balancing algorithms. | Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andra W. Richa, Robert Endre Tarjan, David Zuckerman |
| 1995 | SPAA | Optimal Parallel Dictionary Matching and Compression (Extended Abstract). | Martin Farach, S. Muthukrishnan |
| 1994 | ICALP | Optimal Parallel Algorithms for Prefix Matching. | Ramesh Hariharan, S. Muthukrishnan |
| 1994 | SODA | On Optimal Strategies for Searching in Presence of Errors. | S. Muthukrishnan |
| 1994 | STOC | Non-standard stringology: algorithms and complexity. | S. Muthukrishnan, Krishna V. Palem |
| 1994 | SPAA | Dynamic Load Balancing in Parallel and Distributed Networks by Random Matchings (Extended Abstract). | Bhaskar Ghosh, S. Muthukrishnan |
| 1993 | CPM | Detecting False Matches in String Matching Algorithms. | S. Muthukrishnan |
| 1993 | FOCS | Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions | Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter |
| 1993 | SPAA | Highly Efficient Dictionary Matching in Parallel. | S. Muthukrishnan, Krishna V. Palem |