| |
 |      |
                                         |
Note: Links lead to the DBLP on the Web. S. Muthukrishnan 110 Graham Cormode , S. Muthukrishnan: What's hot and what's not: tracking most frequent items dynamically. PODS 2003 : 296-306 109 Flip Korn , S. Muthukrishnan, Yunyue Zhu : IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data. SIGMOD Conference 2003 : 677 108 S. Muthukrishnan, Martin Strauss : Rangesum histograms. SODA 2003 : 233-242 107 Anna C. Gilbert , S. Muthukrishnan, Martin J. Strauss : Approximation of functions over redundant dictionaries using coherence. SODA 2003 : 243-252 106 S. Muthukrishnan: Data streams: algorithms and applications. SODA 2003 : 413-413 105 S. Muthukrishnan, Torsten Suel , Radek Vingralek : Inferring tree topologies using flow tests. SODA 2003 : 828-829 104 Graham Cormode , Flip Korn , S. Muthukrishnan, Divesh Srivastava : Finding Hierarchical Heavy Hitters in Data Streams. VLDB 2003 : 464-475 103 Flip Korn , S. Muthukrishnan, Yunyue Zhu : Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases. VLDB 2003 : 536-547 102 Piotr Berman , Bhaskar DasGupta , S. Muthukrishnan: Approximation algorithms for MAX-MIN tiling. J. Algorithms 47 (2): 122-134 (2003) 101 Zhiyuan Chen , Flip Korn , Nick Koudas , S. Muthukrishnan: Generalized substring selectivity estimation. JCSS 66 (1): 98-132 (2003) 100 Paolo Ferragina , Nick Koudas , S. Muthukrishnan, Divesh Srivastava : Two-dimensional substring indexing. JCSS 66 (4): 763-774 (2003) 99 Graham Cormode , Mayur Datar , Piotr Indyk , S. Muthukrishnan: Comparing Data Streams Using Hamming Norms (How to Zero In). TKDE 15 (3): 529-540 (2003) 98 Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan, Martin Strauss : One-Pass Wavelet Decompositions of Data Streams. TKDE 15 (3): 541-554 (2003) 97 Rohit Ananthakrishna , Abhinandan Das , Johannes Gehrke , Flip Korn , S. Muthukrishnan, Divesh Srivastava : Efficient Approximation of Correlated Sums on Data Streams. TKDE 15 (3): 569-572 (2003) 96 S. Muthukrishnan, Süleyman Cenk Sahinalp : Simple and Practical Sequence Nearest Neighbors with Block Operations. CPM 2002 : 262-278 95 Pankaj K. Agarwal , Sathish Govindarajan , S. Muthukrishnan: Range Searching in Categorical Data: Colored Range Searching on Grid. ESA 2002 : 17-28 94 Mayur Datar , S. Muthukrishnan: Estimating Rarity and Similarity over Data Stream Windows. ESA 2002 : 323-334 93 Valentina Ciriani , Paolo Ferragina , Fabrizio Luccio , S. Muthukrishnan: Static Optimality Theorem for External Memory String Access. FOCS 2002 : 219-227 92 Sudipto Guha , Piotr Indyk , S. Muthukrishnan, Martin Strauss : Histogramming Data Streams with Fast Per-Item Processing. ICALP 2002 : 681-692 91 Graham Cormode , Piotr Indyk , Nick Koudas , S. Muthukrishnan: Fast Mining of Massive Tabular Data via Approximate Distance Computations. ICDE 2002 : 605- 90 S. Muthukrishnan, Süleyman Cenk Sahinalp : An Improved Algorithm for Sequence Comparison with Block Reversals. LATIN 2002 : 319-325 89 Tamraparni Dasu , Theodore Johnson , S. Muthukrishnan, Vladislav Shkapenyuk : Mining database structure; or, how to build a data quality browser. SIGMOD Conference 2002 : 240-251 88 Piotr Berman , Bhaskar DasGupta , S. Muthukrishnan: Slice and dice: a simple, improved approximate tiling recipe. SODA 2002 : 455-464 87 S. Muthukrishnan: Efficient algorithms for document retrieval problems. SODA 2002 : 657-666 86 Graham Cormode , S. Muthukrishnan: The string edit distance matching problem with moves. SODA 2002 : 667-676 85 Piotr Berman , Bhaskar DasGupta , S. Muthukrishnan: Simple approximation algorithm for nonoverlapping local alignments. SODA 2002 : 677-678 84 Michael A. Bender , S. Muthukrishnan, Rajmohan Rajaraman : Improved algorithms for stretch scheduling. SODA 2002 : 762-771 83 Luca 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 82 Anna C. Gilbert , Sudipto Guha , Piotr Indyk , S. Muthukrishnan, Martin Strauss : Near-optimal sparse fourier representations via sampling. STOC 2002 : 152-161 81 Anna C. Gilbert , Sudipto Guha , Piotr Indyk , Yannis Kotidis , S. Muthukrishnan, Martin Strauss : Fast, small-space algorithms for approximate histogram maintenance. STOC 2002 : 389-398 80 Graham Cormode , Mayur Datar , Piotr Indyk , S. Muthukrishnan: Comparing Data Streams Using Hamming Norms (How to Zero In). VLDB 2002 : 335-345 79 Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan, Martin Strauss : How to Summarize the Universe: Dynamic Maintenance of Quantiles. VLDB 2002 : 454-465 78 Flip Korn , S. Muthukrishnan, Divesh Srivastava : Reverse Nearest Neighbor Aggregates Over Data Streams. VLDB 2002 : 814-825 77 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 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 Computing Surveys 34 (4): 550-572 (2002) 76 S. Muthukrishnan, Rajmohan Rajaraman : An Adversarial Model for Distributed Dynamic Load Balancing. Journal of Interconnection Networks 3 (1-2): 35-47 (2002) 75 Graham Cormode , S. Muthukrishnan, Süleyman Cenk Sahinalp : Permutation Editing and Matching via Embeddings. ICALP 2001 : 481-492 74 Zhiyuan 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 73 Rittwik Jana , Theodore Johnson , S. Muthukrishnan, Andrea Vitaletti : Location based services in a wireless WAN using cellular digital packet data (CDPD). MobiDE 2001 : 74-80 72 Darin Nelson , S. Muthukrishnan: Design issues in multimedia messaging for next generation wireless systems. MobiDE 2001 : 98-103 71 Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan, Martin Strauss : Optimal and Approximate Computation of Summary Statistics for Range Aggregates. PODS 2001 70 Paolo Ferragina , Nick Koudas , S. Muthukrishnan, Divesh Srivastava : Two-dimensional Substring Indexing. PODS 2001 69 Piotr Berman , Bhaskar DasGupta , S. Muthukrishnan, Suneeta Ramaswami : Improved approximation algorithms for rectangle tiling and packing. SODA 2001 : 427-436 68 David Eppstein , S. Muthukrishnan: Internet packet filter management and rectangle geometry. SODA 2001 : 827-835 67 Luis 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 66 Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan, Martin Strauss : Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. VLDB 2001 : 79-88 65 Luis 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 Engineering Bulletin 24 (4): 28-34 (2001) 64 Piotr Berman , Bhaskar DasGupta , S. Muthukrishnan, Suneeta Ramaswami : Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles. J. Algorithms 41 (2): 443-470 (2001) 63 Anja Feldmann , S. Muthukrishnan: Tradeoffs for Packet Classification. INFOCOM 2000 : 1193-1202 62 Volkan Ozdemir , S. Muthukrishnan, Injong Rhee : Scalable, Low-Overhead Network Delay Estimation. INFOCOM 2000 : 1343-1350 61 Injong Rhee , Srinath R. Joshi , Minsuk Lee , S. Muthukrishnan, Volkan Ozdemir : Layered Multicast Recovery. INFOCOM 2000 : 805-813 60 Nick Koudas , S. Muthukrishnan, Divesh Srivastava : Optimal Histograms for Hierarchical Range Queries. PODS 2000 : 196-204 59 Zhiyuan Chen , Flip Korn , Nick Koudas , S. Muthukrishnan: Selectivity Estimation for Boolean Queries. PODS 2000 : 216-225 58 Flip Korn , S. Muthukrishnan: Influence Sets Based on Reverse Nearest Neighbor Queries. SIGMOD Conference 2000 : 201-212 57 Adam 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 56 Z. Cohen , Yossi Matias , S. Muthukrishnan, Süleyman Cenk Sahinalp , Jacob Ziv : On the temporal HZY compression scheme. SODA 2000 : 185-186 55 Luca Becchetti , Stefano Leonardi , S. Muthukrishnan: Scheduling to minimize average stretch without migration. SODA 2000 : 548-557 54 Yair Bartal , S. Muthukrishnan: Minimizing maximum response time in scheduling broadcasts. SODA 2000 : 558-559 53 S. Muthukrishnan, Süleyman Cenk Sahinalp : Approximate nearest neighbors and sequence comparison with block operations. STOC 2000 : 416-424 52 Piotr Indyk , Nick Koudas , S. Muthukrishnan: Identifying Representative Trends in Massive Time Series Data Sets Using Sketches. VLDB 2000 : 363-372 51 S. Muthukrishnan: Simple Optimal Parallel Multiple Pattern Matching. J. Algorithms 34 (1): 1-13 (2000) 50 Martin Farach-Colton , Paolo Ferragina , S. Muthukrishnan: On the sorting-complexity of suffix tree construction. JACM 47 (6): 987-1011 (2000) 49 S. Muthukrishnan, Rajmohan Rajaraman , Anthony Shaheen , Johannes Gehrke : Online Scheduling to Minimize Average Stretch. FOCS 1999 : 433-442 48 S. Muthukrishnan, Viswanath Poosala , Torsten Suel : On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications. ICDT 1999 : 236-256 47 Sachin More , S. Muthukrishnan, Elizabeth A. M. Shriver : Efficient Sequencing Tape-Resident Jobs. PODS 1999 : 33-43 46 S. Muthukrishnan, Mike Paterson , Süleyman Cenk Sahinalp , Torsten Suel : Compact Grid Layouts of Multi-Level Networks. STOC 1999 : 455-463 45 Paolo Ferragina , S. Muthukrishnan, Mark de Berg : Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems. STOC 1999 : 483-491 44 H. V. Jagadish , Nick Koudas , S. Muthukrishnan: Mining Deviants in a Time Series Database. VLDB 1999 : 102-113 43 Bhaskar 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) 42 Yossi Matias , S. Muthukrishnan, Süleyman Cenk Sahinalp , Jacob Ziv : Augmenting Suffix Trees, with Applications. ESA 1998 : 67-78 41 Martin Farach , Paolo Ferragina , S. Muthukrishnan: Overcoming the Memory Bottleneck in Suffix Tree Construction. FOCS 1998 : 174-185 40 S. Muthukrishnan: Randomization in Parallel Stringology. IPPS/SPDP Workshops 1998 : 361-362 39 Swarup Acharya , S. Muthukrishnan: Scheduling On-Demand Broadcasts: New Metrics and Algorithms. MOBICOM 1998 : 43-54 38 S. Muthukrishnan, Torsten Suel : Second-Order Methods for Distributed Approximate Single- and Multicommodity Flow. RANDOM 1998 : 369-384 37 Michael A. Bender , Soumen Chakrabarti , S. Muthukrishnan: Flow and Stretch Metrics for Scheduling Continuous Job Streams. SODA 1998 : 270-279 36 Sanjeev Khanna , S. Muthukrishnan, Mike Paterson : On Approximating Rectangle Tiling and Packing. SODA 1998 : 384-393 35 Shimon Even , S. Muthukrishnan, Mike Paterson , Süleyman Cenk Sahinalp : Layout of the Batcher Bitonic Sorter (Extended Abstract). SPAA 1998 : 172-181 34 S. Muthukrishnan, Rajmohan Rajaraman : An Adversarial Model for Distributed Dynamic Load Balancing. SPAA 1998 : 47-54 33 H. V. Jagadish , Nick Koudas , S. Muthukrishnan, Viswanath Poosala , Kenneth C. Sevcik , Torsten Suel : Optimal Histograms with Quality Guarantees. VLDB 1998 : 275-286 32 Maxime 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) 31 S. Muthukrishnan, Bhaskar Ghosh , Martin H. Schultz : First- and Second-Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing. Theory of Computing Systems 31 (4): 331-354 (1998) 30 K. Cirino , S. Muthukrishnan, N. S. Narayanaswamy , H. Ramesh : Graph Editing to Bipartite Interval Graphs: Exact and Asymtotic Bounds. FSTTCS 1997 : 37-53 29 Sanjeev Khanna , S. Muthukrishnan, Steven Skiena : Efficient Array Partitioning. ICALP 1997 : 616-626 28 Ralf Diekmann , S. Muthukrishnan, Madhu V. Nayakkankuppam : Engineering Diffusive Load Balancing Algorithms Using Experiments. IRREGULAR 1997 : 111-122 27 Richa 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 26 S. Muthukrishnan, Laxmi Parida : Towards constructing physical maps by optical mapping (extended abstract): an effective, simple, combinatorial approach. RECOMB 1997 : 209-219 25 S. Muthukrishnan: Detecting False Matches in String-Matching Algorithms. Algorithmica 18 (4): 512-520 (1997) 24 Martin Farach , S. Muthukrishnan: Optimal Parallel Randomized Renaming. Information Processing Letters 61 (1): 7-10 (1997) 23 Vlado Dancík , Sridhar Hannenhalli , S. Muthukrishnan: Hardness of Flip-Cut Problems from Optical Mapping. Journal of Computational Biology 4 (2): 119-126 (1997) 22 Richa 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) 21 Martin Farach , S. Muthukrishnan: Perfect Hashing for Strings: Formalization and Algorithms. CPM 1996 : 130-140 20 Paolo Ferragina , S. Muthukrishnan: Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract). ESA 1996 : 107-120 19 Martin Farach , S. Muthukrishnan: Optimal Logarithmic Time Randomized Suffix Tree Construction. ICALP 1996 : 550-561 18 S. Muthukrishnan, Martin Müller II : Time and Space Efficient Method-Lookup for Object-Oriented Programs (Extended Abstract). SODA 1996 : 42-51 17 Soumen Chakrabarti , S. Muthukrishnan: Resource Scheduling for Parallel Database and Scientific Applications. SPAA 1996 : 329-335 16 Bhaskar Ghosh , S. Muthukrishnan, Martin H. Schultz : First and Second Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing (Extended Abstract). SPAA 1996 : 72-81 15 Bhaskar Ghosh , S. Muthukrishnan: Dynamic Load Balancing by Random Matchings. JCSS 53 (3): 357-370 (1996) 14 Vineet Bafna , S. Muthukrishnan, R. Ravi : Computing Similarity between RNA Strings. CPM 1995 : 1-16 13 S. Muthukrishnan: New Results and Open Problems Related to Non-Standard Stringology. CPM 1995 : 298-317 12 Martin Farach , S. Muthukrishnan: Optimal Parallel Dictionary Matching and Compression (Extended Abstract). SPAA 1995 : 244-253 11 Bhaskar 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 10 S. Muthukrishnan, H. Ramesh : String Matching Under a General Matching Relation. Information and Computation 122 (1): 140-148 (1995) 9 Ramesh Hariharan , S. Muthukrishnan: Optimal Parallel Algorithms for Prefix Matching. ICALP 1994 : 203-214 8 S. Muthukrishnan: On Optimal Strategies for Searching in Presence of Errors. SODA 1994 : 680-689 7 Bhaskar Ghosh , S. Muthukrishnan: Dynamic Load Balancing in Parallel and Distributed Networks by Random Matchings (Extended Abstract). SPAA 1994 : 226-235 6 S. Muthukrishnan, Krishna V. Palem : Non-standard stringology: algorithms and complexity. STOC 1994 : 770-779 5 Amihood Amir , Martin Farach , S. Muthukrishnan: Alphabet Dependence in Parameterized Matching. Information Processing Letters 49 (3): 111-115 (1994) 4 S. Muthukrishnan: Detecting False Matches in String Matching Algorithms. CPM 1993 : 164-178 3 Richard 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 2 S. Muthukrishnan, Krishna V. Palem : Highly Efficient Dictionary Matching in Parallel. SPAA 1993 : 69-78 1 S. Muthukrishnan, H. Ramesh : String Matching Under a General Matching Relation. FSTTCS 1992 : 356-367  DiSC'03 © 2003 Association for Computing Machinery |
