Sanjeev Mahajan

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Semidefinite programming and its applications to NP problems Lecture Notes in Computer Science	2023-12-12	Paper
scientific article; zbMATH DE number 1261818 (Why is no real title available?)	2000-04-26	Paper
scientific article; zbMATH DE number 1341910 (Why is no real title available?)	2000-02-23	Paper
Derandomizing Approximation Algorithms Based on Semidefinite Programming SIAM Journal on Computing	1999-10-28	Paper
Vertex partitioning problems on partial k-trees Algorithm Theory — SWAT'96	1998-05-04	Paper
Approximate hypergraph coloring Algorithm Theory — SWAT'96	1998-05-04	Paper
Using amplification to compute majority with small majority gates Computational Complexity	1997-09-07	Paper
scientific article; zbMATH DE number 1002208 (Why is no real title available?)	1997-09-07	Paper
The Cost of Derandomization: Computability or Competitiveness SIAM Journal on Computing	1997-05-26	Paper
Regularity and locality in \(k\)-terminal graphs Discrete Applied Mathematics	1994-11-28	Paper
Server problems and resistive spaces Information Processing Letters	1991-01-01	Paper

Research outcomes over time

This page was built for person: Sanjeev Mahajan