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
https://portal.mardi4nfdi.de/entity/Q5874550	2023-02-07	Paper
On the geometric set multicover problem	2022-08-25	Paper
https://portal.mardi4nfdi.de/entity/Q5009639	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
https://portal.mardi4nfdi.de/entity/Q4606318	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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Rajiv Raman