S. Muthukrishnan

353 papers A* 106A 20B 37Misc 6Journal 122Unranked 59

Year	Rank	Type	Title / Venue / Authors
2021	J	`jnl`	Avoiding Flow Size Overestimation in Count-Min Sketch With Bloom Filter Constructions. IEEE Trans. Netw. Serv. Manag. Ori Rottenstreich, Pedro Reviriego, Ely Porat, S. Muthukrishnan
2021	A	`conf`	EX3: Explainable Attribute-aware Item-set Recommendations. RecSys Yikun Xian, Tong Zhao, Jin Li, Jim Chan, Andrey Kan, Jun Ma, Xin Luna Dong, Christos Faloutsos, George Karypis, S. Muthukrishnan, Yongfeng Zhang
2021	A*	`conf`	EXACTA: Explainable Column Annotation. KDD Yikun Xian, Handong Zhao, Tak Yeon Lee, Sungchul Kim, Ryan A. Rossi, Zuohui Fu, Gerard de Melo, S. Muthukrishnan
2020	A	`conf`	CAFE: Coarse-to-Fine Neural Symbolic Reasoning for Explainable Recommendation. CIKM Yikun Xian, Zuohui Fu, Handong Zhao, Yingqiang Ge, Xu Chen, Qiaoying Huang, Shijie Geng, Zhou Qin, Gerard de Melo, S. Muthukrishnan, Yongfeng Zhang
2020	J	`jnl`	CAFE: Coarse-to-Fine Neural Symbolic Reasoning for Explainable Recommendation. CoRR Yikun Xian, Zuohui Fu, Handong Zhao, Yingqiang Ge, Xu Chen, Qiaoying Huang, Shijie Geng, Zhou Qin, Gerard de Melo, S. Muthukrishnan, Yongfeng Zhang
2020	—	`conf`	Carpe Elephants: Seize the Global Heavy Hitters. SPIN@SIGCOMM Rob Harrison, Shir Landau Feibish, Arpit Gupta, Ross Teixeira, S. Muthukrishnan, Jennifer Rexford
2020	—	`conf`	Constructions and Applications for Accurate Counting of the Bloom Filter False Positive Free Zone. SOSR Ori Rottenstreich, Pedro Reviriego, Ely Porat, S. Muthukrishnan
2020	J	`jnl`	Neural-Symbolic Reasoning over Knowledge Graph for Multi-stage Explainable Recommendation. CoRR Yikun Xian, Zuohui Fu, Qiaoying Huang, S. Muthukrishnan, Yongfeng Zhang
2019	A*	`conf`	Reinforcement Knowledge Graph Reasoning for Explainable Recommendation. SIGIR Yikun Xian, Zuohui Fu, S. Muthukrishnan, Gerard de Melo, Yongfeng Zhang
2019	J	`jnl`	Reinforcement Knowledge Graph Reasoning for Explainable Recommendation. CoRR Yikun Xian, Zuohui Fu, S. Muthukrishnan, Gerard de Melo, Yongfeng Zhang
2019	J	`jnl`	Waterfall Bandits: Learning to Sell Ads Online. CoRR Branislav Kveton, Saied Mahdian, S. Muthukrishnan, Zheng Wen, Yikun Xian
2018	A	`conf`	Arbitrage-free Pricing in User-based Markets. AAMAS Chaolun Xia, S. Muthukrishnan
2018	A*	`conf`	Finding Subcube Heavy Hitters in Analytics Data Streams. WWW Branislav Kveton, S. Muthukrishnan, Hoa T. Vu, Yikun Xian
2018	A*	`conf`	Offline Evaluation of Ranking Policies with Click Models. KDD Shuai Li, Yasin Abbasi-Yadkori, Branislav Kveton, S. Muthukrishnan, Vishwa Vinay, Zheng Wen
2018	J	`jnl`	Offline Evaluation of Ranking Policies with Click Models. CoRR Shuai Li, Yasin Abbasi-Yadkori, Branislav Kveton, S. Muthukrishnan, Vishwa Vinay, Zheng Wen
2017	J	`jnl`	Finding Subcube Heavy Hitters in Data Streams. CoRR Branislav Kveton, S. Muthukrishnan, Hoa T. Vu
2017	—	`conf`	Heavy-Hitter Detection Entirely in the Data Plane. SOSR Vibhaalakshmi Sivaraman, Srinivas Narayana, Ori Rottenstreich, S. Muthukrishnan, Jennifer Rexford
2017	B	`conf`	Revenue-Maximizing Stable Pricing in Online Labor Markets. HCOMP Chaolun Xia, S. Muthukrishnan
2017	J	`jnl`	Stochastic Low-Rank Bandits. CoRR Branislav Kveton, Csaba Szepesvári, Anup Rao, Zheng Wen, Yasin Abbasi-Yadkori, S. Muthukrishnan
2017	A*	`conf`	Streaming Algorithms for Measuring H-Impact. PODS Priya Govindan, Morteza Monemizadeh, S. Muthukrishnan
2017	A*	`conf`	Testable Bounded Degree Graph Properties Are Random Order Streamable. ICALP Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler
2017	J	`jnl`	Testable Bounded Degree Graph Properties Are Random Order Streamable. CoRR Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler
2017	A	`conf`	The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. ESA Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan
2016	J	`jnl`	40 years of suffix trees. Commun. ACM Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan
2016	—	`conf`	Ad allocation with secondary metrics. IEEE BigData Darja Krushevskaja, William Simpson, S. Muthukrishnan
2016	A*	`conf`	An Empirical Study of Web Cookies. WWW Aaron Cahn, Scott Alfeld, Paul Barford, S. Muthukrishnan
2016	B	`conf`	App2Vec: Vector modeling of mobile apps and applications. ASONAM Qiang Ma, S. Muthukrishnan, William Simpson
2016	—	`ch.`	Approximate Histogram and Wavelet Summaries of Streaming Data. Data Stream Management S. Muthukrishnan, Martin Strauss
2016	—	`conf`	Graphical Model Sketch. ECML/PKDD (1) Branislav Kveton, Hung Bui, Mohammad Ghavamzadeh, Georgios Theocharous, S. Muthukrishnan, Siqi Sun
2016	J	`jnl`	Graphical Model Sketch. CoRR Branislav Kveton, Hung Bui, Mohammad Ghavamzadeh, Georgios Theocharous, S. Muthukrishnan, Siqi Sun
2016	J	`jnl`	How Much is Your Attention Worth?: Analysis of Prices in LinkedIn Advertising Network - Short talk. SIGMETRICS Perform. Evaluation Rev. Chaolun Xia, Saikat Guha, S. Muthukrishnan
2016	B	`conf`	Joining user profiles across online social networks: From the perspective of an adversary. ASONAM Qiang Ma, Han Hee Song, S. Muthukrishnan, Antonio Nucci
2016	—	`conf`	Optimizing callout in unified ad markets. IEEE BigData Aman Gupta, S. Muthukrishnan, Smita Wadhwa
2016	J	`jnl`	Smoking Out the Heavy-Hitter Flows with HashPipe. CoRR Vibhaalakshmi Sivaraman, Srinivas Narayana, Ori Rottenstreich, S. Muthukrishnan, Jennifer Rexford
2016	B	`conf`	Targeting algorithms for online social advertising markets. ASONAM Chaolun Xia, Saikat Guha, S. Muthukrishnan
2016	J	`jnl`	The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. CoRR Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan
2016	B	`conf`	What's in the community cookie jar? ASONAM Aaron Cahn, Scott Alfeld, Paul Barford, S. Muthukrishnan
2015	J	`jnl`	Analyses of Cardinal Auctions. Algorithmica Mangesh Gupte, Darja Krushevskaja, S. Muthukrishnan
2014	J	`jnl`	Adscape: Harvesting and Analyzing Online Display Ads. CoRR Paul Barford, Igor Canadi, Darja Krushevskaja, Qiang Ma, S. Muthukrishnan
2014	A*	`conf`	Adscape: harvesting and analyzing online display ads. WWW Paul Barford, Igor Canadi, Darja Krushevskaja, Qiang Ma, S. Muthukrishnan
2014	B	`conf`	Budget Feasible Mechanisms for Experimental Design. LATIN Thibaut Horel, Stratis Ioannidis, S. Muthukrishnan
2014	J	`jnl`	Frugal Streaming for Estimating Quantiles: One (or two) memory suffices. CoRR Qiang Ma, S. Muthukrishnan, Mark Sandler
2014	A*	`conf`	Large-Scale Optimistic Adaptive Submodularity. AAAI Victor Gabillon, Branislav Kveton, Zheng Wen, Brian Eriksson, S. Muthukrishnan
2014	J	`jnl`	Modeling Collaboration in Academia: A Game Theoretic Approach. CoRR Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson
2014	—	`conf`	Modeling collaboration in academia: a game theoretic approach. WWW (Companion Volume) Qiang Ma, S. Muthukrishnan, Brian Thompson, Graham Cormode
2014	J	`jnl`	Modeling the value of information granularity in targeted advertising. SIGMETRICS Perform. Evaluation Rev. Swati Rallapalli, Qiang Ma, Han Hee Song, Mario Baldi, S. Muthukrishnan, Lili Qiu
2014	J	`jnl`	People Like Us: Mining Scholarly Data for Comparable Researchers. CoRR Graham Cormode, S. Muthukrishnan, Jinyun Yan
2014	—	`conf`	People like us: mining scholarly data for comparable researchers. WWW (Companion Volume) Graham Cormode, S. Muthukrishnan, Jinyun Yan
2014	—	`conf`	The Shapley Value in Knapsack Budgeted Games. WINE Smriti Bhagat, Anthony Kim, S. Muthukrishnan, Udi Weinsberg
2014	J	`jnl`	The Shapley Value in Knapsack Budgeted Games. CoRR Smriti Bhagat, Anthony Kim, S. Muthukrishnan, Udi Weinsberg
2014	Misc	`conf`	The Sublinear Approach to Big Data Problems. COMAD S. Muthukrishnan
2014	J	`jnl`	Yield Optimization of Display Advertising with Ad Exchange. Manag. Sci. Santiago R. Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan
2013	J	`jnl`	A Consensus-Focused Group Recommender System. CoRR Stratis Ioannidis, S. Muthukrishnan, Jinyun Yan
2013	—	`conf`	A Time and Space Efficient Algorithm for Contextual Linear Bandits. ECML/PKDD (1) José Bento, Stratis Ioannidis, S. Muthukrishnan, Jinyun Yan
2013	—	`conf`	Adaptive Submodular Maximization in Bandit Setting. NIPS Victor Gabillon, Branislav Kveton, Zheng Wen, Brian Eriksson, S. Muthukrishnan
2013	J	`jnl`	Budget Feasible Mechanisms for Experimental Design CoRR Thibaut Horel, Stratis Ioannidis, S. Muthukrishnan
2013	J	`jnl`	First Author Advantage: Citation Labeling in Research. CoRR Graham Cormode, S. Muthukrishnan, Jinyun Yan
2013	—	`conf`	First author advantage: citation labeling in research. CompSci@CIKM Graham Cormode, S. Muthukrishnan, Jinyun Yan
2013	B	`conf`	Forty Years of Text Indexing. CPM Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan
2013	—	`conf`	Frugal Streaming for Estimating Quantiles. Space-Efficient Data Structures, Streams, and Algorithms Qiang Ma, S. Muthukrishnan, Mark Sandler
2013	B	`conf`	Market Approach to Social Ads: The MyLikes Example and Related Problems. ISAAC Darja Krushevskaja, S. Muthukrishnan
2013	J	`jnl`	Nearly Optimal Private Convolution CoRR Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov
2013	A	`conf`	Nearly Optimal Private Convolution. ESA Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov
2013	A	`conf`	Private decayed predicate sums on streams. ICDT Jean Bolot, Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov, Nina Taft
2013	J	`jnl`	Socializing the h-index. J. Informetrics Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson
2013	J	`jnl`	Stochastic Budget Optimization in Internet Advertising. Algorithmica Bhaskar DasGupta, S. Muthukrishnan
2012	J	`jnl`	A Time and Space Efficient Algorithm for Contextual Linear Bandits CoRR José Bento, Stratis Ioannidis, S. Muthukrishnan, Jinyun Yan
2012	J	`jnl`	Analyses of Cardinal Auctions CoRR Mangesh Gupte, Darja Krushevskaja, S. Muthukrishnan
2012	—	`conf`	Budget Optimization for Online Campaigns with Positive Carryover Effects. WINE Nikolay Archak, Vahab S. Mirrokni, S. Muthukrishnan
2012	J	`jnl`	Continuous sampling from distributed streams. J. ACM Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
2012	J	`jnl`	Doubleclick Ad Exchange Auction CoRR Yishay Mansour, S. Muthukrishnan, Noam Nisan
2012	—	`conf`	Group recommendations via multi-armed bandits. WWW (Companion Volume) José Bento, Stratis Ioannidis, S. Muthukrishnan, Jinyun Yan
2012	J	`jnl`	Large-Scale Distributed Computation (NII Shonan Meeting 2012-1). NII Shonan Meet. Rep. Graham Cormode, S. Muthukrishnan, Ke Yi
2012	J	`jnl`	Optimal Private Halfspace Counting via Discrepancy CoRR S. Muthukrishnan, Aleksandar Nikolov
2012	A*	`conf`	Optimal private halfspace counting via discrepancy. STOC S. Muthukrishnan, Aleksandar Nikolov
2012	Misc	`conf`	Scienceography: The Study of How Science Is Written. FUN Graham Cormode, S. Muthukrishnan, Jinyun Yan
2012	J	`jnl`	Scienceography: the study of how science is written CoRR Graham Cormode, S. Muthukrishnan, Jinyun Yun
2012	—	`conf`	SocialCDN: Caching techniques for distributed social networks. P2P Lu Han, Magdalena Punceva, Badri Nath, S. Muthukrishnan, Liviu Iftode
2012	J	`jnl`	Socializing the h-index. CoRR Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson
2012	—	`conf`	Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions. ICALP (1) Michael O. Rabin, Yishay Mansour, S. Muthukrishnan, Moti Yung
2012	J	`jnl`	Studying the source code of scientific research. SIGKDD Explor. Graham Cormode, S. Muthukrishnan, Jinyun Yan
2011	J	`jnl`	Algorithms for distributed functional monitoring. ACM Trans. Algorithms Graham Cormode, S. Muthukrishnan, Ke Yi
2011	J	`jnl`	Faster least squares approximation. Numerische Mathematik Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós
2011	A*	`conf`	Finding hierarchy in directed online social networks. WWW Mangesh Gupte, Pravin Shankar, Jing Li, S. Muthukrishnan, Liviu Iftode
2011	J	`jnl`	Node Classification in Social Networks CoRR Smriti Bhagat, Graham Cormode, S. Muthukrishnan
2011	—	`ch.`	Node Classification in Social Networks. Social Network Data Analytics Smriti Bhagat, Graham Cormode, S. Muthukrishnan
2011	A*	`conf`	Pan-private algorithms via statistics on sketches. PODS Darakhshan J. Mir, S. Muthukrishnan, Aleksandar Nikolov, Rebecca N. Wright
2011	J	`jnl`	Partial Data Compression and Text Indexing via Optimal Suffix Multi-Selection CoRR Gianni Franceschini, Roberto Grossi, S. Muthukrishnan
2011	J	`jnl`	Private Decayed Sum Estimation under Continual Observation CoRR Jean Bolot, Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov, Nina Taft
2011	—	`conf`	Social Butterfly: Social Caches for Distributed Social Networks. SocialCom/PASSAT Lu Han, Badri Nath, Liviu Iftode, S. Muthukrishnan
2011	A*	`conf`	Theory of data stream computing: where to go. PODS S. Muthukrishnan
2011	J	`jnl`	Yield Optimization of Display Advertising with Ad Exchange CoRR Santiago R. Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan
2011	A*	`conf`	Yield optimization of display advertising with ad exchange. EC Santiago R. Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan
2010	J	`jnl`	Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions CoRR Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
2010	—	`conf`	Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. WINE Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
2010	A*	`conf`	Auctions with intermediaries: extended abstract. EC Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan, Mallesh M. Pai
2010	J	`jnl`	Data Management and Mining in Internet Ad Systems. Proc. VLDB Endow. S. Muthukrishnan
2010	Misc	`conf`	Data Mining Problems in Internet Ad Systems. COMAD S. Muthukrishnan
2010	A*	`conf`	Mining advertiser-specific user behavior using adfactors. WWW Nikolay Archak, Vahab S. Mirrokni, S. Muthukrishnan
2010	A*	`conf`	Monitoring algorithms for negative feedback systems. WWW Mark Sandler, S. Muthukrishnan
2010	J	`jnl`	On distributing symmetric streaming computations. ACM Trans. Algorithms Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
2010	A*	`conf`	Optimal sampling from distributed streams. PODS Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
2010	J	`jnl`	Pan-private Algorithms: When Memory Does Not Help CoRR Darakhshan J. Mir, S. Muthukrishnan, Aleksandar Nikolov, Rebecca N. Wright
2010	J	`jnl`	Periodicity testing with sublinear samples and space. ACM Trans. Algorithms Funda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp
2010	B	`conf`	Quasi-Proportional Mechanisms: Prior-Free Revenue Maximization. LATIN Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav
2010	J	`jnl`	Selective Call Out and Real Time Bidding CoRR Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
2010	—	`conf`	Selective Call Out and Real Time Bidding. WINE Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
2010	J	`jnl`	Stochastic Budget Optimization in Internet Advertising CoRR Bhaskar DasGupta, S. Muthukrishnan
2010	J	`jnl`	Stochastic Models for Budget Optimization in Search-Based Advertising. Algorithmica S. Muthukrishnan, Martin Pál, Zoya Svitkina
2010	J	`jnl`	Thresholding random geometric graph properties motivated by ad hoc sensor networks. J. Comput. Syst. Sci. S. Muthukrishnan, Gopal Pandurangan
2009	—	`conf`	Ad Exchanges: Research Issues. WINE S. Muthukrishnan
2009	J	`jnl`	AdX: a model for ad exchanges. SIGecom Exch. S. Muthukrishnan
2009	A*	`conf`	An online mechanism for ad slot reservations with cancellations. SODA Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pál
2009	J	`jnl`	Bid Optimization in Broad-Match Ad Auctions CoRR Eyal Even-Dar, Yishay Mansour, Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav
2009	A*	`conf`	Bid optimization for broad match ad auctions. WWW Eyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav
2009	Misc	`conf`	Bidding on Configurations in Internet Ad Auctions. COCOON S. Muthukrishnan
2009	J	`jnl`	Compressing and indexing labeled trees, with applications. J. ACM Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2009	—	`conf`	Functionally Private Approximations of Negligibly-Biased Estimators. FSTTCS André Madeira, S. Muthukrishnan
2009	A*	`conf`	General auction mechanism for search advertising. WWW Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál
2009	—	`conf`	Online Ad Assignment with Free Disposal. WINE Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál
2009	J	`jnl`	Online Stochastic Matching: Beating 1-1/e CoRR Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan
2009	A*	`conf`	Online Stochastic Matching: Beating 1-1/e. FOCS Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan
2009	A	`conf`	Optimal Cache-Aware Suffix Selection. STACS Gianni Franceschini, Roberto Grossi, S. Muthukrishnan
2009	J	`jnl`	Optimal cache-aware suffix selection CoRR Gianni Franceschini, Roberto Grossi, S. Muthukrishnan
2009	—	`conf`	Pricing guidance in ad sale negotiations: the PrintAds example. KDD Workshop on Data Mining and Audience Intelligence for Advertising Adam Isaac Juda, S. Muthukrishnan, Ashish Rastogi
2009	J	`jnl`	Quasi-Proportional Mechanisms: Prior-free Revenue Maximization CoRR Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav
2009	B	`conf`	Stochastic Data Streams. MFCS S. Muthukrishnan
2008	—	`conf`	08341 Executive Summary - Sublinear Algorithms. Sublinear Algorithms Artur Czumaj, S. Muthukrishnan, Ronitt Rubinfeld, Christian Sohler
2008	J	`jnl`	A Truthful Mechanism for Offline Ad Slot Scheduling CoRR Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal
2008	B	`conf`	A Truthful Mechanism for Offline Ad Slot Scheduling. SAGT Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pál
2008	J	`jnl`	Algorithmic Methods for Sponsored Search Advertising CoRR Jon Feldman, S. Muthukrishnan
2008	A*	`conf`	Algorithms for distributed functional monitoring. SODA Graham Cormode, S. Muthukrishnan, Ke Yi
2008	J	`jnl`	Data management projects at Google. SIGMOD Rec. Michael J. Cafarella, Edward Y. Chang, Andrew Fikes, Alon Y. Halevy, Wilson C. Hsieh, Alberto Lerner, Jayant Madhavan, S. Muthukrishnan
2008	J	`jnl`	Estimating statistical aggregates on probabilistic data streams. ACM Trans. Database Syst. T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee
2008	J	`jnl`	Finding hierarchical heavy hitters in streaming data. ACM Trans. Knowl. Discov. Data Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2008	J	`jnl`	General Auction Mechanism for Search Advertising CoRR Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál
2008	—	`conf`	Internet Ad Auctions: Insights and Directions. ICALP (1) S. Muthukrishnan
2008	A*	`conf`	On Signatures for Communication Graphs. ICDE Graham Cormode, Flip Korn, S. Muthukrishnan, Yihua Wu
2008	A*	`conf`	On distributing symmetric streaming computations. SODA Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
2008	J	`jnl`	Online Ad Slotting With Cancellations CoRR Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pal
2008	—	`conf`	Position Auctions with Bidder-Specific Minimum Prices. WINE Eyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan
2008	A*	`conf`	Query-Aware Partitioning for Monitoring Massive Network Data Streams. ICDE Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck
2008	J	`jnl`	Range Medians CoRR Sariel Har-Peled, S. Muthukrishnan
2008	A	`conf`	Range Medians. ESA Sariel Har-Peled, S. Muthukrishnan
2008	J	`jnl`	Relative-Error CUR Matrix Decompositions. SIAM J. Matrix Anal. Appl. Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
2008	J	`jnl`	Sponsored Search Auctions with Markovian Users CoRR Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal
2008	—	`conf`	Sponsored Search Auctions with Markovian Users. WINE Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál
2008	B	`conf`	Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors. SSDBM Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2008	J	`jnl`	The Magnus-Derek game. Theor. Comput. Sci. Zhivko Prodanov Nedev, S. Muthukrishnan
2008	A*	`conf`	Theory of Sponsored Search Auctions. FOCS Gagan Aggarwal, S. Muthukrishnan
2008	J	`jnl`	Theory research at Google. SIGACT News Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos
2007	J	`jnl`	A data structure for a sequence of string accesses in external memory. ACM Trans. Algorithms Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan
2007	A*	`conf`	Budget optimization in search-based advertising auctions. EC Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein
2007	A*	`conf`	Conquering the Divide: Continuous Clustering of Distributed Data Streams. ICDE Graham Cormode, S. Muthukrishnan, Wei Zhuang
2007	A*	`conf`	DoWitcher: Effective Worm Detection and Containment in the Internet Core. INFOCOM Supranamaya Ranjan, Shaleen Shah, Antonio Nucci, Maurizio M. Munafò, Rene L. Cruz, S. Muthukrishnan
2007	A*	`conf`	Estimating statistical aggregates on probabilistic data streams. PODS T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee
2007	J	`jnl`	Faster Least Squares Approximation CoRR Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós
2007	J	`jnl`	Foreword. Theor. Comput. Sci. Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan
2007	—	`conf`	How to scalably and accurately skip past streams. ICDE Workshops Supratik Bhattacharyya, André Madeira, S. Muthukrishnan, Tao Ye
2007	A*	`conf`	In-Place Suffix Sorting. ICALP Gianni Franceschini, S. Muthukrishnan
2007	A*	`conf`	Monitoring Regular Expressions on Out-of-Order Streams. ICDE Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum
2007	A	`conf`	No Blog is an Island - Analyzing Connections Across Information Networks. ICWSM Smriti Bhagat, Graham Cormode, S. Muthukrishnan, Irina Rozenbaum, Hongyi Xue
2007	A*	`conf`	Optimal suffix selection. STOC Gianni Franceschini, S. Muthukrishnan
2007	—	`conf`	Query-Aware Sampling for Data Streams. ICDE Workshops Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck
2007	J	`jnl`	Radix Sorting With No Extra Space CoRR Gianni Franceschini, S. Muthukrishnan, Mihai Patrascu
2007	A	`conf`	Radix Sorting with No Extra Space. ESA Gianni Franceschini, S. Muthukrishnan, Mihai Patrascu
2007	J	`jnl`	Relative-Error CUR Matrix Decompositions CoRR Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
2007	—	`conf`	Sequential Change Detection on Data Streams. ICDM Workshops S. Muthukrishnan, Eric van den Berg, Yihua Wu
2007	—	`conf`	Stochastic Models for Budget Optimization in Search-Based Advertising. WINE S. Muthukrishnan, Martin Pál, Zoya Svitkina
2007	—	`conf`	Streaming Algorithms for Data in Motion. ESCAPE Michael Hoffmann, S. Muthukrishnan, Rajeev Raman
2007	B	`conf`	Stringology: Some Classic and Some Modern Problems. CPM S. Muthukrishnan
2007	J	`jnl`	The string edit distance matching problem with moves. ACM Trans. Algorithms Graham Cormode, S. Muthukrishnan
2006	J	`jnl`	Bidding to the Top: VCG and Equilibria of Position-Based Auctions CoRR Gagan Aggarwal, S. Muthukrishnan, Jon Feldman
2006	B	`conf`	Bidding to the Top: VCG and Equilibria of Position-Based Auctions. WAOA Gagan Aggarwal, Jon Feldman, S. Muthukrishnan
2006	J	`jnl`	Budget Optimization in Search-Based Advertising Auctions CoRR Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein
2006	Misc	`conf`	Combinatorial Algorithms for Compressed Sensing. CISS Graham Cormode, S. Muthukrishnan
2006	B	`conf`	Combinatorial Algorithms for Compressed Sensing. SIROCCO Graham Cormode, S. Muthukrishnan
2006	A*	`conf`	Compressing and searching XML data via two zips. WWW Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2006	J	`jnl`	Estimating Aggregate Properties on Probabilistic Streams CoRR Andrew McGregor, S. Muthukrishnan
2006	A	`conf`	Estimating Entropy and Entropy Norm on Data Streams. STACS Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan
2006	J	`jnl`	Estimating Entropy and Entropy Norm on Data Streams. Internet Math. Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan
2006	A*	`conf`	Fractal Modeling of IP Network Traffic at Streaming Speeds. ICDE Flip Korn, S. Muthukrishnan, Yihua Wu
2006	—	`conf`	Modeling skew in data streams. SIGMOD Conference Flip Korn, S. Muthukrishnan, Yihua Wu
2006	J	`jnl`	On the Complexity of Processing Massive, Unordered, Distributed Data CoRR Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
2006	J	`jnl`	Preface. Theor. Comput. Sci. Süleyman Cenk Sahinalp, Ugur Dogrusöz, S. Muthukrishnan
2006	A*	`conf`	Sampling algorithms for SODA Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
2006	A*	`conf`	Space- and time-efficient deterministic algorithms for biased quantiles over data streams. PODS Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2006	J	`jnl`	Stochastic Models for Budget Optimization in Search-Based Advertising CoRR S. Muthukrishnan, Martin Pál, Zoya Svitkina
2006	—	`conf`	Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods. APPROX-RANDOM Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
2006	A	`conf`	Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. ESA Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
2006	J	`jnl`	The Graham-Knowlton Problem Revisited. Theory Comput. Syst. Navin Goyal, Sachin Lodha, S. Muthukrishnan
2006	A*	`conf`	What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams. ICDE Graham Cormode, S. Muthukrishnan, Wei Zhuang
2005	A*	`conf`	A Heartbeat Mechanism and Its Application in Gigascope. VLDB Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck
2005	J	`jnl`	An improved data stream summary: the count-min sketch and its applications. J. Algorithms Graham Cormode, S. Muthukrishnan
2005	J	`jnl`	Approximation algorithms for array partitioning problems. J. Algorithms S. Muthukrishnan, Torsten Suel
2005	J	`jnl`	Data Streams: Algorithms and Applications. Found. Trends Theor. Comput. Sci. S. Muthukrishnan
2005	—	`conf`	Detecting malicious network traffic using inverse distributions of packet contents. MineNet Vijay Karamcheti, Davi Geiger, Zvi M. Kedem, S. Muthukrishnan
2005	J	`jnl`	Domain-Driven Data Synopses for Dynamic Quantiles. IEEE Trans. Knowl. Data Eng. Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2005	Misc	`conf`	Editorial message: special track on data streams. SAC Jesús S. Aguilar-Ruiz, S. Muthukrishnan
2005	A*	`conf`	Effective Computation of Biased Quantiles over Data Streams. ICDE Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2005	B	`conf`	Efficient String Matching Algorithms for Combinatorial Universal Denoising. DCC S. Chen, Suhas N. Diggavi, Sanket Dusad, S. Muthukrishnan
2005	—	`conf`	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles. SIGMOD Conference Graham Cormode, Minos N. Garofalakis, S. Muthukrishnan, Rajeev Rastogi
2005	A*	`conf`	Improved range-summable random variable construction algorithms. SODA A. Robert Calderbank, Anna C. Gilbert, Kirill Levchenko, S. Muthukrishnan, Martin Strauss
2005	A*	`conf`	MoDB: Database System for Synthesizing Human Motion. ICDE Timothy Edmunds, S. Muthukrishnan, Subarna Sadhukhan, Shinjiro Sueda
2005	J	`jnl`	Parallel scheduling problems in next generation wireless networks. Networks Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Suhas N. Diggavi, S. Muthukrishnan, Thyagarajan Nandagopal
2005	—	`conf`	Sampling Algorithms in a Stream Operator. SIGMOD Conference Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum
2005	A*	`conf`	Space efficient mining of multigraph streams. PODS Graham Cormode, S. Muthukrishnan
2005	B	`conf`	Streams, Security and Scalability. DBSec Theodore Johnson, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava
2005	A*	`conf`	Structuring labeled trees for optimal succinctness, and beyond. FOCS Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2005	—	`conf`	Subquadratic Algorithms for Workload-Aware Haar Wavelet Synopses. FSTTCS S. Muthukrishnan
2005	A*	`conf`	Substring compression problems. SODA Graham Cormode, S. Muthukrishnan
2005	A*	`conf`	Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling. VLDB Graham Cormode, S. Muthukrishnan, Irina Rozenbaum
2005	A	`conf`	Summarizing and Mining Skewed Data Streams. SDM Graham Cormode, S. Muthukrishnan
2005	A*	`conf`	The bin-covering technique for thresholding random geometric graph properties. SODA S. Muthukrishnan, Gopal Pandurangan
2005	J	`jnl`	What's hot and what's not: tracking most frequent items dynamically. ACM Trans. Database Syst. Graham Cormode, S. Muthukrishnan
2005	J	`jnl`	What's new: finding significant differences in network data streams. IEEE/ACM Trans. Netw. Graham Cormode, S. Muthukrishnan
2005	A	`conf`	Workload-Optimal Histograms on Streams. ESA S. Muthukrishnan, Martin Strauss, Xuan Zheng
2004	B	`conf`	An Improved Data Stream Summary: The Count-Min Sketch and Its Applications. LATIN Graham Cormode, S. Muthukrishnan
2004	J	`jnl`	An efficient algorithm for sequence comparison with block reversals. Theor. Comput. Sci. S. Muthukrishnan, Süleyman Cenk Sahinalp
2004	J	`jnl`	Approximation Algorithms for Average Stretch Scheduling. J. Sched. Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman
2004	J	`jnl`	Average stretch without migration. J. Comput. Syst. Sci. Luca Becchetti, Stefano Leonardi, S. Muthukrishnan
2004	B	`ed.`	Combinatorial Pattern Matching, 15th Annual Symposium, CPM 2004, Istanbul,Turkey, July 5-7, 2004, Proceedings CPM Süleyman Cenk Sahinalp, S. Muthukrishnan, Ugur Dogrusöz
2004	—	`conf`	Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data. SIGMOD Conference Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2004	—	`conf`	Holistic UDAFs at streaming speeds. SIGMOD Conference Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava
2004	B	`conf`	Mining Deviants in Time Series Data Streams. SSDBM S. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter
2004	J	`jnl`	Online Scheduling to Minimize Average Stretch. SIAM J. Comput. S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke
2004	J	`jnl`	Parallel two dimensional witness computation. Inf. Comput. Richard Cole, Zvi Galil, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park
2004	B	`conf`	Sublinear Methods for Detecting Periodic Trends in Data Streams. LATIN Funda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp
2004	A*	`conf`	What's New: Finding Significant Differences in Network Data Streams. INFOCOM Graham Cormode, S. Muthukrishnan
2003	J	`jnl`	Approximation algorithms for MAX-MIN tiling. J. Algorithms Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan
2003	A*	`conf`	Approximation of functions over redundant dictionaries using coherence. SODA Anna C. Gilbert, S. Muthukrishnan, Martin Strauss
2003	A*	`conf`	Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases. VLDB Flip Korn, S. Muthukrishnan, Yunyue Zhu
2003	J	`jnl`	Comparing Data Streams Using Hamming Norms (How to Zero In). IEEE Trans. Knowl. Data Eng. Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan
2003	—	`conf`	Comparing Sequences with Segment Rearrangements. FSTTCS Funda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp
2003	A*	`conf`	Data streams: algorithms and applications. SODA S. Muthukrishnan
2003	J	`jnl`	Efficient Approximation of Correlated Sums on Data Streams. IEEE Trans. Knowl. Data Eng. Rohit Ananthakrishna, Abhinandan Das, Johannes Gehrke, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2003	A	`conf`	Estimating Dominance Norms of Multiple Data Streams. ESA Graham Cormode, S. Muthukrishnan
2003	A*	`conf`	Finding Hierarchical Heavy Hitters in Data Streams. VLDB Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
2003	J	`jnl`	Generalized substring selectivity estimation. J. Comput. Syst. Sci. Zhiyuan Chen, Flip Korn, Nick Koudas, S. Muthukrishnan
2003	—	`conf`	IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data. SIGMOD Conference Flip Korn, S. Muthukrishnan, Yunyue Zhu
2003	—	`conf`	Improved sparse approximation over quasiincoherent dictionaries. ICIP (1) Joel A. Tropp, Anna C. Gilbert, S. Muthukrishnan, Martin Strauss
2003	A*	`conf`	Inferring tree topologies using flow tests. SODA S. Muthukrishnan, Torsten Suel, Radek Vingralek
2003	—	`conf`	LHP: an end-to-end reliable transport protocol over wireless data networks. ICC Xia Gao, Suhas N. Diggavi, S. Muthukrishnan
2003	—	`conf`	Maintenance of Multidimensional Histograms. FSTTCS S. Muthukrishnan, Martin Strauss
2003	J	`jnl`	One-Pass Wavelet Decompositions of Data Streams. IEEE Trans. Knowl. Data Eng. Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2003	A*	`conf`	Rangesum histograms. SODA S. Muthukrishnan, Martin Strauss
2003	J	`jnl`	Two-dimensional substring indexing. J. Comput. Syst. Sci. Paolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava
2003	A*	`conf`	What's hot and what's not: tracking most frequent items dynamically. PODS Graham Cormode, S. Muthukrishnan
2002	J	`jnl`	Algorithmic issues in modeling motion. ACM Comput. Surv. Pankaj K. Agarwal, Leonidas J. Guibas, Herbert Edelsbrunner, Jeff Erickson, Michael Isard, Sariel Har-Peled, John Hershberger, Christian S. Jensen, Lydia E. Kavraki, Patrice Koehl, Ming C. Lin, Dinesh Manocha, Dimitris N. Metaxas, Brian Mirtich, David M. Mount, S. Muthukrishnan, Dinesh K. Pai, Elisha Sacks, Jack Snoeyink, Subhash Suri, Ouri Wolfson
2002	J	`jnl`	An Adversarial Model for Distributed Dynamic Load Balancing. J. Interconnect. Networks S. Muthukrishnan, Rajmohan Rajaraman
2002	B	`conf`	An Improved Algorithm for Sequence Comparison with Block Reversals. LATIN S. Muthukrishnan, Süleyman Cenk Sahinalp
2002	A*	`conf`	Comparing Data Streams Using Hamming Norms (How to Zero In). VLDB Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan
2002	A*	`conf`	Efficient algorithms for document retrieval problems. SODA S. Muthukrishnan
2002	A	`conf`	Estimating Rarity and Similarity over Data Stream Windows. ESA Mayur Datar, S. Muthukrishnan
2002	J	`jnl`	Exact Size of Binary Space Partitionings and Improved Rectangle Tiling Algorithms. SIAM J. Discret. Math. Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan
2002	A*	`conf`	Fast Mining of Massive Tabular Data via Approximate Distance Computations. ICDE Graham Cormode, Piotr Indyk, Nick Koudas, S. Muthukrishnan
2002	A*	`conf`	Fast, small-space algorithms for approximate histogram maintenance. STOC Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2002	A*	`conf`	Histogramming Data Streams with Fast Per-Item Processing. ICALP Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss
2002	A*	`conf`	How to Summarize the Universe: Dynamic Maintenance of Quantiles. VLDB Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2002	A*	`conf`	Improved algorithms for stretch scheduling. SODA Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman
2002	—	`conf`	Mining database structure; or, how to build a data quality browser. SIGMOD Conference Tamraparni Dasu, Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk
2002	A*	`conf`	Near-optimal sparse fourier representations via sampling. STOC Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss
2002	B	`conf`	Parallel scheduling problems in next generation wireless networks. SPAA Luca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti
2002	A	`conf`	Range Searching in Categorical Data: Colored Range Searching on Grid. ESA Pankaj K. Agarwal, Sathish Govindarajan, S. Muthukrishnan
2002	A*	`conf`	Reverse Nearest Neighbor Aggregates Over Data Streams. VLDB Flip Korn, S. Muthukrishnan, Divesh Srivastava
2002	B	`conf`	Simple and Practical Sequence Nearest Neighbors with Block Operations. CPM S. Muthukrishnan, Süleyman Cenk Sahinalp
2002	A*	`conf`	Simple approximation algorithm for nonoverlapping local alignments. SODA Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan
2002	A*	`conf`	Slice and dice: a simple, improved approximate tiling recipe. SODA Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan
2002	A*	`conf`	Static Optimality Theorem for External Memory String Access. FOCS Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan
2002	A*	`conf`	The string edit distance matching problem with moves. SODA Graham Cormode, S. Muthukrishnan
2001	A*	`conf`	Approximate String Joins in a Database (Almost) for Free. VLDB Luis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Divesh Srivastava
2001	A*	`conf`	Counting Twig Matches in a Tree. ICDE Zhiyuan Chen, H. V. Jagadish, Flip Korn, Nick Koudas, S. Muthukrishnan, Raymond T. Ng, Divesh Srivastava
2001	—	`conf`	Design issues in multimedia messaging for next generation wireless systems. MobiDE Darin Nelson, S. Muthukrishnan
2001	J	`jnl`	Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles. J. Algorithms Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan, Suneeta Ramaswami
2001	A*	`conf`	Improved approximation algorithms for rectangle tiling and packing. SODA Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan, Suneeta Ramaswami
2001	A*	`conf`	Internet packet filter management and rectangle geometry. SODA David Eppstein, S. Muthukrishnan
2001	—	`conf`	Location based services in a wireless WAN using cellular digital packet data (CDPD). MobiDE Rittwik Jana, Theodore Johnson, S. Muthukrishnan, Andrea Vitaletti
2001	A*	`conf`	Optimal and Approximate Computation of Summary Statistics for Range Aggregates. PODS Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2001	A*	`conf`	Permutation Editing and Matching via Embeddings. ICALP Graham Cormode, S. Muthukrishnan, Süleyman Cenk Sahinalp
2001	A*	`conf`	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. VLDB Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
2001	A*	`conf`	Two-dimensional Substring Indexing. PODS Paolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava
2001	J	`jnl`	Using q-grams in a DBMS for Approximate String Processing. IEEE Data Eng. Bull. Luis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Lauri Pietarinen, Divesh Srivastava
2000	A*	`conf`	Approximate nearest neighbors and sequence comparison with block operations. STOC S. Muthukrishnan, Süleyman Cenk Sahinalp
2000	A*	`conf`	Engineering the compression of massive tables: an experimental approach. SODA Adam L. Buchsbaum, Donald F. Caldwell, Kenneth Ward Church, Glenn S. Fowler, S. Muthukrishnan
2000	A*	`conf`	Identifying Representative Trends in Massive Time Series Data Sets Using Sketches. VLDB Piotr Indyk, Nick Koudas, S. Muthukrishnan
2000	—	`conf`	Influence Sets Based on Reverse Nearest Neighbor Queries. SIGMOD Conference Flip Korn, S. Muthukrishnan
2000	J	`jnl`	Internet Packet Filter Management and Rectangle Geometry CoRR David Eppstein, S. Muthukrishnan
2000	A*	`conf`	Layered Multicast Recovery. INFOCOM Injong Rhee, Srinath R. Joshi, Minsuk Lee, S. Muthukrishnan, Volkan Ozdemir
2000	A*	`conf`	Minimizing maximum response time in scheduling broadcasts. SODA Yair Bartal, S. Muthukrishnan
2000	J	`jnl`	On the sorting-complexity of suffix tree construction. J. ACM Martin Farach-Colton, Paolo Ferragina, S. Muthukrishnan
2000	A*	`conf`	On the temporal HZY compression scheme. SODA Z. Cohen, Yossi Matias, S. Muthukrishnan, Süleyman Cenk Sahinalp, Jacob Ziv
2000	A*	`conf`	Optimal Histograms for Hierarchical Range Queries. PODS Nick Koudas, S. Muthukrishnan, Divesh Srivastava
2000	J	`jnl`	Quadtree-structured variable-size block-matching motion estimation with minimal error. IEEE Trans. Circuits Syst. Video Technol. Injong Rhee, Graham R. Martin, S. Muthukrishnan, Roger A. Packwood
2000	A*	`conf`	Scalable, Low-Overhead Network Delay Estimation. INFOCOM Volkan Ozdemir, S. Muthukrishnan, Injong Rhee
2000	A*	`conf`	Scheduling to minimize average stretch without migration. SODA Luca Becchetti, Stefano Leonardi, S. Muthukrishnan
2000	A*	`conf`	Selectivity Estimation for Boolean Queries. PODS Zhiyuan Chen, Flip Korn, Nick Koudas, S. Muthukrishnan
2000	J	`jnl`	Simple Optimal Parallel Multiple Pattern Matching. J. Algorithms S. Muthukrishnan
2000	A*	`conf`	Tradeoffs for Packet Classification. INFOCOM Anja Feldmann, S. Muthukrishnan
1999	A*	`conf`	Compact Grid Layouts of Multi-Level Networks. STOC S. Muthukrishnan, Mike Paterson, Süleyman Cenk Sahinalp, Torsten Suel
1999	A*	`conf`	Efficient Sequencing Tape-Resident Jobs. PODS Sachin More, S. Muthukrishnan, Elizabeth A. M. Shriver
1999	A*	`conf`	Mining Deviants in a Time Series Database. VLDB H. V. Jagadish, Nick Koudas, S. Muthukrishnan
1999	A*	`conf`	Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems. STOC Paolo Ferragina, S. Muthukrishnan, Mark de Berg
1999	A	`conf`	On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications. ICDT S. Muthukrishnan, Viswanath Poosala, Torsten Suel
1999	A*	`conf`	Online Scheduling to Minimize Average Stretch. FOCS S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke
1999	J	`jnl`	Tight Analyses of Two Local Load Balancing Algorithms. SIAM J. Comput. Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman
1998	J	`jnl`	A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching. SIAM J. Comput. Maxime Crochemore, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter
1998	B	`conf`	An Adversarial Model for Distributed Dynamic Load Balancing. SPAA S. Muthukrishnan, Rajmohan Rajaraman
1998	A	`conf`	Augmenting Suffix Trees, with Applications. ESA Yossi Matias, S. Muthukrishnan, Süleyman Cenk Sahinalp, Jacob Ziv
1998	J	`jnl`	First- and Second-Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing. Theory Comput. Syst. S. Muthukrishnan, Bhaskar Ghosh, Martin H. Schultz
1998	A*	`conf`	Flow and Stretch Metrics for Scheduling Continuous Job Streams. SODA Michael A. Bender, Soumen Chakrabarti, S. Muthukrishnan
1998	B	`conf`	Layout of the Batcher Bitonic Sorter (Extended Abstract). SPAA Shimon Even, S. Muthukrishnan, Mike Paterson, Süleyman Cenk Sahinalp
1998	A*	`conf`	On Approximating Rectangle Tiling and Packing. SODA Sanjeev Khanna, S. Muthukrishnan, Mike Paterson
1998	A*	`conf`	Optimal Histograms with Quality Guarantees. VLDB H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Viswanath Poosala, Kenneth C. Sevcik, Torsten Suel
1998	A*	`conf`	Overcoming the Memory Bottleneck in Suffix Tree Construction. FOCS Martin Farach, Paolo Ferragina, S. Muthukrishnan
1998	—	`conf`	Randomization in Parallel Stringology. IPPS/SPDP Workshops S. Muthukrishnan
1998	A*	`conf`	Scheduling On-Demand Broadcasts: New Metrics and Algorithms. MobiCom Swarup Acharya, S. Muthukrishnan
1998	—	`conf`	Second-Order Methods for Distributed Approximate Single- and Multicommodity Flow. RANDOM S. Muthukrishnan, Torsten Suel
1997	J	`jnl`	Algorithms for an FPGA switch module routing problem with application to global routing. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Shashidhar Thakur, Yao-Wen Chang, Martin D. F. Wong, S. Muthukrishnan
1997	J	`jnl`	Detecting False Matches in String-Matching Algorithms. Algorithmica S. Muthukrishnan
1997	A*	`conf`	Efficient Array Partitioning. ICALP Sanjeev Khanna, S. Muthukrishnan, Steven Skiena
1997	—	`conf`	Engineering Diffusive Load Balancing Algorithms Using Experiments. IRREGULAR Ralf Diekmann, S. Muthukrishnan, Madhu V. Nayakkankuppam
1997	—	`conf`	Graph Editing to Bipartite Interval Graphs: Exact and Asymtotic Bounds. FSTTCS K. Cirino, S. Muthukrishnan, N. S. Narayanaswamy, H. Ramesh
1997	—	`conf`	Group testing problems with sequences in experimental molecular biology. SEQUENCES Martin Farach, Sampath Kannan, E. Knill, S. Muthukrishnan
1997	J	`jnl`	Hardness of Flip-Cut Problems from Optical Mapping. J. Comput. Biol. Vlado Dancík, Sridhar Hannenhalli, S. Muthukrishnan
1997	—	`conf`	Hardness of flip-cut problems from optical mapping [DNA molecules application]. SEQUENCES Vlado Dancík, Sridhar Hannenhalli, S. Muthukrishnan
1997	J	`jnl`	Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model. J. Comput. Biol. Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Sridhar Hannenhalli, Martin Farach, S. Muthukrishnan, Steven Skiena
1997	B	`conf`	Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. RECOMB Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Martin Farach, Sridhar Hannenhalli, S. Muthukrishnan, Steven Skiena
1997	J	`jnl`	Optimal Parallel Randomized Renaming. Inf. Process. Lett. Martin Farach, S. Muthukrishnan
1997	—	`conf`	The Architecture of a Software Library for String Processing. WAE Artur Czumaj, Paolo Ferragina, Leszek Gasieniec, S. Muthukrishnan, Jesper Larsson Träff
1997	B	`conf`	Towards constructing physical maps by optical mapping (extended abstract): an effective, simple, combinatorial approach. RECOMB S. Muthukrishnan, Laxmi Parida
1996	J	`jnl`	Dynamic Load Balancing by Random Matchings. J. Comput. Syst. Sci. Bhaskar Ghosh, S. Muthukrishnan
1996	A	`conf`	Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract). ESA Paolo Ferragina, S. Muthukrishnan
1996	B	`conf`	First and Second Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing (Extended Abstract). SPAA Bhaskar Ghosh, S. Muthukrishnan, Martin H. Schultz
1996	A*	`conf`	Optimal Logarithmic Time Randomized Suffix Tree Construction. ICALP Martin Farach, S. Muthukrishnan
1996	B	`conf`	Perfect Hashing for Strings: Formalization and Algorithms. CPM Martin Farach, S. Muthukrishnan
1996	B	`conf`	Resource Scheduling for Parallel Database and Scientific Applications. SPAA Soumen Chakrabarti, S. Muthukrishnan
1996	A*	`conf`	Time and Space Efficient Method-Lookup for Object-Oriented Programs (Extended Abstract). SODA S. Muthukrishnan, Martin Müller
1995	B	`conf`	Computing Similarity between RNA Strings. CPM Vineet Bafna, S. Muthukrishnan, R. Ravi
1995	B	`conf`	New Results and Open Problems Related to Non-Standard Stringology. CPM S. Muthukrishnan
1995	B	`conf`	Optimal Parallel Dictionary Matching and Compression (Extended Abstract). SPAA Martin Farach, S. Muthukrishnan
1995	J	`jnl`	String Matching Under a General Matching Relation Inf. Comput. S. Muthukrishnan, H. Ramesh
1995	A*	`conf`	Tight analyses of two local load balancing algorithms. STOC Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman
1994	—	`conf`	Algorithms for a switch module routing problem. EURO-DAC Shashidhar Thakur, D. F. Wong, S. Muthukrishnan
1994	J	`jnl`	Alphabet Dependence in Parameterized Matching. Inf. Process. Lett. Amihood Amir, Martin Farach, S. Muthukrishnan
1994	B	`conf`	Dynamic Load Balancing in Parallel and Distributed Networks by Random Matchings (Extended Abstract). SPAA Bhaskar Ghosh, S. Muthukrishnan
1994	A*	`conf`	Non-standard stringology: algorithms and complexity. STOC S. Muthukrishnan, Krishna V. Palem
1994	A*	`conf`	On Optimal Strategies for Searching in Presence of Errors. SODA S. Muthukrishnan
1994	A*	`conf`	Optimal Parallel Algorithms for Prefix Matching. ICALP Ramesh Hariharan, S. Muthukrishnan
1994	—	`—`	Searching for Strings and Searching in Presence of Errors. S. Muthukrishnan
1993	B	`conf`	Detecting False Matches in String Matching Algorithms. CPM S. Muthukrishnan
1993	B	`conf`	Highly Efficient Dictionary Matching in Parallel. SPAA S. Muthukrishnan, Krishna V. Palem
1993	A*	`conf`	Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions FOCS Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter
1992	—	`conf`	String Matching Under a General Matching Relation. FSTTCS S. Muthukrishnan, H. Ramesh