S. Muthukrishnan

Publications

7.1K

Citations

H-Index

1993

Active since

Affiliations

Rutgers, The State University of New Jersey(Current)

AT&T (United States)

Google (United States)

University of Pisa

Rutgers Sexual and Reproductive Health and Rights

S. Muthukrishnan is an author at Rutgers, The State University of New Jersey specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationData ScienceComputational ComplexityInformation RetrievalBusinessKnowledge DiscoveryMathematical ProgrammingParallel Computing

Publications per year

1993–2021

Publications

Relative-Error $CUR$ Matrix Decompositions

Petros Drineas, Michael W. Mahoney, S. Muthukrishnan · SIAM Journal on Matrix Analysis and Applications · 2008 · 471 citations

Numerical Analysis, Subspace Sampling, Engineering +14

Optimal Histograms with Quality Guarantees

H. V. Jagadish, Nick Koudas, S. Muthukrishnan et al. · 1998 · 381 citations

Near-optimal sparse fourier representations via sampling

Anna C. Gilbert, Suvajyoti Guha, Piotr Indyk et al. · 2002 · 271 citations

Theory Of Computing, Statistical Signal Processing, Sparse Representation +14

Online Stochastic Matching: Beating 1-1/e

Jon Feldman, Aranyak Mehta, Vahab Mirrokni et al. · 2009 · 266 citations

Mathematical Programming, Online Allocation, Engineering +21

Scheduling on-demand broadcasts

Swarup Acharya, S. Muthukrishnan · 1998 · 233 citations · Full text

Rows per page

1–5 of 99