S. Muthukrishnan

MaRDI QIDQ6486944zbMATH OpenDBLPWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Static optimality theorem for external memory string access	2026-05-29	Paper
Online scheduling to minimize average stretch	2026-05-06	Paper
Overcoming the memory bottleneck in suffix tree construction	2025-10-29	Paper
Compact grid layouts of multi-level networks Proceedings of the thirty-first annual ACM symposium on Theory of Computing	2016-09-29	Paper
Multi-method dispatching: a geometric approach with applications to string matching problems Proceedings of the thirty-first annual ACM symposium on Theory of Computing	2016-09-29	Paper
Non-standard stringology: algorithms and complexity Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94	2016-09-01	Paper
Optimal parallel randomized renaming Information Processing Letters	2016-06-01	Paper
Periodicity testing with sublinear samples and space ACM Transactions on Algorithms	2014-11-18	Paper
On distributing symmetric streaming computations ACM Transactions on Algorithms	2014-11-18	Paper
Substring compression problems	2014-10-13	Paper
Improved range-summable random variable construction algorithms	2014-10-13	Paper
The bin-covering technique for thresholding random geometric graph properties	2014-10-13	Paper
Nearly optimal private convolution Lecture Notes in Computer Science	2013-09-17	Paper
Frugal Streaming for Estimating Quantiles Lecture Notes in Computer Science	2013-09-13	Paper
Strictly-black-box zero-knowledge and efficient validation of financial transactions Automata, Languages, and Programming	2013-08-12	Paper
Functionally private approximations of negligibly-biased estimators	2012-10-24	Paper
What's hot and what's not: tracking most frequent items dynamically ACM Transactions on Database Systems	2008-12-21	Paper
Efficient approximation algorithms for tiling and packing problems with rectangles Journal of Algorithms	2002-07-08	Paper
Exact size of binary space partitionings and improved rectangle tiling algorithms SIAM Journal on Discrete Mathematics	2002-04-23	Paper
Improved approximation algorithms for rectangle tiling and packing.	2002-01-30	Paper
Internet packet filter management and rectangle geometry	2002-01-30	Paper

Research outcomes over time

This page was built for person: S. Muthukrishnan