All Stories

  1. Evolutionary hot-spots in software systems

    Article • June 2020, ACM (Association for Computing Machinery)

    Daya Gaur

  2. A heuristic for cumulative vehicle routing using column generation

    Article • Discrete Applied Mathematics, July 2016, Elsevier

    Daya Gaur

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

    Article • January 2016, Springer Science + Business Media

    Daya Gaur

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

    Article • Theoretical Computer Science, April 2015, Elsevier

    Daya Gaur

  5. Cumulative Vehicle Routing Problem: A Column Generation Approach

    Article • January 2015, Springer Science + Business Media

    Daya Gaur

  6. An approximation algorithm for maxk-uncut with capacity constraints

    Article • Optimization, February 2012, Taylor & Francis

    Daya Gaur

  7. Erratum to: The capacitated max k-cut problem

    Article • Mathematical Programming, September 2010, Springer Science + Business Media

    Daya Gaur

  8. Conflict Resolution in the Scheduling of Television Commercials

    Article • Operations Research, October 2009, INFORMS

    Daya Gaur

  9. An Approximation Algorithm for Max k-Uncut with Capacity Constraints

    Article • April 2009, Institute of Electrical & Electronics Engineers (IEEE)

    Daya Gaur

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

    Article • Discrete Mathematics, March 2009, Elsevier

    Daya Gaur

  11. Self-duality of bounded monotone boolean functions and related problems

    Article • Discrete Applied Mathematics, May 2008, Elsevier

    Daya Gaur

  12. The capacitated max k-cut problem

    Article • Mathematical Programming, June 2007, Springer Science + Business Media

    Daya Gaur

  13. FITTING PROTEIN CHAINS TO CUBIC LATTICE IS NP-COMPLETE

    Article • January 2007, World Scientific Pub Co Pte Lt

    Daya Gaur

  14. Berge’s theorem for the maximum charge problem

    Article • Discrete Optimization, June 2006, Elsevier

    Daya Gaur

  15. The Capacitated max-k-cut Problem

    Article • January 2005, Springer Science + Business Media

    Daya Gaur

  16. Average Case Self-Duality of Monotone Boolean Functions

    Article • January 2004, Springer Science + Business Media

    Daya Gaur

  17. Self-duality of Bounded Monotone Boolean Functions and Related Problems

    Article • January 2000, Springer Science + Business Media

    Daya Gaur

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

    Article • January 2000, Springer Science + Business Media

    Daya Gaur

  19. Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colarability

    Article • January 1999, Springer Science + Business Media

    Daya Gaur

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

    Article • Springer Science + Business Media

    Daya Gaur