Daya Ram Gaur

Available identifiers

zbMath Open gaur.daya-ramMaRDI QIDQ203717

List of research outcomes

Publication	Date of Publication	Type
Resource management in device-to-device communications	2023-08-17	Paper
A primal-dual approximation algorithm for \textsc{minsat}	2022-08-04	Paper
On the minimum satisfiability problem	2020-07-21	Paper
Improved approximation algorithms for cumulative VRP with stochastic demands	2020-05-18	Paper
A 2-approximation algorithm for barrier coverage by weighted non-uniform sensors on a line	2018-12-07	Paper
A heuristic for cumulative vehicle routing using column generation	2017-06-19	Paper
Determining Sparse Jacobian Matrices Using Two-Sided Compression: An Algorithm and Lower Bounds	2017-02-03	Paper
Exact Algorithms for Weighted Coloring in Special Classes of Tree and Cactus Graphs	2016-09-29	Paper
Approximation Algorithms for Cumulative VRP with Stochastic Demands	2016-03-23	Paper
On a class of covering problems with variable capacities in wireless networks	2015-04-01	Paper
Cumulative Vehicle Routing Problem: A Column Generation Approach	2015-02-19	Paper
Routing vehicles to minimize fuel consumption	2014-05-15	Paper
On a Class of Covering Problems with Variable Capacities in Wireless Networks	2014-02-18	Paper
An approximation algorithm for maxk-uncut with capacity constraints	2012-03-15	Paper
Conflict Resolution in the Scheduling of Television Commercials	2011-11-24	Paper
Erratum to: The capacitated max \(k\)-cut problem	2011-02-14	Paper
On the fractional chromatic number of monotone self-dual Boolean functions	2009-04-09	Paper
A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times	2009-03-23	Paper
On the Fractional Chromatic Number of Monotone Self-dual Boolean Functions	2009-03-10	Paper
Self-duality of bounded monotone Boolean functions and related problems	2008-09-10	Paper
The capacitated max \(k\)-cut problem	2008-06-30	Paper
Advances in Artificial Intelligence	2007-07-19	Paper
Berge's theorem for the maximum charge problem	2006-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q4473243	2004-08-04	Paper
On polynomial-time approximation algorithms for the variable length scheduling problem.	2003-08-17	Paper
Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem	2002-09-30	Paper
An approximation algorithm for nonpreemptive scheduling on hypercube parallel task systems	2002-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q2753937	2001-11-11	Paper
Simple approximation algorithms for MAXNAESP and hypergraph 2-colorability	2001-09-19	Paper
https://portal.mardi4nfdi.de/entity/Q4511216	2001-02-13	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: Daya Ram Gaur