Daya Ram Gaur

发表

On a class of covering problems with variable capacities in wireless networks

Hossam S. Hassanein, Selim G. Akl, Shahadat Hossain, 2015, Theor. Comput. Sci..

On the fractional chromatic number of monotone self-dual Boolean functions

Kazuhisa Makino, Daya Ram Gaur, K. Makino, 2007, Discret. Math..

ALGORITHMIC COMPLEXITY OF SOME CONSTRAINT SATISFACTION PROBLEMS

B. Tech, Daya Ram Gaur, D. Gaur, 1995 .

A 2-Approximation Algorithm for Barrier Coverage by Weighted Non-uniform Sensors on a Line

Robert Benkoczi, Daya Ram Gaur, Mark Thom, 2016, ALGOSENSORS.

A heuristic for cumulative vehicle routing using column generation

Daya Ram Gaur, Rishi Ranjan Singh, D. Gaur, 2017, Discret. Appl. Math..

On polynomial-time approximation algorithms for the variable length scheduling problem

Wojciech Rytter, Artur Czumaj, Michele Zito, 2003, Theor. Comput. Sci..

Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colorability

Ramesh Krishnamurti, Daya Ram Gaur, 1999, ISAAC.

An Approximation Algorithm for Nonpreemptive Scheduling on Hypercube Parallel Task Systems

Ramesh Krishnamurti, Daya Ram Gaur, 1999, Inf. Process. Lett..

An Architecture for Building Multi-Agent Systems

William S. Havens, Daya Ram Gaur, Russell Ovans, 1995, Scandinavian Conference on AI.

On the Fractional Chromatic Number of Monotone Self-dual Boolean Functions

Kazuhisa Makino, Daya Ram Gaur, 2007, FAW.

On a Class of Covering Problems with Variable Capacities in Wireless Networks

Hossam S. Hassanein, Selim G. Akl, Shahadat Hossain, 2014, WALCOM.

On the Minimum Satisfiability Problem

Robert Benkoczi, Ramesh Krishnamurti, Daya Ram Gaur, 2020, CALDAM.

Order Preserving Barrier Coverage with Weighted Sensors on a Line

Xiao Zhang, Robert Benkoczi, Daya Ram Gaur, 2018, AAIM.

Approximation Algorithms for Cumulative VRP with Stochastic Demands

Daya Ram Gaur, Rishi Ranjan Singh, Apurva Mudgal, 2016, CALDAM.

LP Rounding and Extensions

Ramesh Krishnamurti, Daya Ram Gaur, 2007, Handbook of Approximation Algorithms and Metaheuristics.

Improved Approximation Algorithm for Scheduling Tasks with a Choice of Start Times

Ján Manuch, Ramesh Krishnamurti, Daya Ram Gaur, 2006, ACiD.

On Resolution Like Proofs of Monotone Self-Dual Functions

Daya Ram Gaur, 2014, ISAIM.

Faster approximation algorithms for scheduling tasks with a choice of start times

Ramesh Krishnamurti, Daya Ram Gaur, 2005, CCCG.

Self-duality of bounded monotone boolean functions and related problems

Ramesh Krishnamurti, Daya Ram Gaur, 2008, Discret. Appl. Math..

Berge's theorem for the maximum charge problem

Subir Kumar Ghosh, Ramesh Krishnamurti, Daya Ram Gaur, 2006, Discret. Optim..

Conflict Resolution in the Scheduling of Television Commercials

Rajeev Kohli, Ramesh Krishnamurti, Daya Ram Gaur, 2009, Oper. Res..

Erratum to: The capacitated max k-cut problem

Rajeev Kohli, Ramesh Krishnamurti, Daya Ram Gaur, 2011, Math. Program..

The Capacitated max-k-cut Problem

Ramesh Krishnamurti, Daya Ram Gaur, 2005, ICCSA.

Computing a planar widest empty alpha-siphon in o(n3) time

Boaz Ben-Moshe, Sandip Das, Binay K. Bhattacharya, 2007, CCCG.

Minimizing Total Sensor Movement for Barrier Coverage by Non-uniform Sensors on a Line

Robert Benkoczi, Daya Ram Gaur, Mark Thom, 2015, ALGOSENSORS.

Average Case Self-Duality of Monotone Boolean Functions

Ramesh Krishnamurti, Daya Ram Gaur, 2004, Canadian Conference on AI.

Scheduling Intervals Using Independent Sets in Claw-Free Graphs

Ramesh Krishnamurti, Daya Ram Gaur, 2003, ICCSA.

Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem

Toshihide Ibaraki, Ramesh Krishnamurti, Daya Ram Gaur, 2000, ESA.

A Design Structure Matrix Approach for Measuring Co-change-Modularity of Software Products

Shahadat Hossain, Robert Benkoczi, Daya Ram Gaur, 2018, 2018 IEEE/ACM 15th International Conference on Mining Software Repositories (MSR).

Cumulative VRP: A Simplified Model of Green Vehicle Routing

Daya Ram Gaur, Rishi Ranjan Singh, D. Gaur, 2017 .

Algorithms and Discrete Applied Mathematics - Third International Conference, CALDAM 2017, Sancoale, Goa, India, February 16-18, 2017, Proceedings

N. S. Narayanaswamy, Daya Ram Gaur, 2017, CALDAM.

A 5/3-approximation algorithm for scheduling vehicles on a path with release and handling times

Arvind Gupta, Ramesh Krishnamurti, Daya Ram Gaur, 2003, Inf. Process. Lett..

Detecting Unsatisfiable CSPs by Coloring the Micro-Structure

William S. Havens, Daya Ram Gaur, W. Ken Jackson, 1997, AAAI/IAAI.

Routing vehicles to minimize fuel consumption

Daya Ram Gaur, Rishi Ranjan Singh, Apurva Mudgal, 2013, Oper. Res. Lett..

Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colorability

Ramesh Krishnamurti, Daya Ram Gaur, Ramesh Krishnamurti, 1999, J. Comb. Optim..

The capacitated max k-cut problem

Rajeev Kohli, Ramesh Krishnamurti, Daya Ram Gaur, 2005, Math. Program..

Improved approximation algorithms for cumulative VRP with stochastic demands

Daya Ram Gaur, Rishi Ranjan Singh, Apurva Mudgal, 2020, Discret. Appl. Math..

Fitting Protein Chains to Cubic Lattice is NP-Complete

Ján Manuch, Daya Ram Gaur, D. Gaur, 2008, APBC.

LP Rounding and Extensions

Ramesh Krishnamurti, Daya Ram Gaur, 2018, Handbook of Approximation Algorithms and Metaheuristics.

Self-Duality of Bounded Monotone Boolean Functions and Related Problems

Ramesh Krishnamurti, Daya Ram Gaur, 2000, ALT.

An Approximation Algorithm for Max k-Uncut with Capacity Constraints

Salimur Choudhury, Ramesh Krishnamurti, Daya Ram Gaur, 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem

Toshihide Ibaraki, Ramesh Krishnamurti, Daya Ram Gaur, 2000, J. Algorithms.

Interference Minimization for Device-to-Device Communications: A Combinatorial Approach

Salimur Choudhury, Daya Ram Gaur, Peash Ranjan Saha, 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

Exact Algorithms for Weighted Coloring in Special Classes of Tree and Cactus Graphs

Robert Benkoczi, Daya Ram Gaur, Ram Dahal, 2016, IWOCA.

Cumulative Vehicle Routing Problem: A Column Generation Approach

Daya Ram Gaur, Rishi Ranjan Singh, 2015, CALDAM.

Star Bi-Coloring of Bipartite Graphs using Column Generation

Shahadat Hossain, Daya Ram Gaur, Rishi Ranjan Singh, 2015, CTW.

Preface: CALDAM 2017

N. S. Narayanaswamy, Daya Ram Gaur, 2020, Discret. Appl. Math..

Computing a planar widest empty -siphon in o(n 3 ) time

Boaz Ben-Moshe, Binay K. Bhattacharya, Daya Ram Gaur, 2007 .

Backtrack-Free Search for Resource Allocation

Daya Ram Gaur, Junas Adhikary, J. Adhikary, 1995 .

Fitting Protein Chains to Cubic Lattice is NP-Complete.

Ján Manuch, Daya Ram Gaur, 2007 .