10 citations · 29 across the 4 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2009★ 8 cited
Longest Wait First for Broadcast Scheduling
Chandra Chekuri, Sungjin Im, Benjamin Moseley
We consider online algorithms for broadcast scheduling. In the pull-based broadcast model there are unit-sized pages of information at a server and requests arrive online for p…
cs.DS2009★ 2 cited
Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling
Chandra Chekuri, Sungjin Im, Benjamin Moseley
We consider online algorithms for pull-based broadcast scheduling. In this setting there are n pages of information at a server and requests for pages arrive online. When the serve…
cs.DS2009★ 9 cited
A Graph Reduction Step Preserving Element-Connectivity and Applications
Chandra Chekuri, Nitish Korula
Given an undirected graph G=(V,E) and subset of terminals T \subseteq V, the element-connectivity of two terminals u,v \in T is the maximum number of u-v paths that are pairwise di…