# S. Muthukrishnan

According to our database

Collaborative distances:

^{1}, S. Muthukrishnan authored at least 296 papers between 1984 and 2020.Collaborative distances:

## Awards

## ACM Fellow

ACM Fellow 2010, "For contributions to efficient algorithms for string matching, data streams, and internet ad auctions".

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Online presence:

#### On csauthors.net:

## Bibliography

2020

Neural-Symbolic Reasoning over Knowledge Graph for Multi-stage Explainable Recommendation.

CoRR, 2020

Constructions and Applications for Accurate Counting of the Bloom Filter False Positive Free Zone.

Proceedings of the SOSR '20: Symposium on SDN Research, San Jose, CA, USA, March 3, 2020, 2020

Proceedings of the 2020 ACM SIGCOMM 2020 Workshop on Secure Programmable Network Infrastructure, 2020

Proceedings of the CIKM '20: The 29th ACM International Conference on Information and Knowledge Management, 2020

2019

CoRR, 2019

Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2019

2018

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018

Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018

2017

CoRR, 2017

CoRR, 2017

Proceedings of the Symposium on SDN Research, 2017

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

Proceedings of the Fifth AAAI Conference on Human Computation and Crowdsourcing, 2017

The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs.

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

How Much is Your Attention Worth?: Analysis of Prices in LinkedIn Advertising Network - Short talk.

SIGMETRICS Perform. Evaluation Rev., 2016

CoRR, 2016

Commun. ACM, 2016

Proceedings of the 25th International Conference on World Wide Web, 2016

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2016

Proceedings of the 2016 IEEE International Conference on Big Data, 2016

Proceedings of the 2016 IEEE International Conference on Big Data, 2016

Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2016

Joining user profiles across online social networks: From the perspective of an adversary.

Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2016

Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016

2015

Algorithmica, 2015

2014

SIGMETRICS Perform. Evaluation Rev., 2014

Manag. Sci., 2014

CoRR, 2014

Appl. Soft Comput., 2014

Proceedings of the 23rd International World Wide Web Conference, 2014

Proceedings of the 23rd International World Wide Web Conference, 2014

Proceedings of the 23rd International World Wide Web Conference, 2014

Proceedings of the Web and Internet Economics - 10th International Conference, 2014

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Proceedings of the 20th International Conference on Management of Data, 2014

Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013

J. Informetrics, 2013

CoRR, 2013

Algorithmica, 2013

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2013

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Proceedings of the Joint 2013 EDBT/ICDT Conferences, 2013

Proceedings of the Algorithms - ESA 2013, 2013

Proceedings of the Combinatorial Pattern Matching, 24th Annual Symposium, 2013

Proceedings of the 2013 workshop on Computational scientometrics: theory & applications, 2013

Proceedings of the Space-Efficient Data Structures, 2013

2012

IEEE Softw., 2012

SIGKDD Explor., 2012

NII Shonan Meet. Rep., 2012

J. ACM, 2012

CoRR, 2012

CoRR, 2012

Proceedings of the 21st World Wide Web Conference, 2012

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Proceedings of the 12th IEEE International Conference on Peer-to-Peer Computing, 2012

Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions.

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

Proceedings of the Fun with Algorithms - 6th International Conference, 2012

2011

ACM Trans. Algorithms, 2011

Numerische Mathematik, 2011

CoRR, 2011

CoRR, 2011

CoRR, 2011

Proceedings of the 20th International Conference on World Wide Web, 2011

Proceedings of the PASSAT/SocialCom 2011, Privacy, 2011

Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

Proceedings of the Social Network Data Analytics, 2011

2010

ACM Trans. Algorithms, 2010

ACM Trans. Algorithms, 2010

Proc. VLDB Endow., 2010

Thresholding random geometric graph properties motivated by ad hoc sensor networks.

J. Comput. Syst. Sci., 2010

CoRR, 2010

Algorithmica, 2010

Proceedings of the 19th International Conference on World Wide Web, 2010

Proceedings of the 19th International Conference on World Wide Web, 2010

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2010

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Data Mining Problems in Internet Ad Systems.

Proceedings of the 16th International Conference on Management of Data, 2010

2009

SIGecom Exch., 2009

J. ACM, 2009

Proceedings of the 18th International Conference on World Wide Web, 2009

Proceedings of the 18th International Conference on World Wide Web, 2009

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science, 2009

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Proceedings of the Mathematical Foundations of Computer Science 2009, 2009

Proceedings of the 3rd ACM SIGKDD Workshop on Data Mining and Audience Intelligence for Advertising, 2009

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2009

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

2008

ACM Trans. Database Syst., 2008

ACM Trans. Knowl. Discov. Data, 2008

Theor. Comput. Sci., 2008

SIGMOD Rec., 2008

SIGACT News, 2008

SIAM J. Matrix Anal. Appl., 2008

CoRR, 2008

CoRR, 2008

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Proceedings of the Scientific and Statistical Database Management, 2008

Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

Proceedings of the 24th International Conference on Data Engineering, 2008

Proceedings of the 24th International Conference on Data Engineering, 2008

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

Proceedings of the Algorithms, 2008

Proceedings of the Sublinear Algorithms, 17.08. - 22.08.2008, 2008

Proceedings of the Sublinear Algorithms, 17.08. - 22.08.2008, 2008

2007

Theor. Comput. Sci., 2007

ACM Trans. Algorithms, 2007

ACM Trans. Algorithms, 2007

Genom. Proteom. Bioinform., 2007

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Proceedings of the First International Conference on Weblogs and Social Media, 2007

Proceedings of the Workshops Proceedings of the 7th IEEE International Conference on Data Mining (ICDM 2007), 2007

Proceedings of the 23rd International Conference on Data Engineering Workshops, 2007

Proceedings of the 23rd International Conference on Data Engineering, 2007

Proceedings of the 23rd International Conference on Data Engineering, 2007

Proceedings of the 23rd International Conference on Data Engineering Workshops, 2007

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

Proceedings of the Combinatorics, 2007

Proceedings of the Algorithms, 2007

Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

2006

Theor. Comput. Sci., 2006

Theory Comput. Syst., 2006

Internet Math., 2006

CoRR, 2006

CoRR, 2006

Proceedings of the 15th international conference on World Wide Web, 2006

Proceedings of the Approximation and Online Algorithms, 4th International Workshop, 2006

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Proceedings of the Structural Information and Communication Complexity, 2006

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006

Space- and time-efficient deterministic algorithms for biased quantiles over data streams.

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Proceedings of the 22nd International Conference on Data Engineering, 2006

What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams.

Proceedings of the 22nd International Conference on Data Engineering, 2006

Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods.

Proceedings of the Algorithms, 2006

Proceedings of the Approximation, 2006

2005

IEEE/ACM Trans. Netw., 2005

ACM Trans. Database Syst., 2005

IEEE Trans. Knowl. Data Eng., 2005

Networks, 2005

J. Algorithms, 2005

J. Algorithms, 2005

Found. Trends Theor. Comput. Sci., 2005

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling.

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005

Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles.

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005

Proceedings of the 2005 SIAM International Conference on Data Mining, 2005

Proceedings of the 2005 ACM Symposium on Applied Computing (SAC), 2005

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

Detecting malicious network traffic using inverse distributions of packet contents.

Proceedings of the 1st Annual ACM Workshop on Mining Network Data, 2005

Proceedings of the 21st International Conference on Data Engineering, 2005

Proceedings of the 21st International Conference on Data Engineering, 2005

Proceedings of the FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science, 2005

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

Proceedings of the Algorithms, 2005

Proceedings of the 2005 Data Compression Conference (DCC 2005), 2005

Proceedings of the Data and Applications Security XIX, 2005

Proceedings of the Sublinear Algorithms, 17.07. - 22.07.2005, 2005

2004

Theor. Comput. Sci., 2004

SIAM J. Comput., 2004

J. Sched., 2004

J. Comput. Syst. Sci., 2004

Inf. Comput., 2004

Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), 2004

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data.

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

2003

IEEE Trans. Knowl. Data Eng., 2003

IEEE Trans. Knowl. Data Eng., 2003

IEEE Trans. Knowl. Data Eng., 2003

J. Comput. Syst. Sci., 2003

J. Comput. Syst. Sci., 2003

J. Algorithms, 2003

Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases.

Proceedings of 29th International Conference on Very Large Data Bases, 2003

Proceedings of 29th International Conference on Very Large Data Bases, 2003

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

Proceedings of the 2003 International Conference on Image Processing, 2003

Proceedings of IEEE International Conference on Communications, 2003

Proceedings of the FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 2003

Proceedings of the Algorithms, 2003

2002

Exact Size of Binary Space Partitionings and Improved Rectangle Tiling Algorithms.

SIAM J. Discret. Math., 2002

J. Interconnect. Networks, 2002

ACM Comput. Surv., 2002

Proceedings of 28th International Conference on Very Large Data Bases, 2002

Proceedings of 28th International Conference on Very Large Data Bases, 2002

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Proceedings of the LATIN 2002: Theoretical Informatics, 2002

Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

Proceedings of the Algorithms, 2002

Proceedings of the Algorithms, 2002

Proceedings of the Combinatorial Pattern Matching, 13th Annual Symposium, 2002

2001

Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles.

J. Algorithms, 2001

IEEE Data Eng. Bull., 2001

Proceedings of the VLDB 2001, 2001

Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries.

Proceedings of the VLDB 2001, 2001

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2001

Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access, 2001

Location based services in a wireless WAN using cellular digital packet data (CDPD).

Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access, 2001

Proceedings of the 17th International Conference on Data Engineering, 2001

Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

2000

Quadtree-structured variable-size block-matching motion estimation with minimal error.

IEEE Trans. Circuits Syst. Video Technol., 2000

J. Algorithms, 2000

J. ACM, 2000

Identifying Representative Trends in Massive Time Series Data Sets Using Sketches.

Proceedings of the VLDB 2000, 2000

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000

Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2000

Proceedings of the Proceedings IEEE INFOCOM 2000, 2000

Proceedings of the Proceedings IEEE INFOCOM 2000, 2000

Proceedings of the Proceedings IEEE INFOCOM 2000, 2000

1999

SIAM J. Comput., 1999

Proceedings of the VLDB'99, 1999

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems.

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31, 1999

On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications.

Proceedings of the Database Theory, 1999

1998

SIAM J. Comput., 1998

First- and Second-Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing.

Theory Comput. Syst., 1998

Proceedings of the VLDB'98, 1998

Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, 1998

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Proceedings of the Randomization and Approximation Techniques in Computer Science, 1998

Proceedings of the MOBICOM '98, 1998

Proceedings of the Parallel and Distributed Processing, 10 IPPS/SPDP'98 Workshops Held in Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, Orlando, Florida, USA, March 30, 1998

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

Proceedings of the Algorithms, 1998

1997

Algorithms for an FPGA switch module routing problem with application to global routing.

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1997

J. Comput. Biol., 1997

Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model.

J. Comput. Biol., 1997

Inf. Process. Lett., 1997

Algorithmica, 1997

Proceedings of the Compression and Complexity of SEQUENCES 1997, 1997

Proceedings of the Compression and Complexity of SEQUENCES 1997, 1997

Towards constructing physical maps by optical mapping (extended abstract): an effective, simple, combinatorial approach.

Proceedings of the First Annual International Conference on Research in Computational Molecular Biology, 1997

Proceedings of the Solving Irregularly Structured Problems in Parallel, 1997

Proceedings of the Automata, Languages and Programming, 24th International Colloquium, 1997

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1997

1996

J. Comput. Syst. Sci., 1996

First and Second Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing (Extended Abstract).

Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 1996

Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 1996

Time and Space Efficient Method-Lookup for Object-Oriented Programs (Extended Abstract).

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

Proceedings of the Automata, Languages and Programming, 23rd International Colloquium, 1996

Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract).

Proceedings of the Algorithms, 1996

Proceedings of the Combinatorial Pattern Matching, 7th Annual Symposium, 1996

1995

Inf. Comput., October, 1995

Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures, 1995

Proceedings of the Combinatorial Pattern Matching, 6th Annual Symposium, 1995

Proceedings of the Combinatorial Pattern Matching, 6th Annual Symposium, 1995

1994

Inf. Process. Lett., 1994

Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

Dynamic Load Balancing in Parallel and Distributed Networks by Random Matchings (Extended Abstract).

Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, 1994

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

Proceedings of the Automata, Languages and Programming, 21st International Colloquium, 1994

Proceedings of the Proceedings EURO-DAC'94, 1994

1993

Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, 1993

Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions

Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993

1984

Comput. Oper. Res., 1984