IIIT-Delhi Institutional Repository

Browsing BTech Projects 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 BTech Projects 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


Advanced Search

Browse

My Account