S. Muthukrishnan

Available identifiers

Publication	Date of Publication	Type
Compact grid layouts of multi-level networks	2016-09-29	Paper
Multi-method dispatching: a geometric approach with applications to string matching problems	2016-09-29	Paper
Non-standard stringology: algorithms and complexity	2016-09-01	Paper
Optimal parallel randomized renaming	2016-06-01	Paper
On distributing symmetric streaming computations	2014-11-18	Paper
Periodicity testing with sublinear samples and space	2014-11-18	Paper
Substring compression problems	2014-10-13	Paper
The bin-covering technique for thresholding random geometric graph properties	2014-10-13	Paper
Improved range-summable random variable construction algorithms	2014-10-13	Paper
Nearly Optimal Private Convolution	2013-09-17	Paper
Frugal Streaming for Estimating Quantiles	2013-09-13	Paper
Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions	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	2008-12-21	Paper
Efficient approximation algorithms for tiling and packing problems with rectangles	2002-07-08	Paper
Exact size of binary space partitionings and improved rectangle tiling algorithms	2002-04-23	Paper
Internet packet filter management and rectangle geometry	2002-01-30	Paper
Improved approximation algorithms for rectangle tiling and packing.	2002-01-30	Paper

This page was built for person: S. Muthukrishnan