S. Muthukrishnan Home Page Coauthor index DBLP Vis pubzone.org

S. Muthu Muthukrishnan

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2010
240Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar DasGupta, S. Muthukrishnan: Stochastic Budget Optimization in Internet Advertising CoRR abs/1001.2735: (2010)
239Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan: Selective Call Out and Real Time Bidding CoRR abs/1002.3102: (2010)
2009
238Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Bidding on Configurations in Internet Ad Auctions. COCOON 2009: 1-6
237Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan: Online Stochastic Matching: Beating 1-1/e. FOCS 2009: 117-126
236Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndré Madeira, S. Muthukrishnan: Functionally Private Approximations of Negligibly-Biased Estimators. FSTTCS 2009: 323-334
235Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam Isaac Juda, S. Muthukrishnan, Ashish Rastogi: Pricing guidance in ad sale negotiations: the PrintAds example. KDD Workshop on Data Mining and Audience Intelligence for Advertising 2009: 61-68
234Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Stochastic Data Streams. MFCS 2009: 55
233Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlorin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pál: An online mechanism for ad slot reservations with cancellations. SODA 2009: 1265-1274
232Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGianni Franceschini, Roberto Grossi, S. Muthukrishnan: Optimal Cache-Aware Suffix Selection. STACS 2009: 457-468
231Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Ad Exchanges: Research Issues. WINE 2009: 1-12
230Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál: Online Ad Assignment with Free Disposal. WINE 2009: 374-385
229Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav: Bid optimization for broad match ad auctions. WWW 2009: 231-240
228Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál: General auction mechanism for search advertising. WWW 2009: 241-250
227Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Yishay Mansour, Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav: Bid Optimization in Broad-Match Ad Auctions CoRR abs/0901.3754: (2009)
226Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGianni Franceschini, Roberto Grossi, S. Muthukrishnan: Optimal cache-aware suffix selection CoRR abs/0902.1737: (2009)
225Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan: Online Stochastic Matching: Beating 1-1/e CoRR abs/0905.4100: (2009)
224Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVahab S. Mirrokni, S. Muthukrishnan, Uri Nadav: Quasi-Proportional Mechanisms: Prior-free Revenue Maximization CoRR abs/0909.5365: (2009)
223Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Compressing and indexing labeled trees, with applications. J. ACM 57(1): (2009)
2008
222Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSariel Har-Peled, S. Muthukrishnan: Range Medians. ESA 2008: 503-514
221Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, S. Muthukrishnan: Theory of Sponsored Search Auctions. FOCS 2008: 7
220Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Internet Ad Auctions: Insights and Directions. ICALP (1) 2008: 14-23
219Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTheodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck: Query-Aware Partitioning for Monitoring Massive Network Data Streams. ICDE 2008: 1528-1530
218Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Flip Korn, S. Muthukrishnan, Yihua Wu: On Signatures for Communication Graphs. ICDE 2008: 189-198
217Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pál: A Truthful Mechanism for Offline Ad Slot Scheduling. SAGT 2008: 182-193
216Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTheodore Johnson, S. Muthu Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck: Query-aware partitioning for monitoring massive network data streams. SIGMOD Conference 2008: 1135-1146
215Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan, Ke Yi: Algorithms for distributed functional monitoring. SODA 2008: 1076-1085
214Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina: On distributing symmetric streaming computations. SODA 2008: 710-719
213Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors. SSDBM 2008: 42-60
212Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan: Position Auctions with Bidder-Specific Minimum Prices. WINE 2008: 577-584
211Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál: Sponsored Search Auctions with Markovian Users. WINE 2008: 621-628
210Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLT. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee: Estimating statistical aggregates on probabilistic data streams. ACM Trans. Database Syst. 33(4): (2008)
209Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal: A Truthful Mechanism for Offline Ad Slot Scheduling CoRR abs/0801.2931: (2008)
208Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal: Sponsored Search Auctions with Markovian Users CoRR abs/0805.0766: (2008)
207Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlorin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pal: Online Ad Slotting With Cancellations CoRR abs/0805.1213: (2008)
206Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, S. Muthukrishnan: Algorithmic Methods for Sponsored Search Advertising CoRR abs/0805.1759: (2008)
205Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSariel Har-Peled, S. Muthukrishnan: Range Medians CoRR abs/0807.0222: (2008)
204Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál: General Auction Mechanism for Search Advertising CoRR abs/0807.1297: (2008)
203Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan 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: Theory research at Google. SIGACT News 39(2): 10-28 (2008)
202Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael J. Cafarella, Edward Y. Chang, Andrew Fikes, Alon Y. Halevy, Wilson C. Hsieh, Alberto Lerner, Jayant Madhavan, S. Muthukrishnan: Data management projects at Google. SIGMOD Record 37(1): 34-38 (2008)
201Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Finding hierarchical heavy hitters in streaming data. TKDD 1(4): (2008)
200Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZ. Nedev, S. Muthukrishnan: The Magnus-Derek game. Theor. Comput. Sci. 393(1-3): 124-132 (2008)
2007
199Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein: Budget optimization in search-based advertising auctions. ACM Conference on Electronic Commerce 2007: 40-49
198Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Stringology: Some Classic and Some Modern Problems. CPM 2007: 2
197Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGianni Franceschini, S. Muthukrishnan, Mihai Patrascu: Radix Sorting with No Extra Space. ESA 2007: 194-205
196Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Hoffmann, S. Muthukrishnan, Rajeev Raman: Streaming Algorithms for Data in Motion. ESCAPE 2007: 294-304
195Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGianni Franceschini, S. Muthukrishnan: In-Place Suffix Sorting. ICALP 2007: 533-545
194Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan, Wei Zhuang: Conquering the Divide: Continuous Clustering of Distributed Data Streams. ICDE 2007: 1036-1045
193Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTheodore Johnson, S. Muthukrishnan, Irina Rozenbaum: Monitoring Regular Expressions on Out-of-Order Streams. ICDE 2007: 1315-1319
192Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSupratik Bhattacharyya, André Madeira, S. Muthukrishnan, Tao Ye: How to scalably and accurately skip past streams. ICDE Workshops 2007: 654-663
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTheodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck: Query-Aware Sampling for Data Streams. ICDE Workshops 2007: 664-673
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Eric van den Berg, Yihua Wu: Sequential Change Detection on Data Streams. ICDM Workshops 2007: 551-550
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSupranamaya Ranjan, Shaleen Shah, Antonio Nucci, Maurizio M. Munafò, Rene L. Cruz, S. Muthu Muthukrishnan: DoWitcher: Effective Worm Detection and Containment in the Internet Core. INFOCOM 2007: 2541-2545
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLT. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee: Estimating statistical aggregates on probabilistic data streams. PODS 2007: 243-252
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGianni Franceschini, S. Muthukrishnan: Optimal suffix selection. STOC 2007: 328-337
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Martin Pál, Zoya Svitkina: Stochastic Models for Budget Optimization in Search-Based Advertising. WINE 2007: 131-142
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLValentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan: A data structure for a sequence of string accesses in external memory. ACM Transactions on Algorithms 3(1): (2007)
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: The string edit distance matching problem with moves. ACM Transactions on Algorithms 3(1): (2007)
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGianni Franceschini, S. Muthukrishnan, Mihai Patrascu: Radix Sorting With No Extra Space CoRR abs/0706.4107: (2007)
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Michael W. Mahoney, S. Muthukrishnan: Relative-Error CUR Matrix Decompositions CoRR abs/0708.3696: (2007)
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós: Faster Least Squares Approximation CoRR abs/0710.1435: (2007)
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Aarti Garg, G. P. S. Raghava: Oxypred: Prediction and Classification of Oxygen-Binding Proteins. Genomics, Proteomics & Bioinformatics 5(3-4): 250-252 (2007)
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Ferragina, Giovanni Manzini, S. Muthukrishnan: Foreword. Theor. Comput. Sci. 387(3): 197-199 (2007)
2006
178no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler: Sublinear Algorithms, 17.07. - 22.07.2005 Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany 2006
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Michael W. Mahoney, S. Muthukrishnan: Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods. APPROX-RANDOM 2006: 316-326
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Michael W. Mahoney, S. Muthukrishnan: Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. ESA 2006: 304-314
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlip Korn, S. Muthukrishnan, Yihua Wu: Fractal Modeling of IP Network Traffic at Streaming Speeds. ICDE 2006: 155
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan, Wei Zhuang: What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams. ICDE 2006: 57
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Space- and time-efficient deterministic algorithms for biased quantiles over data streams. PODS 2006: 263-272
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlip Korn, S. Muthukrishnan, Yihua Wu: Modeling skew in data streams. SIGMOD Conference 2006: 181-192
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: Combinatorial Algorithms for Compressed Sensing. SIROCCO 2006: 280-294
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPetros Drineas, Michael W. Mahoney, S. Muthukrishnan: Sampling algorithms for l2 regression and applications. SODA 2006: 1127-1136
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmit Chakrabarti, Khanh Do Ba, S. Muthukrishnan: Estimating Entropy and Entropy Norm on Data Streams. STACS 2006: 196-205
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Jon Feldman, S. Muthukrishnan: Bidding to the Top: VCG and Equilibria of Position-Based Auctions. WAOA 2006: 15-28
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Compressing and searching XML data via two zips. WWW 2006: 751-760
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, S. Muthukrishnan, Jon Feldman: Bidding to the Top: VCG and Equilibria of Position-Based Auctions CoRR abs/cs/0607117: (2006)
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina: On the Complexity of Processing Massive, Unordered, Distributed Data CoRR abs/cs/0611108: (2006)
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew McGregor, S. Muthukrishnan: Estimating Aggregate Properties on Probabilistic Streams CoRR abs/cs/0612031: (2006)
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein: Budget Optimization in Search-Based Advertising Auctions CoRR abs/cs/0612052: (2006)
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Martin Pál, Zoya Svitkina: Stochastic Models for Budget Optimization in Search-Based Advertising CoRR abs/cs/0612072: (2006)
161no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmit Chakrabarti, Khanh Do Ba, S. Muthukrishnan: Estimating Entropy and Entropy Norm on Data Streams. Internet Mathematics 3(1): (2006)
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSüleyman Cenk Sahinalp, Ugur Dogrusöz, S. Muthukrishnan: Preface. Theor. Comput. Sci. 368(3): 195 (2006)
159Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNavin Goyal, Sachin Lodha, S. Muthukrishnan: The Graham-Knowlton Problem Revisited. Theory Comput. Syst. 39(3): 399-412 (2006)
2005
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTheodore Johnson, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava: Streams, Security and Scalability. DBSec 2005: 1-15
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Chen, Suhas N. Diggavi, Sanket Dusad, S. Muthukrishnan: Efficient String Matching Algorithms for Combinatorial Universal Denoising. DCC 2005: 153-162
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Martin Strauss, X. Zheng: Workload-Optimal Histograms on Streams. ESA 2005: 734-745
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Structuring labeled trees for optimal succinctness, and beyond. FOCS 2005: 184-196
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Subquadratic Algorithms for Workload-Aware Haar Wavelet Synopses. FSTTCS 2005: 285-296
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTimothy Edmunds, S. Muthukrishnan, Subarna Sadhukhan, Shinjiro Sueda: MoDB: Database System for Synthesizing Human Motion. ICDE 2005: 1131-1132
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Effective Computation of Biased Quantiles over Data Streams. ICDE 2005: 20-31
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijay Karamcheti, Davi Geiger, Zvi M. Kedem, S. Muthukrishnan: Detecting malicious network traffic using inverse distributions of packet contents. MineNet 2005: 165-170
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: Space efficient mining of multigraph streams. PODS 2005: 271-282
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJesús S. Aguilar-Ruiz, S. Muthukrishnan: Editorial message: special track on data streams. SAC 2005: 553-554
148no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: Summarizing and Mining Skewed Data Streams. SDM 2005
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTheodore Johnson, S. Muthukrishnan, Irina Rozenbaum: Sampling Algorithms in a Stream Operator. SIGMOD Conference 2005: 1-12
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Minos N. Garofalakis, S. Muthukrishnan, Rajeev Rastogi: Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles. SIGMOD Conference 2005: 25-36
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: Substring compression problems. SODA 2005: 321-330
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLA. Robert Calderbank, Anna C. Gilbert, Kirill Levchenko, S. Muthukrishnan, Martin Strauss: Improved range-summable random variable construction algorithms. SODA 2005: 840-849
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Gopal Pandurangan: The bin-covering technique for thresholding random geometric graph properties. SODA 2005: 989-998
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler: 05291 Abstracts Collection -- Sublinear Algorithms. Sublinear Algorithms 2005
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTheodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck: A Heartbeat Mechanism and Its Application in Gigascope. VLDB 2005: 1079-1088
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan, Irina Rozenbaum: Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling. VLDB 2005: 25-36
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: What's hot and what's not: tracking most frequent items dynamically. ACM Trans. Database Syst. 30(1): 249-278 (2005)
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Data Streams: Algorithms and Applications. Foundations and Trends in Theoretical Computer Science 1(2): (2005)
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: Domain-Driven Data Synopses for Dynamic Quantiles. IEEE Trans. Knowl. Data Eng. 17(7): 927-938 (2005)
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: What's new: finding significant differences in network data streams. IEEE/ACM Trans. Netw. 13(6): 1219-1232 (2005)
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Torsten Suel: Approximation algorithms for array partitioning problems. J. Algorithms 54(1): 85-104 (2005)
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: An improved data stream summary: the count-min sketch and its applications. J. Algorithms 55(1): 58-75 (2005)
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Suhas N. Diggavi, S. Muthukrishnan, Thyagarajan Nandagopal: Parallel scheduling problems in next generation wireless networks. Networks 45(1): 9-22 (2005)
2004
132no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSüleyman Cenk Sahinalp, S. Muthukrishnan, Ugur Dogrusöz: Combinatorial Pattern Matching, 15th Annual Symposium, CPM 2004, Istanbul,Turkey, July 5-7, 2004, Proceedings Springer 2004
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: What's New: Finding Significant Differences in Network Data Streams. INFOCOM 2004
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp: Sublinear Methods for Detecting Periodic Trends in Data Streams. LATIN 2004: 16-28
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: An Improved Data Stream Summary: The Count-Min Sketch and Its Applications. LATIN 2004: 29-38
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data. SIGMOD Conference 2004: 155-166
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava: Holistic UDAFs at streaming speeds. SIGMOD Conference 2004: 35-46
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter: Mining Deviants in Time Series Data Streams. SSDBM 2004: 41-50
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Zvi Galil, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park: Parallel two dimensional witness computation. Inf. Comput. 188(1): 20-67 (2004)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, S. Muthukrishnan: Average stretch without migration. J. Comput. Syst. Sci. 68(1): 80-95 (2004)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman: Approximation Algorithms for Average Stretch Scheduling. J. Scheduling 7(3): 195-222 (2004)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke: Online Scheduling to Minimize Average Stretch. SIAM J. Comput. 34(2): 433-452 (2004)
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Süleyman Cenk Sahinalp: An efficient algorithm for sequence comparison with block reversals. Theor. Comput. Sci. 321(1): 95-101 (2004)
2003
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: Estimating Dominance Norms of Multiple Data Streams. ESA 2003: 148-160
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp: Comparing Sequences with Segment Rearrangements. FSTTCS 2003: 183-194
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Martin Strauss: Maintenance of Multidimensional Histograms. FSTTCS 2003: 352-362
117no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoel A. Tropp, Anna C. Gilbert, S. Muthukrishnan, Martin Strauss: Improved sparse approximation over quasiincoherent dictionaries. ICIP (1) 2003: 37-40
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: What's hot and what's not: tracking most frequent items dynamically. PODS 2003: 296-306
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlip Korn, S. Muthukrishnan, Yunyue Zhu: IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data. SIGMOD Conference 2003: 677
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Martin Strauss: Rangesum histograms. SODA 2003: 233-242
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, S. Muthukrishnan, Martin Strauss: Approximation of functions over redundant dictionaries using coherence. SODA 2003: 243-252
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Data streams: algorithms and applications. SODA 2003: 413-413
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Torsten Suel, Radek Vingralek: Inferring tree topologies using flow tests. SODA 2003: 828-829
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Finding Hierarchical Heavy Hitters in Data Streams. VLDB 2003: 464-475
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlip Korn, S. Muthukrishnan, Yunyue Zhu: Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases. VLDB 2003: 536-547
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan: Comparing Data Streams Using Hamming Norms (How to Zero In). IEEE Trans. Knowl. Data Eng. 15(3): 529-540 (2003)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: One-Pass Wavelet Decompositions of Data Streams. IEEE Trans. Knowl. Data Eng. 15(3): 541-554 (2003)
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRohit Ananthakrishna, Abhinandan Das, Johannes Gehrke, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Efficient Approximation of Correlated Sums on Data Streams. IEEE Trans. Knowl. Data Eng. 15(3): 569-572 (2003)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Bhaskar DasGupta, S. Muthukrishnan: Approximation algorithms for MAX-MIN tiling. J. Algorithms 47(2): 122-134 (2003)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhiyuan Chen, Flip Korn, Nick Koudas, S. Muthukrishnan: Generalized substring selectivity estimation. J. Comput. Syst. Sci. 66(1): 98-132 (2003)
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava: Two-dimensional substring indexing. J. Comput. Syst. Sci. 66(4): 763-774 (2003)
2002
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Süleyman Cenk Sahinalp: Simple and Practical Sequence Nearest Neighbors with Block Operations. CPM 2002: 262-278
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Sathish Govindarajan, S. Muthukrishnan: Range Searching in Categorical Data: Colored Range Searching on Grid. ESA 2002: 17-28
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMayur Datar, S. Muthukrishnan: Estimating Rarity and Similarity over Data Stream Windows. ESA 2002: 323-334
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLValentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan: Static Optimality Theorem for External Memory String Access. FOCS 2002: 219-227
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss: Histogramming Data Streams with Fast Per-Item Processing. ICALP 2002: 681-692
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Piotr Indyk, Nick Koudas, S. Muthukrishnan: Fast Mining of Massive Tabular Data via Approximate Distance Computations. ICDE 2002: 605-
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Süleyman Cenk Sahinalp: An Improved Algorithm for Sequence Comparison with Block Reversals. LATIN 2002: 319-325
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTamraparni Dasu, Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk: Mining database structure; or, how to build a data quality browser. SIGMOD Conference 2002: 240-251
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Bhaskar DasGupta, S. Muthukrishnan: Slice and dice: a simple, improved approximate tiling recipe. SODA 2002: 455-464
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Efficient algorithms for document retrieval problems. SODA 2002: 657-666
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan: The string edit distance matching problem with moves. SODA 2002: 667-676
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Bhaskar DasGupta, S. Muthukrishnan: Simple approximation algorithm for nonoverlapping local alignments. SODA 2002: 677-678
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman: Improved algorithms for stretch scheduling. SODA 2002: 762-771
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti: Parallel scheduling problems in next generation wireless networks. SPAA 2002: 238-247
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss: Near-optimal sparse fourier representations via sampling. STOC 2002: 152-161
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: Fast, small-space algorithms for approximate histogram maintenance. STOC 2002: 389-398
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan: Comparing Data Streams Using Hamming Norms (How to Zero In). VLDB 2002: 335-345
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: How to Summarize the Universe: Dynamic Maintenance of Quantiles. VLDB 2002: 454-465
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlip Korn, S. Muthukrishnan, Divesh Srivastava: Reverse Nearest Neighbor Aggregates Over Data Streams. VLDB 2002: 814-825
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj 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: Algorithmic issues in modeling motion. ACM Comput. Surv. 34(4): 550-572 (2002)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Rajmohan Rajaraman: An Adversarial Model for Distributed Dynamic Load Balancing. Journal of Interconnection Networks 3(1-2): 35-47 (2002)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Bhaskar DasGupta, S. Muthukrishnan: Exact Size of Binary Space Partitionings and Improved Rectangle Tiling Algorithms. SIAM J. Discrete Math. 15(2): 252-267 (2002)
2001
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGraham Cormode, S. Muthukrishnan, Süleyman Cenk Sahinalp: Permutation Editing and Matching via Embeddings. ICALP 2001: 481-492
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhiyuan Chen, H. V. Jagadish, Flip Korn, Nick Koudas, S. Muthukrishnan, Raymond T. Ng, Divesh Srivastava: Counting Twig Matches in a Tree. ICDE 2001: 595-604
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRittwik Jana, Theodore Johnson, S. Muthukrishnan, Andrea Vitaletti: Location based services in a wireless WAN using cellular digital packet data (CDPD). MobiDE 2001: 74-80
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDarin Nelson, S. Muthukrishnan: Design issues in multimedia messaging for next generation wireless systems. MobiDE 2001: 98-103
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: Optimal and Approximate Computation of Summary Statistics for Range Aggregates. PODS 2001
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava: Two-dimensional Substring Indexing. PODS 2001
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Bhaskar DasGupta, S. Muthukrishnan, Suneeta Ramaswami: Improved approximation algorithms for rectangle tiling and packing. SODA 2001: 427-436
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Eppstein, S. Muthukrishnan: Internet packet filter management and rectangle geometry. SODA 2001: 827-835
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Divesh Srivastava: Approximate String Joins in a Database (Almost) for Free. VLDB 2001: 491-500
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin Strauss: Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. VLDB 2001: 79-88
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Lauri Pietarinen, Divesh Srivastava: Using q-grams in a DBMS for Approximate String Processing. IEEE Data Eng. Bull. 24(4): 28-34 (2001)
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Bhaskar DasGupta, S. Muthukrishnan, Suneeta Ramaswami: Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles. J. Algorithms 41(2): 443-470 (2001)
2000
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnja Feldmann, S. Muthukrishnan: Tradeoffs for Packet Classification. INFOCOM 2000: 1193-1202
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVolkan Ozdemir, S. Muthukrishnan, Injong Rhee: Scalable, Low-Overhead Network Delay Estimation. INFOCOM 2000: 1343-1350
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLInjong Rhee, Srinath R. Joshi, Minsuk Lee, S. Muthukrishnan, Volkan Ozdemir: Layered Multicast Recovery. INFOCOM 2000: 805-813
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNick Koudas, S. Muthukrishnan, Divesh Srivastava: Optimal Histograms for Hierarchical Range Queries. PODS 2000: 196-204
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhiyuan Chen, Flip Korn, Nick Koudas, S. Muthukrishnan: Selectivity Estimation for Boolean Queries. PODS 2000: 216-225
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlip Korn, S. Muthukrishnan: Influence Sets Based on Reverse Nearest Neighbor Queries. SIGMOD Conference 2000: 201-212
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAdam L. Buchsbaum, Donald F. Caldwell, Kenneth Ward Church, Glenn S. Fowler, S. Muthukrishnan: Engineering the compression of massive tables: an experimental approach. SODA 2000: 175-184
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZ. Cohen, Yossi Matias, S. Muthukrishnan, Süleyman Cenk Sahinalp, Jacob Ziv: On the temporal HZY compression scheme. SODA 2000: 185-186
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, S. Muthukrishnan: Scheduling to minimize average stretch without migration. SODA 2000: 548-557
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Bartal, S. Muthukrishnan: Minimizing maximum response time in scheduling broadcasts. SODA 2000: 558-559
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Süleyman Cenk Sahinalp: Approximate nearest neighbors and sequence comparison with block operations. STOC 2000: 416-424
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Indyk, Nick Koudas, S. Muthukrishnan: Identifying Representative Trends in Massive Time Series Data Sets Using Sketches. VLDB 2000: 363-372
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Eppstein, S. Muthukrishnan: Internet Packet Filter Management and Rectangle Geometry CoRR cs.CG/0010018: (2000)
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLInjong Rhee, Graham R. Martin, S. Muthukrishnan, Roger A. Packwood: Quadtree-structured variable-size block-matching motion estimation with minimal error. IEEE Trans. Circuits Syst. Video Techn. 10(1): 42-50 (2000)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Farach-Colton, Paolo Ferragina, S. Muthukrishnan: On the sorting-complexity of suffix tree construction. J. ACM 47(6): 987-1011 (2000)
53no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Simple Optimal Parallel Multiple Pattern Matching. J. Algorithms 34(1): 1-13 (2000)
1999
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke: Online Scheduling to Minimize Average Stretch. FOCS 1999: 433-442
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Viswanath Poosala, Torsten Suel: On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications. ICDT 1999: 236-256
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSachin More, S. Muthukrishnan, Elizabeth A. M. Shriver: Efficient Sequencing Tape-Resident Jobs. PODS 1999: 33-43
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Mike Paterson, Süleyman Cenk Sahinalp, Torsten Suel: Compact Grid Layouts of Multi-Level Networks. STOC 1999: 455-463
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Ferragina, S. Muthukrishnan, Mark de Berg: Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems. STOC 1999: 483-491
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLH. V. Jagadish, Nick Koudas, S. Muthukrishnan: Mining Deviants in a Time Series Database. VLDB 1999: 102-113
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman: Tight Analyses of Two Local Load Balancing Algorithms. SIAM J. Comput. 29(1): 29-64 (1999)
1998
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, S. Muthukrishnan, Süleyman Cenk Sahinalp, Jacob Ziv: Augmenting Suffix Trees, with Applications. ESA 1998: 67-78
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Farach, Paolo Ferragina, S. Muthukrishnan: Overcoming the Memory Bottleneck in Suffix Tree Construction. FOCS 1998: 174-185
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Randomization in Parallel Stringology. IPPS/SPDP Workshops 1998: 361-362
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSwarup Acharya, S. Muthukrishnan: Scheduling On-Demand Broadcasts: New Metrics and Algorithms. MOBICOM 1998: 43-54
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Torsten Suel: Second-Order Methods for Distributed Approximate Single- and Multicommodity Flow. RANDOM 1998: 369-384
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Soumen Chakrabarti, S. Muthukrishnan: Flow and Stretch Metrics for Scheduling Continuous Job Streams. SODA 1998: 270-279
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, S. Muthukrishnan, Mike Paterson: On Approximating Rectangle Tiling and Packing. SODA 1998: 384-393
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShimon Even, S. Muthukrishnan, Mike Paterson, Süleyman Cenk Sahinalp: Layout of the Batcher Bitonic Sorter (Extended Abstract). SPAA 1998: 172-181
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Rajmohan Rajaraman: An Adversarial Model for Distributed Dynamic Load Balancing. SPAA 1998: 47-54
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLH. V. Jagadish, Nick Koudas, S. Muthukrishnan, Viswanath Poosala, Kenneth C. Sevcik, Torsten Suel: Optimal Histograms with Quality Guarantees. VLDB 1998: 275-286
35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter: A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching. SIAM J. Comput. 27(3): 668-681 (1998)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Bhaskar Ghosh, Martin H. Schultz: First- and Second-Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing. Theory Comput. Syst. 31(4): 331-354 (1998)
1997
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLK. Cirino, S. Muthukrishnan, N. S. Narayanaswamy, H. Ramesh: Graph Editing to Bipartite Interval Graphs: Exact and Asymtotic Bounds. FSTTCS 1997: 37-53
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev Khanna, S. Muthukrishnan, Steven Skiena: Efficient Array Partitioning. ICALP 1997: 616-626
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRalf Diekmann, S. Muthukrishnan, Madhu V. Nayakkankuppam: Engineering Diffusive Load Balancing Algorithms Using Experiments. IRREGULAR 1997: 111-122
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRicha Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Martin Farach, Sridhar Hannenhalli, S. Muthukrishnan, Steven Skiena: Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. RECOMB 1997: 1-2
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Laxmi Parida: Towards constructing physical maps by optical mapping (extended abstract): an effective, simple, combinatorial approach. RECOMB 1997: 209-219
28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Detecting False Matches in String-Matching Algorithms. Algorithmica 18(4): 512-520 (1997)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShashidhar Thakur, Yao-Wen Chang, Martin D. F. Wong, S. Muthukrishnan: Algorithms for an FPGA switch module routing problem with application to global routing. IEEE Trans. on CAD of Integrated Circuits and Systems 16(1): 32-46 (1997)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Farach, S. Muthukrishnan: Optimal Parallel Randomized Renaming. Inf. Process. Lett. 61(1): 7-10 (1997)
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVlado Dancík, Sridhar Hannenhalli, S. Muthukrishnan: Hardness of Flip-Cut Problems from Optical Mapping. Journal of Computational Biology 4(2): 119-126 (1997)
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRicha Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Sridhar Hannenhalli, Martin Farach, S. Muthukrishnan, Steven Skiena: Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model. Journal of Computational Biology 4(3): 275-296 (1997)
1996
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Farach, S. Muthukrishnan: Perfect Hashing for Strings: Formalization and Algorithms. CPM 1996: 130-140
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Ferragina, S. Muthukrishnan: Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract). ESA 1996: 107-120
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Farach, S. Muthukrishnan: Optimal Logarithmic Time Randomized Suffix Tree Construction. ICALP 1996: 550-561
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Martin Müller: Time and Space Efficient Method-Lookup for Object-Oriented Programs (Extended Abstract). SODA 1996: 42-51
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSoumen Chakrabarti, S. Muthukrishnan: Resource Scheduling for Parallel Database and Scientific Applications. SPAA 1996: 329-335
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar Ghosh, S. Muthukrishnan, Martin H. Schultz: First and Second Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing (Extended Abstract). SPAA 1996: 72-81
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar Ghosh, S. Muthukrishnan: Dynamic Load Balancing by Random Matchings. J. Comput. Syst. Sci. 53(3): 357-370 (1996)
1995
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVineet Bafna, S. Muthukrishnan, R. Ravi: Computing Similarity between RNA Strings. CPM 1995: 1-16
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: New Results and Open Problems Related to Non-Standard Stringology. CPM 1995: 298-317
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Farach, S. Muthukrishnan: Optimal Parallel Dictionary Matching and Compression (Extended Abstract). SPAA 1995: 244-253
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman: Tight analyses of two local load balancing algorithms. STOC 1995: 548-558
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, H. Ramesh: String Matching Under a General Matching Relation Inf. Comput. 122(1): 140-148 (1995)
1994
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShashidhar Thakur, D. F. Wong, S. Muthukrishnan: Algorithms for a switch module routing problem. EURO-DAC 1994: 265-270
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRamesh Hariharan, S. Muthukrishnan: Optimal Parallel Algorithms for Prefix Matching. ICALP 1994: 203-214
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: On Optimal Strategies for Searching in Presence of Errors. SODA 1994: 680-689
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar Ghosh, S. Muthukrishnan: Dynamic Load Balancing in Parallel and Distributed Networks by Random Matchings (Extended Abstract). SPAA 1994: 226-235
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Krishna V. Palem: Non-standard stringology: algorithms and complexity. STOC 1994: 770-779
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmihood Amir, Martin Farach, S. Muthukrishnan: Alphabet Dependence in Parameterized Matching. Inf. Process. Lett. 49(3): 111-115 (1994)
1993
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan: Detecting False Matches in String Matching Algorithms. CPM 1993: 164-178
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter: Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions FOCS 1993: 248-258
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Krishna V. Palem: Highly Efficient Dictionary Matching in Parallel. SPAA 1993: 69-78
1992
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, H. Ramesh: String Matching Under a General Matching Relation. FSTTCS 1992: 356-367
1984
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRussell G. Thompson, John C. Stone, S. Muthukrishnan, A. N. Halter: Refinements in energy economic modeling for policy purposes. Computers & OR 11(1): 67-90 (1984)

Coauthor Index

1Swarup Acharya [42]
2Pankaj K. Agarwal [83] [101]
3Richa Agarwala [24] [30]
4Gagan Aggarwal [166] [168] [203] [204] [208] [211] [221] [228]
5Jesús S. Aguilar-Ruiz [149]
6Nir Ailon [203]
7Amihood Amir [6]
8Rohit Ananthakrishna [106]
9Khanh Do Ba [161] [169]
10Vineet Bafna [16]
11Yair Bartal [59]
12Serafim Batzoglou [24] [30]
13Luca Becchetti [60] [89] [124] [133]
14Michael A. Bender [40] [90] [123]
15Eric van den Berg [190]
16Mark de Berg [48]
17Piotr Berman [69] [74] [81] [91] [94] [105]
18Supratik Bhattacharyya [192]
19Adam L. Buchsbaum [62]
20Michael J. Cafarella [202]
21A. Robert Calderbank [144]
22Donald F. Caldwell [62]
23Amit Chakrabarti [161] [169]
24Soumen Chakrabarti [19] [40]
25Tanmoy Chakraborty [239]
26Edward Y. Chang [202]
27Yao-Wen Chang [27]
28S. Chen [157]
29Zhiyuan Chen [64] [79] [104]
30Kenneth Ward Church [62]
31Valentina Ciriani [99] [185]
32K. Cirino [33]
33Z. Cohen [61]
34Richard Cole [4] [125]
35Florin Constantin [203] [207] [233]
36Graham Cormode [80] [86] [92] [97] [108] [110] [116] [120] [127] [128] [129] [131] [134] [136] [139] [140] [145] [146] [148] [150] [152] [171] [173] [174] [184] [194] [201] [213] [215] [218]
37Maxime Crochemore [4] [35]
38Rene L. Cruz [189]
39Artur Czumaj [142] [178]
40Vlado Dancík [24] [25] [30]
41Abhinandan Das [106]
42Bhaskar DasGupta [69] [74] [81] [91] [94] [105] [240]
43Tamraparni Dasu [95]
44Mayur Datar [86] [100] [108]
45Scott E. Decatur [24] [30]
46Ralf Diekmann [31]
47Suhas N. Diggavi [89] [133] [157]
48Ugur Dogrusöz [132] [160]
49Petros Drineas [170] [176] [177] [181] [182]
50Sanket Dusad [157]
51Herbert Edelsbrunner [83]
52Timothy Edmunds [153]
53David Eppstein [56] [73]
54Funda Ergün [119] [130]
55Jeff Erickson [83]
56Shimon Even [38]
57Eyal Even-Dar [203] [212] [227] [229] [239]
58Martin Farach-Colton (Martin Farach) [6] [14] [21] [23] [24] [26] [30] [44] [54]
59Jon Feldman [163] [165] [166] [168] [199] [203] [206] [207] [208] [209] [211] [212] [214] [217] [225] [230] [233] [237]
60Anja Feldmann [68]
61Paolo Ferragina [22] [44] [48] [54] [75] [99] [103] [155] [167] [179] [185] [223]
62Andrew Fikes [202]
63Glenn S. Fowler [62]
64Gereon Frahling [203]
65Gianni Franceschini [183] [187] [195] [197] [226] [232]
66Zvi Galil [4] [125]
67Aarti Garg [180]
68Minos N. Garofalakis [146]
69Leszek Gasieniec [4] [35]
70Johannes Gehrke [52] [106] [122]
71Davi Geiger [151]
72Bhaskar Ghosh [8] [13] [17] [18] [34] [46]
73Anna C. Gilbert [71] [76] [85] [87] [88] [107] [113] [117] [137] [144]
74Sathish Govindarajan [101]
75Navin Goyal [159]
76Luis Gravano [70] [72]
77Roberto Grossi [226] [232]
78Sudipto Guha [87] [88] [98] [239]
79Leonidas J. Guibas [83]
80Alon Y. Halevy (Alon Y. Levy) [202]
81A. N. Halter [1]
82Sridhar Hannenhalli [24] [25] [30]
83Sariel Har-Peled [83] [205] [222]
84Ramesh Hariharan [4] [10] [35] [125]
85Monika Rauch Henzinger (Monika Henzinger, Monika Rauch) [203]
86John Hershberger [83]
87Michael Hoffmann [196]
88Wilson C. Hsieh [202]
89Piotr Indyk [57] [86] [87] [88] [97] [98] [108]
90Panagiotis G. Ipeirotis [70] [72]
91Michael Isard [83]
92H. V. Jagadish [36] [47] [70] [72] [79]
93Rittwik Jana [78]
94T. S. Jayram (Jayram S. Thathachar) [188] [210]
95Christian S. Jensen [83]
96Theodore Johnson (Ted Johnson) [78] [95] [127] [141] [147] [158] [191] [193] [216] [219]
97Srinath R. Joshi [66]
98Adam Isaac Juda [235]
99Vijay Karamcheti [151]
100Lydia E. Kavraki [83]
101Zvi M. Kedem [151]
102Sanjeev Khanna [32] [39]
103Patrice Koehl [83]
104Flip Korn [63] [64] [79] [84] [104] [106] [109] [110] [115] [127] [128] [152] [172] [173] [175] [201] [213] [218]
105Nitish Korula [230]
106Yannis Kotidis [71] [76] [85] [87] [107] [137]
107Nick Koudas [36] [47] [57] [64] [65] [70] [72] [75] [79] [97] [103] [104]
108Minsuk Lee [66]
109Frank Thomson Leighton (Tom Leighton) [13] [46]
110Stefano Leonardi [60] [89] [124] [133]
111Alberto Lerner [202]
112Kirill Levchenko [144]
113Ming C. Lin [83]
114Sachin Lodha [159]
115Fabrizio Luccio [99] [155] [167] [185] [223]
116André Madeira [192] [236]
117Jayant Madhavan [202]
118Bruce M. Maggs [13] [46]
119Michael W. Mahoney [170] [176] [177] [181] [182]
120Dinesh Manocha [83]
121Yishay Mansour [212] [227] [229] [239]
122Giovanni Manzini [155] [167] [179] [223]
123Alberto Marchetti-Spaccamela [89] [133]
124Graham R. Martin [55]
125Yossi Matias [45] [61]
126Andrew McGregor [164] [188] [210]
127Aranyak Mehta [225] [237]
128Dimitris N. Metaxas [83]
129Vahab S. Mirrokni (Seyed Vahab Mirrokni) [224] [225] [227] [229] [230] [237]
130Brian Mirtich [83]
131Sachin More [50]
132David M. Mount [83]
133Martin Müller [20]
134Maurizio M. Munafò [189]
135Uri Nadav [224] [227] [229]
136Thyaga Nandagopal (Thyagarajan Nandagopal) [89] [133]
137N. S. Narayanaswamy [33]
138Madhu V. Nayakkankuppam [31]
139Z. Nedev [200]
140Darin Nelson [77]
141Raymond T. Ng [79]
142Evdokia Nikolova [209] [217]
143Noam Nisan [203]
144Antonio Nucci [189]
145Volkan Ozdemir [66] [67]
146Roger A. Packwood [55]
147Dinesh K. Pai [83]
148Dávid Pál [204] [228]
149Martin Pál (Martin Pal) [162] [163] [186] [199] [203] [204] [207] [208] [209] [211] [217] [228] [230] [233]
150Krishna V. Palem [3] [7]
151Gopal Pandurangan [143]
152Laxmi Parida [29]
153Kunsoo Park [4] [125]
154Mike Paterson [38] [39] [49]
155Mihai Patrascu [183] [197]
156Lauri Pietarinen [70]
157C. Greg Plaxton [13] [46]
158Viswanath Poosala (Vishy Poosala) [36] [51]
159Gajendra P. S. Raghava (G. P. S. Raghava) [180]
160Rajmohan Rajaraman [13] [37] [46] [52] [82] [90] [122] [123]
161Rajeev Raman [196]
162Suneeta Ramaswami [69] [74]
163H. Ramesh [2] [12] [33]
164Supranamaya Ranjan [189]
165Ashish Rastogi [235]
166Rajeev Rastogi [146]
167R. Ravi [16]
168Injong Rhee [55] [66] [67]
169Andréa W. Richa [13] [46]
170Irina Rozenbaum [140] [147] [193]
171Ronitt Rubinfeld [142] [178]
172Wojciech Rytter [4] [35]
173Elisha Sacks [83]
174Subarna Sadhukhan [153]
175Süleyman Cenk Sahinalp [38] [45] [49] [58] [61] [80] [96] [102] [119] [121] [130] [132] [160]
176Mark Sandler [203]
177Tamás Sarlós [181]
178Martin H. Schultz [18] [34]
179Kenneth C. Sevcik [36]
180Rahul Shah [126]
181Shaleen Shah [189]
182Anthony Shaheen [52] [122]
183Vladislav Shkapenyuk [95] [141] [191] [216] [219]
184Elizabeth A. M. Shriver [50]
185Anastasios Sidiropoulos [165] [203] [214]
186Steven Skiena [24] [30] [32]
187Jack Snoeyink [83]
188Christian Sohler [142] [178]
189Oliver Spatscheck [127] [141] [158] [191] [216] [219]
190Divesh Srivastava [65] [70] [72] [75] [79] [84] [103] [106] [110] [127] [128] [152] [158] [173] [201] [213]
191Clifford Stein [163] [165] [199] [214]
192John C. Stone [1]
193Martin Strauss (Martin J. Strauss) [71] [76] [85] [87] [88] [98] [107] [113] [114] [117] [118] [137] [144] [156]
194Shinjiro Sueda [153]
195Torsten Suel [36] [41] [49] [51] [111] [135]
196Subhash Suri [83]
197Zoya Svitkina [162] [165] [186] [214]
198Robert Endre Tarjan [13] [46]
199Shashidhar Thakur [11] [27]
200Russell G. Thompson [1]
201Joel A. Tropp [117]
202Erik Vee [188] [210]
203Radek Vingralek [111]
204Andrea Vitaletti [78] [89] [133]
205Jeffrey Scott Vitter [126]
206Ouri Wolfson [83]
207Martin D. F. Wong (D. F. Wong) [11] [27]
208Yihua Wu [172] [175] [190] [218]
209Tao Ye [192]
210Ke Yi [215]
211X. Zheng [156]
212Yunyue Zhu [109] [115]
213Wei Zhuang [174] [194]
214Jacob Ziv [45] [61]
215David Zuckerman [13] [46]

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)