IIIT-Delhi Institutional Repository

Browsing by Subject "Online algorithms, Competitive ratio, Multiplicative weights update, Linear Programs, Lagrangian relaxation, Packing and Covering problems, Load balancing, Edge orientation, Online Job Assignment, Interval graphs"

Browsing by Subject "Online algorithms, Competitive ratio, Multiplicative weights update, Linear Programs, Lagrangian relaxation, Packing and Covering problems, Load balancing, Edge orientation, Online Job Assignment, Interval graphs"

Sort by: Order: Results:

  • Ramanathan, Varun; Raman, Rajiv (Advisor) (IIIT-Delhi, 2020-06-01)
    Traditionally, algorithms try to find the optimal solution for a problem in a “three-phase” approach: fetch the input, run the algorithm, output the solution. But recently, there has been an interest in understanding ...

Search Repository

Browse

My Account