Rajiv Raman

45 papers A* 5A 4B 6C 2Journal 23Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Sweeping Arrangements of Non-Piercing Regions in the Plane.
Algorithmica
Suryendu Dalal, Rahul Gangopadhyay, Rajiv Raman, Saurabh Ray
2025 J jnl
On Supports for graphs of bounded genus.
CoRR
Rajiv Raman, Karamjeet Singh
2025 J jnl
Supports for Outerplanar and Bounded Treewidth Graphs.
CoRR
Rajiv Raman, Karamjeet Singh
2024 B conf
A Fast Algorithm for Computing a Planar Support for Non-Piercing Rectangles.
ISAAC
Ambar Pal, Rajiv Raman, Saurabh Ray, Karamjeet Singh
2024 J jnl
A fast algorithm for computing a planar support for non-piercing rectangles.
CoRR
Ambar Pal, Rajiv Raman, Saurabh Ray, Karamjeet Singh
2024 J jnl
Sweeping Arrangements of Non-Piercing Curves in Plane.
CoRR
Suryendu Dalal, Rahul Gangopadhyay, Rajiv Raman, Saurabh Ray
2024 A* conf
Sweeping Arrangements of Non-Piercing Regions in the Plane.
SoCG
Suryendu Dalal, Rahul Gangopadhyay, Rajiv Raman, Saurabh Ray
2023 J jnl
On Hypergraph Supports.
CoRR
Rajiv Raman, Karamjeet Singh
2023 J jnl
On the geometric priority set cover problem.
Comput. Geom.
Aritra Banik, Rajiv Raman, Saurabh Ray
2022 J jnl
On the Geometric Set Multicover Problem.
Discret. Comput. Geom.
Rajiv Raman, Saurabh Ray
2021 B conf
On Geometric Priority Set Cover Problems.
ISAAC
Aritra Banik, Rajiv Raman, Saurabh Ray
2020 J jnl
Constructing Planar Support for Non-Piercing Regions.
Discret. Comput. Geom.
Rajiv Raman, Saurabh Ray
2020 A conf
Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions.
ESA
Rajiv Raman, Saurabh Ray
2018 J jnl
Constant factor approximation for the weighted partial degree bounded edge packing problem.
J. Comb. Optim.
Pawan Aurora, Monalisa Jena, Rajiv Raman
2018 J jnl
On the approximability of the maximum interval constrained coloring problem.
Discret. Optim.
Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, Rajiv Raman
2018 J jnl
Packing and Covering with Non-Piercing Regions.
Discret. Comput. Geom.
Aniket Basu Roy, Sathish Govindarajan, Rajiv Raman, Saurabh Ray
2018 A conf
Planar Support for Non-piercing Regions and Applications.
ESA
Rajiv Raman, Saurabh Ray
2016 C conf
Constant Factor Approximation for the Weighted Partial Degree Bounded Edge Packing Problem.
COCOA
Pawan Aurora, Monalisa Jena, Rajiv Raman
2016 A conf
Packing and Covering with Non-Piercing Regions.
ESA
Sathish Govindarajan, Rajiv Raman, Saurabh Ray, Aniket Basu Roy
2015 J jnl
Assignment of trainees to software project requirements: A stable matching based approach.
Comput. Ind. Eng.
Mangesh S. Gharote, Rahul Patil, Sachin Lodha, Rajiv Raman
2015 J jnl
Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces.
SIAM J. Comput.
Nabil H. Mustafa, Rajiv Raman, Saurabh Ray
2014 — conf
A Separator Theorem for Intersecting Objects in the Plane.
CCCG
Nabil H. Mustafa, Rajiv Raman
2014 — conf
A toolbox for fast and approximate solutions for large linear and semidefinite programs.
COMPUTE
Ajay Shankar Bidyarthy, Rajiv Raman, Dilys Thomas
2014 J jnl
An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function.
Algorithmica
T.-H. Hubert Chan, Kevin L. Chang, Rajiv Raman
2014 J jnl
QPTAS for Geometric Set-Cover Problems via Optimal Separators.
CoRR
Nabil H. Mustafa, Rajiv Raman, Saurabh Ray
2014 A* conf
Settling the APX-Hardness Status for Geometric Set Cover.
FOCS
Nabil H. Mustafa, Rajiv Raman, Saurabh Ray
2012 J jnl
Colouring vertices of triangle-free graphs without forests.
Discret. Math.
Konrad K. Dabrowski, Vadim V. Lozin, Rajiv Raman, Bernard Ries
2012 J jnl
On the complexity of the highway problem.
Theor. Comput. Sci.
Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, René Sitters
2011 J jnl
Max-coloring and online coloring with bandwidths on interval graphs.
ACM Trans. Algorithms
Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan
2010 B conf
Colouring Vertices of Triangle-Free Graphs.
WG
Konrad K. Dabrowski, Vadim V. Lozin, Rajiv Raman, Bernard Ries
2010 — conf
On the Approximability of the Maximum Interval Constrained Coloring Problem.
ISAAC (2)
Stefan Canzar, Khaled M. Elbassioni, Amr Elmasry, Rajiv Raman
2010 J jnl
Sub-Coloring and Hypo-Coloring Interval Graphs.
Discret. Math. Algorithms Appl.
Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman
2009 B conf
An SDP primal-dual algorithm for approximating the Lovász-theta function.
ISIT
T.-H. Hubert Chan, Kevin L. Chang, Rajiv Raman
2009 C conf
Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs.
CTW
José R. Correa, Nicole Megow, Rajiv Raman, Karol Suchan
2009 J jnl
On Profit-Maximizing Pricing for the Highway and Tollbooth Problems
CoRR
Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray
2009 B conf
On Profit-Maximizing Pricing for the Highway and Tollbooth Problems.
SAGT
Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, René Sitters
2009 A* conf
On the approximability of the maximum feasible subsystem problem with 0/1-coefficients.
SODA
Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, René Sitters
2009 B conf
Sub-coloring and Hypo-coloring Interval Graphs.
WG
Rajiv Gandhi, Bradford Greening, Sriram V. Pemmaraju, Rajiv Raman
2008 J jnl
An experimental study of different approaches to solve the market equilibrium problem.
ACM J. Exp. Algorithmics
Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan
2005 — conf
An Experimental Study of Different Approaches to Solve the Market Equilibrium Problem.
ALENEX/ANALCO
Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan
2005 J jnl
Approximating interval coloring and max-coloring in chordal graphs.
ACM J. Exp. Algorithmics
Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman
2005 A* conf
Approximation Algorithms for the Max-coloring Problem.
ICALP
Sriram V. Pemmaraju, Rajiv Raman
2005 A conf
Computing Equilibrium Prices: Does Theory Meet Practice?.
ESA
Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi R. Varadarajan
2004 — conf
Approximating Interval Coloring and Max-Coloring in Chordal Graphs.
WEA
Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman
2004 A* conf
Buffer minimization using max-coloring.
SODA
Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan