Concepedia

Sanjeev Mahajan

SM

6

Publications

236

Citations

6

H-Index

1994

Active since

Affiliations

Max Planck Society(Current)

Indian Institute of Science Bangalore

Max Planck Institute for Informatics

Simon Fraser University

Sanjeev Mahajan is an author at Max Planck Society specializing in engineering, approximation theory, and mathematical programming.

Top concepts

EngineeringComputer ScienceApproximation TheoryMathematical ProgrammingCombinatorial OptimizationNumerical AnalysisComputational GeometryComputational ComplexityBusinessEducation

Publications per year

1994–2002

6

Publications

6

Derandomizing Approximation Algorithms Based on Semidefinite Programming

Sanjeev Mahajan, H. Ramesh · SIAM Journal on Computing · 1999 · 103 citations

Mathematical Programming, Computational Science, Computational Complexity Theory +15

Derandomizing semidefinite programming based approximation algorithms

Sanjeev Mahajan, H. Ramesh · 2002 · 67 citations

Mathematical Programming, Numerical Analysis, Computational Complexity Theory +14

Derandomizing semidefinite programming based approximation algorithms

Ramesh Hariharan, Sanjeev Mahajan · Max Planck Institute for Plasma Physics · 1995 · 28 citations

Numerical Analysis, Mathematical Programming, Engineering +5

Regularity and locality in k-terminal graphs

Sanjeev Mahajan, Joseph G. Peters · Discrete Applied Mathematics · 1994 · 14 citations

Graph Minor, Graph Theory, Algebraic Graph Theory +8

Using amplification to compute majority with small majority gates

Ajay Gupta, Sanjeev Mahajan · Computational Complexity · 1996 · 13 citations

Circuit Complexity, Engineering, Post-quantum Cryptography +2

Rows per page

1–5 of 6