×

zbMATH — the first resource for mathematics

Mahajan, Sanjeev

Compute Distance To:
Author ID: mahajan.sanjeev Recent zbMATH articles by "Mahajan, Sanjeev"
Published as: Mahajan, S.; Mahajan, Sanjeev
Documents Indexed: 14 Publications since 1986

Publications by Year

Citations contained in zbMATH Open

10 Publications have been cited 40 times in 40 Documents Cited by Year
Derandomizing approximation algorithms based on semidefinite programming. Zbl 0928.68055
Mahajan, Sanjeev; Ramesh, H.
11
1999
Derandomizing semidefinite programming based approximation algorithms. Zbl 0938.68915
Mahajan, Sanjeev; Ramesh, H.
9
1995
Regularity and locality in \(k\)-terminal graphs. Zbl 0822.68084
Mahajan, Sanjeev; Peters, Joseph G.
5
1994
A retrieval sequencing heuristic for miniload end-of-aisle automated storage/retrieval systems. Zbl 0951.90503
Mahajan, S.; Rao, B. V.; Peters, B. A.
4
1998
Using amplification to compute majority with small majority gates. Zbl 0870.68064
Gupta, Arvind; Mahajan, S.
3
1997
Coloring 2-colorable hypergraphs with a sublinear number of colors. Zbl 0870.68112
Alon, Noga; Kelsen, Pierre; Mahajan, Sanjeev; Ramesh, Hariharan
3
1996
Solving some discrepancy problems in NC. Zbl 0969.68191
Mahajan, S.; Ramos, E. A.; Subrahmanyam, K. V.
2
2001
Constraints on cosmic equation of state using gravitational lensing statistics with evolving galaxies. Zbl 1079.83555
Dey, Abha; Jain, Deepak; Panchapakesan, N.; Mahajan, S.; Bhatia, V. B.
1
2003
The generalized matching problem on partial \(k\)-trees. Zbl 0931.05080
Gupta, A.; Kaller, D.; Mahajan, S.; Shermer, T.
1
1999
Approximate hypergraph coloring. Zbl 0886.05091
Kelsen, Pierre; Mahajan, Sanjeev; Ramesh, Hariharan
1
1996
Constraints on cosmic equation of state using gravitational lensing statistics with evolving galaxies. Zbl 1079.83555
Dey, Abha; Jain, Deepak; Panchapakesan, N.; Mahajan, S.; Bhatia, V. B.
1
2003
Solving some discrepancy problems in NC. Zbl 0969.68191
Mahajan, S.; Ramos, E. A.; Subrahmanyam, K. V.
2
2001
Derandomizing approximation algorithms based on semidefinite programming. Zbl 0928.68055
Mahajan, Sanjeev; Ramesh, H.
11
1999
The generalized matching problem on partial \(k\)-trees. Zbl 0931.05080
Gupta, A.; Kaller, D.; Mahajan, S.; Shermer, T.
1
1999
A retrieval sequencing heuristic for miniload end-of-aisle automated storage/retrieval systems. Zbl 0951.90503
Mahajan, S.; Rao, B. V.; Peters, B. A.
4
1998
Using amplification to compute majority with small majority gates. Zbl 0870.68064
Gupta, Arvind; Mahajan, S.
3
1997
Coloring 2-colorable hypergraphs with a sublinear number of colors. Zbl 0870.68112
Alon, Noga; Kelsen, Pierre; Mahajan, Sanjeev; Ramesh, Hariharan
3
1996
Approximate hypergraph coloring. Zbl 0886.05091
Kelsen, Pierre; Mahajan, Sanjeev; Ramesh, Hariharan
1
1996
Derandomizing semidefinite programming based approximation algorithms. Zbl 0938.68915
Mahajan, Sanjeev; Ramesh, H.
9
1995
Regularity and locality in \(k\)-terminal graphs. Zbl 0822.68084
Mahajan, Sanjeev; Peters, Joseph G.
5
1994
all top 5

Cited by 98 Authors

2 Dahn, Christine
2 Genitrini, Antoine
2 Gittenberger, Bernhard
2 Goemans, Michel X.
2 Guruswami, Venkatesan
2 Kriege, Nils M.
2 Mutzel, Petra
2 Saket, Rishi
2 Ye, Yinyu
2 Zhang, Jiawei
1 Bansal, Nikhil
1 Ben-Ameur, Walid
1 Brieden, Andreas
1 Chari, Suresh
1 Chen, Feng
1 Chimani, Markus
1 Cimikowski, Robert J.
1 Cokus, Shawn
1 Czumaj, Artur
1 de Koster, René B. M.
1 Dean, Brian C.
1 Dev, Abha
1 Downey, Rodney Graham
1 Even, Guy
1 Feige, Uriel
1 Feldman, Jacob B.
1 Fellows, Michael Ralph
1 Fournier, Hervé
1 Gardy, Danièle
1 Gaspers, Serge
1 Goetschalckx, Marc
1 Gu, Jinxiang
1 Halperin, Eran
1 Han, Qiaoming
1 Harsha, Prahladh
1 Håstad, Johan Torkel
1 Hedetniemi, Sandra Lee Mitchell
1 Hedetniemi, Stephen Travis
1 Hochbaum, Dorit S.
1 Hsieh, Sun-Yuan
1 Huang, Chikong
1 Jain, Deepak Kumar
1 Juhnke-Kubitzke, Martina
1 Kann, Viggo
1 Kenter, Franklin H. J.
1 Khot, Subhash Ajit
1 Kraus, Veronika
1 Kung, Shiang-Huei
1 Kuo, Wen-Ching
1 Lagergren, Jens
1 Langer, Alexander
1 Lewis, Jason
1 Lucena, Brian
1 Mahajan, Shobhit
1 Mailler, Cécile
1 Makino, Kazuhisa
1 Makowsky, Johann-Andreas
1 McGinnis, Leon F.
1 McRae, Alice A.
1 Melacini, Marco
1 Meurdesoif, Philippe
1 Mumey, Brendan
1 Neto, José
1 Nover, Alexander
1 Orponen, Pekka
1 Panconesi, Alessandro
1 Pathria, Anu
1 Paul, Alice
1 Rawitz, Dror
1 Reidl, Felix
1 Rohatgi, Pankaj
1 Rokne, Jon G.
1 Roodbergen, Kees Jan
1 Rosamond, Frances A.
1 Rossmanith, Peter
1 Rottembourg, Benoît
1 Roy, Debjit
1 Schechtman, Gideon
1 Schilling, Julian
1 Shahar, Shimon
1 Sikdar, Somnath
1 Šíma, Jiří
1 Sohler, Christian
1 Spencer, Joel H.
1 Srinivasan, Aravind
1 Srinivasan, Srikanth
1 Tamaki, Suguru
1 Tappia, Elena
1 Topaloglu, Huseyin
1 van Bevern, René
1 Varma, Girish
1 Vis, Iris F. A.
1 Williamson, David P.
1 Yamamoto, Masaki
1 Yang, Heng
1 Yao, Enyu
1 Zhang, Hantao
1 Zwick, Uri

Citations by Year