Rajsekar Manokaran
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
6
Venues
4
Active years
2008–2015
Best venue rank
A*
Where they publish
Papers
6 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2015 | SODA | Towards a Characterization of Constant-Factor Approximable Min CSPs. | Vctor Dalmau, Andrei A. Krokhin, Rajsekar Manokaran |
| 2012 | ICALP | On Quadratic Programming with a Ratio Objective. | Aditya Bhaskara, Moses Charikar, Rajsekar Manokaran, Aravindan Vijayaraghavan |
| 2011 | SODA | On LP-Based Approximability for Strict CSPs. | Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi |
| 2010 | ICALP | Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm. | Konstantin Makarychev, Rajsekar Manokaran, Maxim Sviridenko |
| 2008 | FOCS | Beating the Random Ordering is Hard: Inapproximability of Maximum Acyclic Subgraph. | Venkatesan Guruswami, Rajsekar Manokaran, Prasad Raghavendra |
| 2008 | STOC | Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling. | Rajsekar Manokaran, Joseph Naor, Prasad Raghavendra, Roy Schwartz |