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

This page was built for person: Daya Ram Gaur