dblp.uni-trier.dewww.uni-trier.de

Daya Ram Gaur Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2008
22EEDaya Ram Gaur, Ramesh Krishnamurti: Self-duality of bounded monotone boolean functions and related problems. Discrete Applied Mathematics 156(10): 1598-1605 (2008)
21EEJán Manuch, Daya Ram Gaur: Fitting protein Chains to cubic Lattice is NP-Complete. J. Bioinformatics and Computational Biology 6(1): 93-106 (2008)
20EEDaya Ram Gaur, Ramesh Krishnamurti, Rajeev Kohli: The capacitated max k -cut problem. Math. Program. 115(1): 65-72 (2008)
2007
19EEJán Manuch, Daya Ram Gaur: Fitting Protein Chains to Cubic Lattice is NP-Complete. APBC 2007: 153-164
18 Boaz Ben-Moshe, Binay K. Bhattacharya, Sandip Das, Daya Ram Gaur, Qiaosheng Shi: Computing a planar widest empty alpha-siphon in o(n3) time. CCCG 2007: 33-36
17EEDaya Ram Gaur, Kazuhisa Makino: On the Fractional Chromatic Number of Monotone Self-dual Boolean Functions. FAW 2007: 148-159
2006
16 Daya Ram Gaur, Ramesh Krishnamurti, Ján Manuch: Improved Approximation Algorithm for Scheduling Tasks with a Choice of Start Times. ACiD 2006: 85-94
15EERamesh Krishnamurti, Daya Ram Gaur, Subir Kumar Ghosh, Horst Sachs: Berge's theorem for the maximum charge problem. Discrete Optimization 3(2): 174-178 (2006)
2005
14EEDaya Ram Gaur, Ramesh Krishnamurti: Faster approximation algorithms for scheduling tasks with a choice of start times. CCCG 2005: 11-14
13EEDaya Ram Gaur, Ramesh Krishnamurti: The Capacitated max-k-cut Problem. ICCSA (4) 2005: 670-679
2004
12EEDaya Ram Gaur, Ramesh Krishnamurti: Average Case Self-Duality of Monotone Boolean Functions. Canadian Conference on AI 2004: 322-338
2003
11EEDaya Ram Gaur, Ramesh Krishnamurti: Scheduling Intervals Using Independent Sets in Claw-Free Graphs. ICCSA (1) 2003: 254-262
10EEDaya Ram Gaur, Arvind Gupta, Ramesh Krishnamurti: A 5/3-approximation algorithm for scheduling vehicles on a path with release and handling times. Inf. Process. Lett. 86(2): 87-91 (2003)
9EEArtur Czumaj, Leszek Gasieniec, Daya Ram Gaur, Ramesh Krishnamurti, Wojciech Rytter, Michele Zito: On polynomial-time approximation algorithms for the variable length scheduling problem. Theor. Comput. Sci. 302(1-3): 489-495 (2003)
2002
8EEDaya Ram Gaur, Toshihide Ibaraki, Ramesh Krishnamurti: Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. J. Algorithms 43(1): 138-152 (2002)
2001
7 Daya Ram Gaur, Ramesh Krishnamurti: Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colorability. J. Comb. Optim. 5(2): 167-173 (2001)
2000
6EEDaya Ram Gaur, Ramesh Krishnamurti: Self-Duality of Bounded Monotone Boolean Functions and Related Problems. ALT 2000: 209-223
5EEDaya Ram Gaur, Toshihide Ibaraki, Ramesh Krishnamurti: Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. ESA 2000: 211-219
1999
4EEDaya Ram Gaur, Ramesh Krishnamurti: Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colorability. ISAAC 1999: 49-55
3EERamesh Krishnamurti, Daya Ram Gaur: An Approximation Algorithm for Nonpreemptive Scheduling on Hypercube Parallel Task Systems. Inf. Process. Lett. 72(5-6): 183-188 (1999)
1997
2 Daya Ram Gaur, W. Ken Jackson, William S. Havens: Detecting Unsatisfiable CSPs by Coloring the Micro-Structure. AAAI/IAAI 1997: 215
1995
1 William S. Havens, Daya Ram Gaur, Russell Ovans: An Architecture for Building Multi-Agent Systems. SCAI 1995: 416-420

Coauthor Index

1Boaz Ben-Moshe [18]
2Binay K. Bhattacharya [18]
3Artur Czumaj [9]
4Sandip Das [18]
5Leszek Gasieniec [9]
6Subir Kumar Ghosh [15]
7Arvind Gupta [10]
8William S. Havens [1] [2]
9Toshihide Ibaraki [5] [8]
10W. Ken Jackson [2]
11Rajeev Kohli [20]
12Ramesh Krishnamurti [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [20] [22]
13Kazuhisa Makino [17]
14Ján Manuch [16] [19] [21]
15Russell Ovans [1]
16Wojciech Rytter [9]
17Horst Sachs [15]
18Qiaosheng Shi [18]
19Michele Zito [9]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)