S Muthukrishnan
S Muthukrishnan
Verifierad e-postadress på cs.rutgers.edu
Titel
Citeras av
Citeras av
År
Data streams: Algorithms and applications
S Muthukrishnan
Now Publishers Inc, 2005
20022005
An improved data stream summary: the count-min sketch and its applications
G Cormode, S Muthukrishnan
Journal of Algorithms 55 (1), 58-75, 2005
17692005
Approximate string joins in a database (almost) for free
L Gravano, PG Ipeirotis, HV Jagadish, N Koudas, S Muthukrishnan, ...
VLDB 1, 491-500, 2001
7872001
Influence sets based on reverse nearest neighbor queries
F Korn, S Muthukrishnan
ACM Sigmod Record 29 (2), 201-212, 2000
7262000
What's hot and what's not: tracking most frequent items dynamically
G Cormode, S Muthukrishnan
ACM Transactions on Database Systems (TODS) 30 (1), 249-278, 2005
6672005
Optimal histograms with quality guarantees
HV Jagadish, N Koudas, S Muthukrishnan, V Poosala, KC Sevcik, T Suel
VLDB 98, 24-27, 1998
5761998
Surfing wavelets on streams: One-pass summaries for approximate aggregate queries
AC Gilbert, Y Kotidis, S Muthukrishnan, M Strauss
Vldb 1, 79-88, 2001
5682001
Relative-error CUR matrix decompositions
P Drineas, MW Mahoney, S Muthukrishnan
SIAM Journal on Matrix Analysis and Applications 30 (2), 844-881, 2008
4732008
Tradeoffs for packet classification
A Feldman, S Muthukrishnan
Proceedings IEEE INFOCOM 2000. Conference on computer communications …, 2000
4702000
Node classification in social networks
S Bhagat, G Cormode, S Muthukrishnan
Social network data analytics, 115-148, 2011
4522011
Faster least squares approximation
P Drineas, MW Mahoney, S Muthukrishnan, T Sarlós
Numerische mathematik 117 (2), 219-249, 2011
4142011
Fast, small-space algorithms for approximate histogram maintenance
AC Gilbert, S Guha, P Indyk, Y Kotidis, S Muthukrishnan, MJ Strauss
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
3602002
Near-optimal sparse Fourier representations via sampling
AC Gilbert, S Guha, P Indyk, S Muthukrishnan, M Strauss
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
3582002
Flow and Stretch Metrics for Scheduling Continuous Job Streams.
MA Bender, S Chakrabarti, S Muthukrishnan
SODA 98, 270-279, 1998
3541998
Scheduling on-demand broadcasts: New metrics and algorithms
S Acharya, S Muthukrishnan
Proceedings of the 4th annual ACM/IEEE international conference on Mobile …, 1998
3431998
Online stochastic matching: Beating 1-1/e
J Feldman, A Mehta, V Mirrokni, S Muthukrishnan
2009 50th Annual IEEE Symposium on Foundations of Computer Science, 117-126, 2009
3192009
Sampling algorithms for l2 regression and applications
P Drineas, MW Mahoney, S Muthukrishnan
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
3152006
The string edit distance matching problem with moves
G Cormode, S Muthukrishnan
ACM Transactions on Algorithms (TALG) 3 (1), 1-19, 2007
3082007
What's new: Finding significant differences in network data streams
G Cormode, S Muthukrishnan
IEEE/ACM Transactions on Networking 13 (6), 1219-1232, 2005
3002005
An improved data stream summary: The count-min sketch and its applications
G Cormode, S Muthukrishnan
latin american symposium on theoretical informatics, 29-38, 2004
2912004
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20