Rajiv Raman, Ph.D. - Publications

Affiliations: 
2007 Computer Science University of Iowa, Iowa City, IA 
Area:
Computer Science

11 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2018 Roy AB, Govindarajan S, Raman R, Ray S. Packing and Covering with Non-Piercing Regions Discrete and Computational Geometry. 60: 471-492. DOI: 10.1007/S00454-018-9983-2  0.309
2017 Canzar S, Elbassioni KM, Elmasry A, Raman R. On the approximability of the maximum interval constrained coloring problem Discrete Optimization. 27: 57-72. DOI: 10.1016/J.Disopt.2017.09.002  0.343
2015 Mustafa NH, Raman R, Ray S. Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces Siam Journal On Computing. 44: 1650-1669. DOI: 10.1137/14099317X  0.336
2014 Chan T-H, Chang KL, Raman R. An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function Algorithmica. 69: 605-618. DOI: 10.1007/S00453-013-9756-5  0.349
2012 Dabrowski KK, Lozin V, Raman R, Ries B. Colouring vertices of triangle-free graphs without forests Discrete Mathematics. 312: 1372-1385. DOI: 10.1016/J.Disc.2011.12.012  0.378
2011 Pemmaraju SV, Raman R, Varadarajan K. Max-coloring and online coloring with bandwidths on interval graphs Acm Transactions On Algorithms. 7. DOI: 10.1145/1978782.1978790  0.594
2010 Gandhi R, Greening B, Pemmaraju SV, Raman R. Sub-Coloring And Hypo-Coloring Interval Graphs Discrete Mathematics, Algorithms and Applications. 2: 331-345. DOI: 10.1142/S1793830910000693  0.409
2009 Raman R, Elbassioni KM, Ray S, Sitters RA. On profit-maximizing pricing for the highway and tollbooth problems Lecture Notes in Computer Science. 5814: 275-286. DOI: 10.1007/978-3-642-04645-2_25  0.309
2008 Codenotti B, McCune B, Pemmaraju S, Raman R, Varadarajan K. An experimental study of different approaches to solve the market equilibrium problem Journal of Experimental Algorithmics. 12. DOI: 10.1145/1227161.1402295  0.55
2004 Pemmaraju SV, Penumatcha S, Raman R. Approximating Interval Coloring and Max-Coloring in Chordal Graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3059: 399-416. DOI: 10.1145/1064546.1180619  0.596
2004 Pemmaraju SV, Penumatcha S, Raman R. Approximating Interval Coloring and Max-Coloring in Chordal Graphs Lecture Notes in Computer Science. 399-416. DOI: 10.1007/978-3-540-24838-5_30  0.44
Show low-probability matches.