Sanjeev Mahajan

Available identifiers

zbMath Open mahajan.sanjeevMaRDI QIDQ751277

List of research outcomes

Publication	Date of Publication	Type
Semidefinite programming and its applications to NP problems	2023-12-12	Paper
https://portal.mardi4nfdi.de/entity/Q4231921	2000-04-26	Paper
https://portal.mardi4nfdi.de/entity/Q4263472	2000-02-23	Paper
Derandomizing Approximation Algorithms Based on Semidefinite Programming	1999-10-28	Paper
Approximate hypergraph coloring	1998-05-04	Paper
Vertex partitioning problems on partial k-trees	1998-05-04	Paper
Using amplification to compute majority with small majority gates	1997-09-07	Paper
https://portal.mardi4nfdi.de/entity/Q3129926	1997-09-07	Paper
The Cost of Derandomization: Computability or Competitiveness	1997-05-26	Paper
Regularity and locality in \(k\)-terminal graphs	1994-11-28	Paper
Server problems and resistive spaces	1991-01-01	Paper

Research outcomes over time

This page was built for person: Sanjeev Mahajan