| |
 |      |
                                               |
Note: Links lead to the DBLP on the Web. S. Muthukrishnan Flip Korn , S. Muthukrishnan, Yihua Wu : Fractal Modeling of IP Network Traffic at Streaming Speeds. ICDE 2006 : 155 Graham Cormode , S. Muthukrishnan, Wei Zhuang : What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams. ICDE 2006 : 57 Petros Drineas , Michael W. Mahoney , S. Muthukrishnan: Sampling algorithms for l 2 regression and applications. SODA 2006 : 1127-1136 Amit Chakrabarti , Khanh Do Ba , S. Muthukrishnan: Estimating Entropy and Entropy Norm on Data Streams. STACS 2006 : 196-205 Theodore Johnson , S. Muthukrishnan, Oliver Spatscheck , Divesh Srivastava : Streams, Security and Scalability. DBSec 2005 : 1-15 S. Chen , Suhas N. Diggavi , S. Dusad , S. Muthukrishnan: Efficient String Matching Algorithms for Combinatorial Universal Denoising. DCC 2005 : 153-162 S. Muthukrishnan, Martin Strauss , X. Zheng : Workload-Optimal Histograms on Streams. ESA 2005 : 734-745 Paolo Ferragina , Fabrizio Luccio , Giovanni Manzini , S. Muthukrishnan: Structuring labeled trees for optimal succinctness, and beyond. FOCS 2005 : 184-196 S. Muthukrishnan: Subquadratic Algorithms for Workload-Aware Haar Wavelet Synopses. FSTTCS 2005 : 285-296 Timothy Edmunds , S. Muthukrishnan, Subarna Sadhukhan , Shinjiro Sueda : MoDB: Database System for Synthesizing Human Motion. ICDE 2005 : 1131-1132 Graham Cormode , Flip Korn , S. Muthukrishnan, Divesh Srivastava : Effective Computation of Biased Quantiles over Data Streams. ICDE 2005 : 20-31 Graham Cormode , S. Muthukrishnan: Space efficient mining of multigraph streams. PODS 2005 : 271-282 Jesús S. Aguilar-Ruiz , S. Muthukrishnan: Editorial message: special track on data streams. SAC 2005 : 553-554 Graham Cormode , S. Muthukrishnan: Summarizing and Mining Skewed Data Streams. SDM 2005 Theodore Johnson , S. Muthukrishnan, Irina Rozenbaum : Sampling Algorithms in a Stream Operator. SIGMOD Conference 2005 : 1-12 Graham Cormode , Minos N. Garofalakis , S. Muthukrishnan, Rajeev Rastogi : Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles. SIGMOD Conference 2005 : 25-36 Graham Cormode , S. Muthukrishnan: Substring compression problems. SODA 2005 : 321-330 A. Robert Calderbank , Anna C. Gilbert , Kirill Levchenko , S. Muthukrishnan, Martin Strauss : Improved range-summable random variable construction algorithms. SODA 2005 : 840-849 S. Muthukrishnan, Gopal Pandurangan : The bin-covering technique for thresholding random geometric graph properties. SODA 2005 : 989-998 Theodore Johnson , S. Muthukrishnan, Vladislav Shkapenyuk , Oliver Spatscheck : A Heartbeat Mechanism and Its Application in Gigascope. VLDB 2005 : 1079-1088 Graham Cormode , S. Muthukrishnan, Irina Rozenbaum : Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling. VLDB 2005 : 25-36 Graham Cormode , S. Muthukrishnan: What's hot and what's not: tracking most frequent items dynamically. ACM Trans. Database Syst. 30 (1): 249-278 (2005) Anna 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) S. Muthukrishnan, Torsten Suel : Approximation algorithms for array partitioning problems. J. Algorithms 54 (1): 85-104 (2005) Graham Cormode , S. Muthukrishnan: An improved data stream summary: the count-min sketch and its applications. J. Algorithms 55 (1): 58-75 (2005) Luca 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) Sü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 Graham Cormode , S. Muthukrishnan: What's New: Finding Significant Differences in Network Data Streams. INFOCOM 2004 Funda Ergün , S. Muthukrishnan, Süleyman Cenk Sahinalp : Sublinear Methods for Detecting Periodic Trends in Data Streams. LATIN 2004 : 16-28 Graham Cormode , S. Muthukrishnan: An Improved Data Stream Summary: The Count-Min Sketch and Its Applications. LATIN 2004 : 29-38 Graham Cormode , Flip Korn , S. Muthukrishnan, Divesh Srivastava : Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data. SIGMOD Conference 2004 : 155-166 Graham Cormode , Theodore Johnson , Flip Korn , S. Muthukrishnan, Oliver Spatscheck , Divesh Srivastava : Holistic UDAFs at streaming speeds. SIGMOD Conference 2004 : 35-46 S. Muthukrishnan, Rahul Shah , Jeffrey Scott Vitter : Mining Deviants in Time Series Data Streams. SSDBM 2004 : 41-50 Richard Cole , Zvi Galil , Ramesh Hariharan , S. Muthukrishnan, Kunsoo Park : Parallel two dimensional witness computation. Inf. Comput. 188 (1): 20-67 (2004) Luca Becchetti , Stefano Leonardi , S. Muthukrishnan: Average stretch without migration. J. Comput. Syst. Sci. 68 (1): 80-95 (2004) Michael A. Bender , S. Muthukrishnan, Rajmohan Rajaraman : Approximation Algorithms for Average Stretch Scheduling. J. Scheduling 7 (3): 195-222 (2004) S. Muthukrishnan, Rajmohan Rajaraman , Anthony Shaheen , Johannes Gehrke : Online Scheduling to Minimize Average Stretch. SIAM J. Comput. 34 (2): 433-452 (2004) S. Muthukrishnan, Süleyman Cenk Sahinalp : An efficient algorithm for sequence comparison with block reversals. Theor. Comput. Sci. 321 (1): 95-101 (2004) Graham Cormode , S. Muthukrishnan: Estimating Dominance Norms of Multiple Data Streams. ESA 2003 : 148-160 Funda Ergün , S. Muthukrishnan, Süleyman Cenk Sahinalp : Comparing Sequences with Segment Rearrangements. FSTTCS 2003 : 183-194 S. Muthukrishnan, Martin Strauss : Maintenance of Multidimensional Histograms. FSTTCS 2003 : 352-362 Joel A. Tropp , Anna C. Gilbert , S. Muthukrishnan, Martin Strauss : Improved sparse approximation over quasiincoherent dictionaries. ICIP (1) 2003 : 37-40 Graham Cormode , S. Muthukrishnan: What's hot and what's not: tracking most frequent items dynamically. PODS 2003 : 296-306 Flip Korn , S. Muthukrishnan, Yunyue Zhu : IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data. SIGMOD Conference 2003 : 677 S. Muthukrishnan, Martin Strauss : Rangesum histograms. SODA 2003 : 233-242 Anna C. Gilbert , S. Muthukrishnan, Martin Strauss : Approximation of functions over redundant dictionaries using coherence. SODA 2003 : 243-252 S. Muthukrishnan: Data streams: algorithms and applications. SODA 2003 : 413-413 S. Muthukrishnan, Torsten Suel , Radek Vingralek : Inferring tree topologies using flow tests. SODA 2003 : 828-829 Graham Cormode , Flip Korn , S. Muthukrishnan, Divesh Srivastava : Finding Hierarchical Heavy Hitters in Data Streams. VLDB 2003 : 464-475 Flip Korn , S. Muthukrishnan, Yunyue Zhu : Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases. VLDB 2003 : 536-547 Graham 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) Anna 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) Rohit 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) Piotr Berman , Bhaskar DasGupta , S. Muthukrishnan: Approximation algorithms for MAX-MIN tiling. J. Algorithms 47 (2): 122-134 (2003) Zhiyuan Chen , Flip Korn , Nick Koudas , S. Muthukrishnan: Generalized substring selectivity estimation. J. Comput. Syst. Sci. 66 (1): 98-132 (2003) Paolo Ferragina , Nick Koudas , S. Muthukrishnan, Divesh Srivastava : Two-dimensional substring indexing. J. Comput. Syst. Sci. 66 (4): 763-774 (2003) S. Muthukrishnan, Süleyman Cenk Sahinalp : Simple and Practical Sequence Nearest Neighbors with Block Operations. CPM 2002 : 262-278 Pankaj K. Agarwal , Sathish Govindarajan , S. Muthukrishnan: Range Searching in Categorical Data: Colored Range Searching on Grid. ESA 2002 : 17-28 Mayur Datar , S. Muthukrishnan: Estimating Rarity and Similarity over Data Stream Windows. ESA 2002 : 323-334 Valentina Ciriani , Paolo Ferragina , Fabrizio Luccio , S. Muthukrishnan: Static Optimality Theorem for External Memory String Access. FOCS 2002 : 219-227 Sudipto Guha , Piotr Indyk , S. Muthukrishnan, Martin Strauss : Histogramming Data Streams with Fast Per-Item Processing. ICALP 2002 : 681-692 Graham Cormode , Piotr Indyk , Nick Koudas , S. Muthukrishnan: Fast Mining of Massive Tabular Data via Approximate Distance Computations. ICDE 2002 : 605- S. Muthukrishnan, Süleyman Cenk Sahinalp : An Improved Algorithm for Sequence Comparison with Block Reversals. LATIN 2002 : 319-325 Tamraparni Dasu , Theodore Johnson , S. Muthukrishnan, Vladislav Shkapenyuk : Mining database structure; or, how to build a data quality browser. SIGMOD Conference 2002 : 240-251 Piotr Berman , Bhaskar DasGupta , S. Muthukrishnan: Slice and dice: a simple, improved approximate tiling recipe. SODA 2002 : 455-464 S. Muthukrishnan: Efficient algorithms for document retrieval problems. SODA 2002 : 657-666 Graham Cormode , S. Muthukrishnan: The string edit distance matching problem with moves. SODA 2002 : 667-676 Piotr Berman , Bhaskar DasGupta , S. Muthukrishnan: Simple approximation algorithm for nonoverlapping local alignments. SODA 2002 : 677-678 Michael A. Bender , S. Muthukrishnan, Rajmohan Rajaraman : Improved algorithms for stretch scheduling. SODA 2002 : 762-771 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 Anna C. Gilbert , Sudipto Guha , Piotr Indyk , S. Muthukrishnan, Martin Strauss : Near-optimal sparse fourier representations via sampling. STOC 2002 : 152-161 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 Graham Cormode , Mayur Datar , Piotr Indyk , S. Muthukrishnan: Comparing Data Streams Using Hamming Norms (How to Zero In). VLDB 2002 : 335-345 Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan, Martin Strauss : How to Summarize the Universe: Dynamic Maintenance of Quantiles. VLDB 2002 : 454-465 Flip Korn , S. Muthukrishnan, Divesh Srivastava : Reverse Nearest Neighbor Aggregates Over Data Streams. VLDB 2002 : 814-825 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 : Algorithmic issues in modeling motion. ACM Comput. Surv. 34 (4): 550-572 (2002) S. Muthukrishnan, Rajmohan Rajaraman : An Adversarial Model for Distributed Dynamic Load Balancing. Journal of Interconnection Networks 3 (1-2): 35-47 (2002) Piotr 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) Graham Cormode , S. Muthukrishnan, Süleyman Cenk Sahinalp : Permutation Editing and Matching via Embeddings. ICALP 2001 : 481-492 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 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 Darin Nelson , S. Muthukrishnan: Design issues in multimedia messaging for next generation wireless systems. MobiDE 2001 : 98-103 Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan, Martin Strauss : Optimal and Approximate Computation of Summary Statistics for Range Aggregates. PODS 2001 Paolo Ferragina , Nick Koudas , S. Muthukrishnan, Divesh Srivastava : Two-dimensional Substring Indexing. PODS 2001 Piotr Berman , Bhaskar DasGupta , S. Muthukrishnan, Suneeta Ramaswami : Improved approximation algorithms for rectangle tiling and packing. SODA 2001 : 427-436 David Eppstein , S. Muthukrishnan: Internet packet filter management and rectangle geometry. SODA 2001 : 827-835 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 Anna C. Gilbert , Yannis Kotidis , S. Muthukrishnan, Martin Strauss : Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. VLDB 2001 : 79-88 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 Eng. Bull. 24 (4): 28-34 (2001) 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) Anja Feldmann , S. Muthukrishnan: Tradeoffs for Packet Classification. INFOCOM 2000 : 1193-1202 Volkan Ozdemir , S. Muthukrishnan, Injong Rhee : Scalable, Low-Overhead Network Delay Estimation. INFOCOM 2000 : 1343-1350 Injong Rhee , Srinath R. Joshi , Minsuk Lee , S. Muthukrishnan, Volkan Ozdemir : Layered Multicast Recovery. INFOCOM 2000 : 805-813 Nick Koudas , S. Muthukrishnan, Divesh Srivastava : Optimal Histograms for Hierarchical Range Queries. PODS 2000 : 196-204 Zhiyuan Chen , Flip Korn , Nick Koudas , S. Muthukrishnan: Selectivity Estimation for Boolean Queries. PODS 2000 : 216-225 Flip Korn , S. Muthukrishnan: Influence Sets Based on Reverse Nearest Neighbor Queries. SIGMOD Conference 2000 : 201-212 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 Z. Cohen , Yossi Matias , S. Muthukrishnan, Süleyman Cenk Sahinalp , Jacob Ziv : On the temporal HZY compression scheme. SODA 2000 : 185-186 Luca Becchetti , Stefano Leonardi , S. Muthukrishnan: Scheduling to minimize average stretch without migration. SODA 2000 : 548-557 Yair Bartal , S. Muthukrishnan: Minimizing maximum response time in scheduling broadcasts. SODA 2000 : 558-559 S. Muthukrishnan, Süleyman Cenk Sahinalp : Approximate nearest neighbors and sequence comparison with block operations. STOC 2000 : 416-424 Piotr Indyk , Nick Koudas , S. Muthukrishnan: Identifying Representative Trends in Massive Time Series Data Sets Using Sketches. VLDB 2000 : 363-372 David Eppstein , S. Muthukrishnan: Internet Packet Filter Management and Rectangle Geometry CoRR cs.CG/0010018 : (2000) Injong 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) Martin Farach-Colton , Paolo Ferragina , S. Muthukrishnan: On the sorting-complexity of suffix tree construction. J. ACM 47 (6): 987-1011 (2000) S. Muthukrishnan: Simple Optimal Parallel Multiple Pattern Matching. J. Algorithms 34 (1): 1-13 (2000) S. Muthukrishnan, Rajmohan Rajaraman , Anthony Shaheen , Johannes Gehrke : Online Scheduling to Minimize Average Stretch. FOCS 1999 : 433-442 S. Muthukrishnan, Viswanath Poosala , Torsten Suel : On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications. ICDT 1999 : 236-256 Sachin More , S. Muthukrishnan, Elizabeth A. M. Shriver : Efficient Sequencing Tape-Resident Jobs. PODS 1999 : 33-43 S. Muthukrishnan, Mike Paterson , Süleyman Cenk Sahinalp , Torsten Suel : Compact Grid Layouts of Multi-Level Networks. STOC 1999 : 455-463 Paolo Ferragina , S. Muthukrishnan, Mark de Berg : Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems. STOC 1999 : 483-491 H. V. Jagadish , Nick Koudas , S. Muthukrishnan: Mining Deviants in a Time Series Database. VLDB 1999 : 102-113 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) Yossi Matias , S. Muthukrishnan, Süleyman Cenk Sahinalp , Jacob Ziv : Augmenting Suffix Trees, with Applications. ESA 1998 : 67-78 Martin Farach , Paolo Ferragina , S. Muthukrishnan: Overcoming the Memory Bottleneck in Suffix Tree Construction. FOCS 1998 : 174-185 S. Muthukrishnan: Randomization in Parallel Stringology. IPPS/SPDP Workshops 1998 : 361-362 Swarup Acharya , S. Muthukrishnan: Scheduling On-Demand Broadcasts: New Metrics and Algorithms. MOBICOM 1998 : 43-54 S. Muthukrishnan, Torsten Suel : Second-Order Methods for Distributed Approximate Single- and Multicommodity Flow. RANDOM 1998 : 369-384 Michael A. Bender , Soumen Chakrabarti , S. Muthukrishnan: Flow and Stretch Metrics for Scheduling Continuous Job Streams. SODA 1998 : 270-279 Sanjeev Khanna , S. Muthukrishnan, Mike Paterson : On Approximating Rectangle Tiling and Packing. SODA 1998 : 384-393 Shimon Even , S. Muthukrishnan, Mike Paterson , Süleyman Cenk Sahinalp : Layout of the Batcher Bitonic Sorter (Extended Abstract). SPAA 1998 : 172-181 S. Muthukrishnan, Rajmohan Rajaraman : An Adversarial Model for Distributed Dynamic Load Balancing. SPAA 1998 : 47-54 H. V. Jagadish , Nick Koudas , S. Muthukrishnan, Viswanath Poosala , Kenneth C. Sevcik , Torsten Suel : Optimal Histograms with Quality Guarantees. VLDB 1998 : 275-286 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) S. 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) K. Cirino , S. Muthukrishnan, N. S. Narayanaswamy , H. Ramesh : Graph Editing to Bipartite Interval Graphs: Exact and Asymtotic Bounds. FSTTCS 1997 : 37-53 Sanjeev Khanna , S. Muthukrishnan, Steven Skiena : Efficient Array Partitioning. ICALP 1997 : 616-626 Ralf Diekmann , S. Muthukrishnan, Madhu V. Nayakkankuppam : Engineering Diffusive Load Balancing Algorithms Using Experiments. IRREGULAR 1997 : 111-122 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 S. Muthukrishnan, Laxmi Parida : Towards constructing physical maps by optical mapping (extended abstract): an effective, simple, combinatorial approach. RECOMB 1997 : 209-219 S. Muthukrishnan: Detecting False Matches in String-Matching Algorithms. Algorithmica 18 (4): 512-520 (1997) Shashidhar 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) Martin Farach , S. Muthukrishnan: Optimal Parallel Randomized Renaming. Inf. Process. Lett. 61 (1): 7-10 (1997) Vlado Dancík , Sridhar Hannenhalli , S. Muthukrishnan: Hardness of Flip-Cut Problems from Optical Mapping. Journal of Computational Biology 4 (2): 119-126 (1997) 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) Martin Farach , S. Muthukrishnan: Perfect Hashing for Strings: Formalization and Algorithms. CPM 1996 : 130-140 Paolo Ferragina , S. Muthukrishnan: Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract). ESA 1996 : 107-120 Martin Farach , S. Muthukrishnan: Optimal Logarithmic Time Randomized Suffix Tree Construction. ICALP 1996 : 550-561 S. Muthukrishnan, Martin Müller : Time and Space Efficient Method-Lookup for Object-Oriented Programs (Extended Abstract). SODA 1996 : 42-51 Soumen Chakrabarti , S. Muthukrishnan: Resource Scheduling for Parallel Database and Scientific Applications. SPAA 1996 : 329-335 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 Bhaskar Ghosh , S. Muthukrishnan: Dynamic Load Balancing by Random Matchings. J. Comput. Syst. Sci. 53 (3): 357-370 (1996) Vineet Bafna , S. Muthukrishnan, R. Ravi : Computing Similarity between RNA Strings. CPM 1995 : 1-16 S. Muthukrishnan: New Results and Open Problems Related to Non-Standard Stringology. CPM 1995 : 298-317 Martin Farach , S. Muthukrishnan: Optimal Parallel Dictionary Matching and Compression (Extended Abstract). SPAA 1995 : 244-253 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 S. Muthukrishnan, H. Ramesh : String Matching Under a General Matching Relation Inf. Comput. 122 (1): 140-148 (1995) Ramesh Hariharan , S. Muthukrishnan: Optimal Parallel Algorithms for Prefix Matching. ICALP 1994 : 203-214 S. Muthukrishnan: On Optimal Strategies for Searching in Presence of Errors. SODA 1994 : 680-689 Bhaskar Ghosh , S. Muthukrishnan: Dynamic Load Balancing in Parallel and Distributed Networks by Random Matchings (Extended Abstract). SPAA 1994 : 226-235 S. Muthukrishnan, Krishna V. Palem : Non-standard stringology: algorithms and complexity. STOC 1994 : 770-779 Amihood Amir , Martin Farach , S. Muthukrishnan: Alphabet Dependence in Parameterized Matching. Inf. Process. Lett. 49 (3): 111-115 (1994) S. Muthukrishnan: Detecting False Matches in String Matching Algorithms. CPM 1993 : 164-178 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 S. Muthukrishnan, Krishna V. Palem : Highly Efficient Dictionary Matching in Parallel. SPAA 1993 : 69-78 S. Muthukrishnan, H. Ramesh : String Matching Under a General Matching Relation. FSTTCS 1992 : 356-367 Russell 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) 1 [ 41 ] 2 [ 82 ] [ 100 ] 3 [ 23 ] [ 29 ] 4 [ 145 ] 5 [ 6 ] 6 [ 105 ] 7 [ 154 ] 8 [ 15 ] 9 [ 58 ] 10 [ 23 ] [ 29 ] 11 [ 59 ] [ 88 ] [ 123 ] [ 132 ] 12 [ 39 ] [ 89 ] [ 122 ] 13 [ 47 ] 14 [ 68 ] [ 73 ] [ 80 ] [ 90 ] [ 93 ] [ 104 ] 15 [ 61 ] 16 [ 140 ] 17 [ 61 ] 18 [ 154 ] 19 [ 18 ] [ 39 ] 20 [ 26 ] 21 [ 152 ] 22 [ 63 ] [ 78 ] [ 103 ] 23 [ 61 ] 24 [ 98 ] 25 [ 32 ] 26 [ 60 ] 27 [ 4 ] [ 124 ] 28 [ 79 ] [ 85 ] [ 91 ] [ 96 ] [ 107 ] [ 109 ] [ 115 ] [ 119 ] [ 126 ] [ 127 ] [ 128 ] [ 130 ] [ 133 ] [ 136 ] [ 137 ] [ 141 ] [ 142 ] [ 144 ] [ 146 ] [ 147 ] [ 156 ] 29 [ 4 ] [ 34 ] 30 [ 23 ] [ 24 ] [ 29 ] 31 [ 105 ] 32 [ 68 ] [ 73 ] [ 80 ] [ 90 ] [ 93 ] [ 104 ] 33 [ 94 ] 34 [ 85 ] [ 99 ] [ 107 ] 35 [ 23 ] [ 29 ] 36 [ 30 ] 37 [ 88 ] [ 132 ] [ 152 ] 38 [ 131 ] 39 [ 155 ] 40 [ 152 ] 41 [ 82 ] 42 [ 148 ] 43 [ 55 ] [ 72 ] 44 [ 118 ] [ 129 ] 45 [ 82 ] 46 [ 37 ] 47 [ 6 ] [ 13 ] [ 20 ] [ 22 ] [ 23 ] [ 25 ] [ 29 ] [ 43 ] [ 53 ] 48 [ 67 ] 49 [ 21 ] [ 43 ] [ 47 ] [ 53 ] [ 74 ] [ 98 ] [ 102 ] [ 150 ] 50 [ 61 ] 51 [ 4 ] [ 124 ] 52 [ 142 ] 53 [ 4 ] [ 34 ] 54 [ 51 ] [ 105 ] [ 121 ] 55 [ 8 ] [ 12 ] [ 16 ] [ 17 ] [ 33 ] [ 45 ] 56 [ 70 ] [ 75 ] [ 84 ] [ 86 ] [ 87 ] [ 106 ] [ 112 ] [ 116 ] [ 135 ] [ 140 ] 57 [ 100 ] 58 [ 69 ] [ 71 ] 59 [ 86 ] [ 87 ] [ 97 ] 60 [ 82 ] 61 [ 1 ] 62 [ 23 ] [ 24 ] [ 29 ] 63 [ 82 ] 64 [ 4 ] [ 10 ] [ 34 ] [ 124 ] 65 [ 82 ] 66 [ 56 ] [ 85 ] [ 86 ] [ 87 ] [ 96 ] [ 97 ] [ 107 ] 67 [ 69 ] [ 71 ] 68 [ 82 ] 69 [ 35 ] [ 46 ] [ 69 ] [ 71 ] [ 78 ] 70 [ 77 ] 71 [ 82 ] 72 [ 77 ] [ 94 ] [ 126 ] [ 138 ] [ 143 ] [ 153 ] 73 [ 65 ] 74 [ 82 ] 75 [ 31 ] [ 38 ] 76 [ 82 ] 77 [ 62 ] [ 63 ] [ 78 ] [ 83 ] [ 103 ] [ 105 ] [ 108 ] [ 109 ] [ 114 ] [ 126 ] [ 127 ] [ 147 ] [ 157 ] 78 [ 70 ] [ 75 ] [ 84 ] [ 86 ] [ 106 ] [ 135 ] 79 [ 35 ] [ 46 ] [ 56 ] [ 63 ] [ 64 ] [ 69 ] [ 71 ] [ 74 ] [ 78 ] [ 96 ] [ 102 ] [ 103 ] 80 [ 65 ] 81 [ 12 ] [ 45 ] 82 [ 59 ] [ 88 ] [ 123 ] [ 132 ] 83 [ 140 ] 84 [ 82 ] 85 [ 98 ] [ 150 ] 86 [ 12 ] [ 45 ] 87 [ 155 ] 88 [ 82 ] 89 [ 150 ] 90 [ 88 ] [ 132 ] 91 [ 54 ] 92 [ 44 ] [ 60 ] 93 [ 82 ] 94 [ 82 ] 95 [ 49 ] 96 [ 82 ] 97 [ 19 ] 98 [ 88 ] [ 132 ] 99 [ 32 ] 100 [ 30 ] 101 [ 76 ] 102 [ 78 ] 103 [ 65 ] [ 66 ] 104 [ 54 ] 105 [ 82 ] 106 [ 3 ] [ 7 ] 107 [ 139 ] 108 [ 28 ] 109 [ 4 ] [ 124 ] 110 [ 37 ] [ 38 ] [ 48 ] 111 [ 69 ] 112 [ 12 ] [ 45 ] 113 [ 35 ] [ 50 ] 114 [ 12 ] [ 36 ] [ 45 ] [ 51 ] [ 81 ] [ 89 ] [ 121 ] [ 122 ] 115 [ 68 ] [ 73 ] 116 [ 2 ] [ 11 ] [ 32 ] 117 [ 142 ] 118 [ 15 ] 119 [ 54 ] [ 65 ] [ 66 ] 120 [ 12 ] [ 45 ] 121 [ 137 ] [ 143 ] 122 [ 4 ] [ 34 ] 123 [ 82 ] 124 [ 148 ] 125 [ 37 ] [ 44 ] [ 48 ] [ 57 ] [ 60 ] [ 79 ] [ 95 ] [ 101 ] [ 118 ] [ 120 ] [ 129 ] [ 131 ] 126 [ 17 ] [ 33 ] 127 [ 35 ] 128 [ 125 ] 129 [ 51 ] [ 121 ] 130 [ 94 ] [ 138 ] 131 [ 49 ] 132 [ 23 ] [ 29 ] [ 31 ] 133 [ 82 ] 134 [ 126 ] [ 138 ] [ 153 ] 135 [ 64 ] [ 69 ] [ 71 ] [ 74 ] [ 78 ] [ 83 ] [ 102 ] [ 105 ] [ 109 ] [ 126 ] [ 127 ] [ 147 ] [ 153 ] 136 [ 1 ] 137 [ 70 ] [ 75 ] [ 84 ] [ 86 ] [ 87 ] [ 97 ] [ 106 ] [ 112 ] [ 113 ] [ 116 ] [ 117 ] [ 135 ] [ 140 ] [ 151 ] 138 [ 148 ] 139 [ 35 ] [ 40 ] [ 48 ] [ 50 ] [ 110 ] [ 134 ] 140 [ 82 ] 141 [ 12 ] [ 45 ] 142 [ 26 ] 143 [ 1 ] 144 [ 116 ] 145 [ 110 ] 146 [ 77 ] [ 88 ] [ 132 ] 147 [ 125 ] 148 [ 82 ] 149 [ 26 ] 150 [ 157 ] 151 [ 151 ] 152 [ 108 ] [ 114 ] 153 [ 156 ] 154 [ 44 ] [ 60 ] 155 [ 12 ] [ 45 ]  ©2006 Association for Computing Machinery |
