Daya Ram Gaur

From MaRDI portal
(Redirected from Person:203717)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Resource management in device-to-device communications
Algorithms and Discrete Applied Mathematics
2023-08-17Paper
A primal-dual approximation algorithm for \textsc{minsat}
Discrete Applied Mathematics
2022-08-04Paper
On the minimum satisfiability problem
 
2020-07-21Paper
Improved approximation algorithms for cumulative VRP with stochastic demands
Discrete Applied Mathematics
2020-05-18Paper
A 2-approximation algorithm for barrier coverage by weighted non-uniform sensors on a line
 
2018-12-07Paper
A heuristic for cumulative vehicle routing using column generation
Discrete Applied Mathematics
2017-06-19Paper
Determining sparse Jacobian matrices using two-sided compression: an algorithm and lower bounds
Mathematical and Computational Approaches in Advancing Modern Science and Engineering
2017-02-03Paper
Exact Algorithms for Weighted Coloring in Special Classes of Tree and Cactus Graphs
Lecture Notes in Computer Science
2016-09-29Paper
Approximation algorithms for cumulative VRP with stochastic demands
Algorithms and Discrete Applied Mathematics
2016-03-23Paper
On a class of covering problems with variable capacities in wireless networks
Theoretical Computer Science
2015-04-01Paper
Cumulative vehicle routing problem: a column generation approach
Algorithms and Discrete Applied Mathematics
2015-02-19Paper
Routing vehicles to minimize fuel consumption
Operations Research Letters
2014-05-15Paper
On a class of covering problems with variable capacities in wireless networks
Algorithms and Computation
2014-02-18Paper
An approximation algorithm for max \(k\)-uncut with capacity constraints
Optimization
2012-03-15Paper
Conflict resolution in the scheduling of television commercials
Operations Research
2011-11-24Paper
Erratum to: The capacitated max \(k\)-cut problem
Mathematical Programming. Series A. Series B
2011-02-14Paper
On the fractional chromatic number of monotone self-dual Boolean functions
Discrete Mathematics
2009-04-09Paper
A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times
Information Processing Letters
2009-03-23Paper
On the Fractional Chromatic Number of Monotone Self-dual Boolean Functions
Frontiers in Algorithmics
2009-03-10Paper
Self-duality of bounded monotone Boolean functions and related problems
Discrete Applied Mathematics
2008-09-10Paper
The capacitated max \(k\)-cut problem
Mathematical Programming. Series A. Series B
2008-06-30Paper
Advances in Artificial Intelligence
Lecture Notes in Computer Science
2007-07-19Paper
Berge's theorem for the maximum charge problem
Discrete Optimization
2006-10-10Paper
scientific article; zbMATH DE number 2080451 (Why is no real title available?)
 
2004-08-04Paper
On polynomial-time approximation algorithms for the variable length scheduling problem.
Theoretical Computer Science
2003-08-17Paper
Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
Journal of Algorithms
2002-09-30Paper
An approximation algorithm for nonpreemptive scheduling on hypercube parallel task systems
Information Processing Letters
2002-07-25Paper
scientific article; zbMATH DE number 1670660 (Why is no real title available?)
 
2001-11-11Paper
Simple approximation algorithms for MAXNAESP and hypergraph 2-colorability
Journal of Combinatorial Optimization
2001-09-19Paper
scientific article; zbMATH DE number 1522920 (Why is no real title available?)
 
2001-02-13Paper


Research outcomes over time


This page was built for person: Daya Ram Gaur