Rajiv Raman 


Teaching  Linear Optimization  Approximation Algorithms (2 credits)  
Links 
Ttalks  
ResearchSettling the APXhardness Status for Geometric Set Cover, with Nabil Mustafa, Saurabh Ray, FOCS 2014 A separator theorem for intersecting objects in the plane, with Nabil Mustafa, Saurabh Ray, CCCG 2014. An SDP PrimalDual Algorithm for Approximating the LovászTheta Function, with TH. Hubert Chan, Kevin L. Chang. Algorithmica 2014, ISIT 2009. On the complexity of the highway problem., with Khaled M. Elbassioni, Saurabh Ray, René Sitters. Theor. Comput. Sci. 2012, SAGT 2009. Colouring vertices of trianglefree graphs without forests, with Konrad Dabrowski, Vadim V. Lozin, Bernard Ries Discrete Mathematics, 2012, WG 2010. Maxcoloring and online coloring with bandwidths on interval graphs, with Sriram V. Pemmaraju, Kasturi R. Varadarajan ACM Trans. Alg., 2011, SODA 2004 SubColoring and HypoColoring Interval Graphs, with Rajiv Gandhi, Brad Greening, Sriram Pemmaraju Discrete Math. Alg. and Appl., 2010., WG 2009. An experimental study of different approaches to solve the market equilibrium problem, with Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Kasturi R. Varadarajan ACM Journal of Exper. Alg., 2008, ALENEX 2005 Approximating interval coloring and maxcoloring in chordal graphs, with Sriram V. Pemmaraju, Sriram Penumatcha. ACM Journal of Exper. Alg. 2005, SEA/WEA 2004 On the Approximability of the Maximum Interval Constrained Coloring Problem, with Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry. ISAAC, 2010 Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs, with J. Correa, Nicole Megow, Karol Suchan CTW 2009 On the approximability of the maximum feasible subsystem problem with 0/1coefficients, with Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, René Sitters SODA 2009 Computing Equilibrium Prices: Does Theory Meet Practice?, with Bruno Codenotti, Benton McCune, Kasturi R. Varadarajan. ESA 2005 Approximation Algorithms for the Maxcoloring Problem, with Sriram V. Pemmaraju. ICALP 2005 
