Rajiv Raman

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6187793	2024-01-15	Paper
On the geometric priority set cover problem	2023-06-26	Paper
Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions.	2023-02-07	Paper
On the geometric set multicover problem	2022-08-25	Paper
Planar Support for Non-piercing Regions and Applications	2021-08-04	Paper
Constructing planar support for non-piercing regions	2020-10-23	Paper
https://portal.mardi4nfdi.de/entity/Q4633936	2019-05-06	Paper
Constant factor approximation for the weighted partial degree bounded edge packing problem	2018-12-06	Paper
Packing and covering with non-piercing regions	2018-10-30	Paper
On the approximability of the maximum interval constrained coloring problem	2018-08-17	Paper
Packing and Covering with Non-Piercing Regions	2018-03-02	Paper
An experimental study of different approaches to solve the market equilibrium problem	2017-06-15	Paper
Constant Factor Approximation for the Weighted Partial Degree Bounded Edge Packing Problem	2017-02-01	Paper
Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces	2015-11-18	Paper
https://portal.mardi4nfdi.de/entity/Q5501309	2015-08-03	Paper
Max-coloring and online coloring with bandwidths on interval graphs	2014-09-09	Paper
An SDP primal-dual algorithm for approximating the Lovász-theta function	2014-07-03	Paper
On the complexity of the highway problem	2012-11-27	Paper
Colouring vertices of triangle-free graphs without forests	2012-03-16	Paper
SUB-COLORING AND HYPO-COLORING INTERVAL GRAPHS	2010-12-15	Paper
On the Approximability of the Maximum Interval Constrained Coloring Problem	2010-12-09	Paper
Colouring Vertices of Triangle-Free Graphs	2010-11-16	Paper
Sub-coloring and hypo-coloring interval graphs	2010-01-21	Paper
On profit-maximizing pricing for the highway and tollbooth problems	2009-12-01	Paper
Approximating interval coloring and max-coloring in chordal graphs	2008-06-20	Paper
Algorithms – ESA 2005	2006-06-27	Paper
Automata, Languages and Programming	2006-01-10	Paper
On Hypergraph Supports	N/A	Paper

Research outcomes over time

This page was built for person: Rajiv Raman