38 citations · 84 across the 8 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.DS2008
Online Scheduling to Minimize the Maximum Delay Factor
Chandra Chekuri, Benjamin Moseley
In this paper two scheduling models are addressed. First is the standard model (unicast) where requests (or jobs) are independent. The other is the broadcast model where broadcasti…
cs.DS2008★ 2 cited
Min-Cost 2-Connected Subgraphs With k Terminals
Chandra Chekuri, Nitish Korula
In the k-2VC problem, we are given an undirected graph G with edge costs and an integer k; the goal is to find a minimum-cost 2-vertex-connected subgraph of G containing at least k…