Travelled to:1 × Canada
1 × France
1 × United Kingdom
Collaborated with:K.Makarychev M.Sviridenko A.Bhaskara M.Charikar A.Vijayaraghavan J.Naor P.Raghavendra R.Schwartz
Talks about:quadrat (2) maximum (2) label (2) algorithm (1) multiway (1) approxim (1) program (1) problem (1) reduct (1) object (1)
Person: Rajsekar Manokaran
DBLP: Manokaran:Rajsekar
Contributed to:
20122010
2008Wrote 3 papers:
- ICALP-v1-2012-BhaskaraCMV #on the #polynomial #programming
- On Quadratic Programming with a Ratio Objective (AB, MC, RM, AV), pp. 109–120.
- ICALP-v1-2010-MakarychevMS #algorithm #approximate #polynomial #problem #reduction
- Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm (KM, RM, MS), pp. 594–604.
- STOC-2008-ManokaranNRS #metric #multi
- Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling (RM, JN, PR, RS), pp. 11–20.