Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Sanjeev Mahajan
Observed name:
S. Mahajan
Observed institutions:
Max Planck Society,
Simon Fraser University,
Charles University,
Max Planck Institute for Informatics
OpenAlex ID:
A5113496239
Derandomizing Approximation Algorithms Based on Semidefinite Programming
1999
·
Sanjeev Mahajan
, H. Ramesh
·
SIAM Journal on Computing
·
101
Derandomizing semidefinite programming based approximation algorithms
2002
·
S. Mahajan
, H. Ramesh
·
Annual Symposium on Foundations of Computer Science
·
67
Derandomizing semidefinite programming based approximation algorithms
1995
·
Ramesh Hariharan
, Sanjeev Mahajan
·
Max Planck Institute for Plasma Physics
·
29
Approximate hypergraph coloring
·
Noga Alon
, Pierre Kelsen
, et al.
·
19
Solving Some Discrepancy Problems in NC
1997
·
Sanjeev Mahajan
, Edgar A. Ramos
, et al.
·
Lecture notes in computer science
·
16
Semidefinite programming and its applications to NP problems
1995
·
Roman Bačík
, Sanjeev Mahajan
·
Lecture notes in computer science
·
15
Using amplification to compute majority with small majority gates
1996
·
A. Gupta
, S. Mahajan
·
Computational Complexity
·
14
Regularity and locality in k-terminal graphs
1994
·
Sanjeev Mahajan
, Joseph G. Peters
·
Discrete Applied Mathematics
·
14
PDF
Coloring 2-colorable hypergraphs with a sublinear number of colors
1996
·
Noga Alon
, Pierre Kelsen
, et al.
·
Nordic journal of computing
·
11
Coloring 2-colorable hypergraphs with a sublinear number of colors
1996
·
Ramesh Hariharan
, Pierre Kelsen
, et al.
·
Max Planck Institute for Plasma Physics
·
4
Infinite games: randomization, computability, and applications to online problems
1991
·
Xiaotie Deng
, Sanjeev Mahajan
·
ACM Symposium on Theory of Computing (STOC)
·
4
PDF
Vertex partitioning problems on partial k-trees
1996
·
Arvind Gupta
, Damon Kaller
, et al.
·
Lecture notes in computer science
·
2
Server problems and resistive spaces
1991
·
Xiaotie Deng
, Sanjeev Mahajan
·
Information Processing Letters
·
2
Sequential and Parallel Optimization Algorithms for Recursive Graphs
1986
·
Sanjeev Mahajan
·
Summit (Simon Fraser University)
·
1
PDF
Impact of TCP Variants on the Performance of AODV MANET Routing Protocol
2013
·
Sanjeev Mahajan
, Guresh Pal Singh
·
CiiT international journal of wireless communication
Investigation of Isobutene Dimerization Process in Reactive Distillation Using Rigorous Three-Phase Non-Equilibrium Stage Model
2008
·
Amit Katariya
, Mariyana Chalakova
, et al.
·
MPG.PuRe (Max Planck Society)
The generalized matching problem on partial 𝑘-trees
1999
·
Arvind Gupta
, Damon Kaller
, et al.
·
DIMACS series in discrete mathematics and theoretical computer science
The Cost of Derandomization: Computability or Competitiveness
1997
·
Xiaotie Deng
, Sanjeev Mahajan
·
SIAM Journal on Computing
Approximate hypergraph coloring
1996
·
Pierre Kelsen
, Sanjeev Mahajan
, et al.
·
Lecture notes in computer science
Infinite games, online problems and amplification
1992
·
Sanjeev Mahajan
·
Summit (Simon Fraser University)
PDF
Show more works
View as search
Works count:
21
Citation count:
299
H-index:
9
I10-index:
9
Year
Topic
Type
