39 citations · 207 across the 58 of their papers we have counts for
Showing 2017 · cs.DSShow all
2 papers · 2 filters
cs.DS2017
Online Knapsack Problem under Expected Capacity Constraint
Rahul Vaze
Online knapsack problem is considered, where items arrive in a sequential fashion that have two attributes; value and weight. Each arriving item has to be accepted or rejected on i…
cs.DS2017★ 1 cited
Robust Online Speed Scaling With Deadline Uncertainty
Goonwanth Reddy, Rahul Vaze
A speed scaling problem is considered, where time is divided into slots, and jobs with payoff arrive at the beginning of the slot with associated deadlines . Each job takes…