Publications :: Search

Show author

On this page you see the details of the selected author.

Author information
First name:	Sanjeev
Last name:	Mahajan
DBLP:	24/507
Rating:	(not rated yet)
Bookmark:

Below you find the publications which have been written by this author.

Show item 1 to 14 of 14  

Select a publication
Show	Title	Venue	Rating	Date
	Sanjeev Mahajan, Edgar A. Ramos, K. V. Subrahmanyam. Solving Some Discrepancy Problems in NC.	Algorithmica 2001, Volume 29	(0)	2001
	Sanjeev Mahajan, H. Ramesh. Derandomizing Approximation Algorithms Based on Semidefinite Programming.	SIAM J. Comput. 1999, Volume 28	(0)	1999
	Sanjeev Mahajan, Edgar A. Ramos, K. V. Subrahmanyam. Solving Some Discrepancy Problems in NC.	Foundations of Software Technology and Theoretical Computer Science, 17th Conference, Kharagpur, India, December 18-20, 1997, Proceedings 1997	(0)	1997
	Arvind Gupta, Sanjeev Mahajan. Using Amplification to Compute Majority with Small Majority Gates.	Computational Complexity 1997, Volume 6	(0)	1997
	Xiaotie Deng, Sanjeev Mahajan. The Cost of Derandomization: Computability or Competitiveness.	SIAM J. Comput. 1997, Volume 26	(0)	1997
	Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan. Approximate Hypergraph Coloring.	Algorithm Theory - SWAT '96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3-5, 1996, Proceedings 1996	(0)	1996
	Arvind Gupta, Damon Kaller, Sanjeev Mahajan, Thomas C. Shermer. Vertex Partitioning Problems On Partial k-Trees.	Algorithm Theory - SWAT '96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3-5, 1996, Proceedings 1996	(0)	1996
	Noga Alon, Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan. Approximate Hypergraph Coloring.	Nord. J. Comput. 1996, Volume 3	(0)	1996
	Roman Bacik, Sanjeev Mahajan. Semidefinite Programming and its Applications to NP Problems.	Computing and Combinatorics, First Annual International Conference, COCOON '95, Xi'an, China, August 24-26, 1995, Proceedings 1995	(0)	1995
	Sanjeev Mahajan, Ramesh Hariharan. Derandomizing Semidefinite Programming Based Approximation Algorithms.	FOCS 1995	(0)	1995
	Roman Bacik, Sanjeev Mahajan. Semidefinite Programming and its Applications to NP Problems	Electronic Colloquium on Computational Complexity (ECCC) 1995, Volume 2	(0)	1995
	Sanjeev Mahajan, Joseph G. Peters. Regularity and Locality in K-terminal Graphs.	Discrete Applied Mathematics 1994, Volume 54	(0)	1994
	Xiaotie Deng, Sanjeev Mahajan. Infinite Games, Randomization, Computability, and Applications to Online Problems (Preliminary Version)	Proceedings of the Twenty Third Annual ACM Symposium on Theory of Computing, 6-8 May 1991, New Orleans, Louisiana, USA 1991	(0)	1991
	Xiaotie Deng, Sanjeev Mahajan. Server Problems and Resistive Spaces.	Inf. Process. Lett. 1991, Volume 37	(0)	1991

Your query returned 14 matches in the database.