Khuller Samir

Samir Khuller

Information about the author Samir Khuller will soon be added to the site.
Found 4 papers in total
Improved Approximation Algorithms for Data Migration
Improved Approximation Algorithms for Data Migration
2012
Our work is motivated by the need to manage data items on a collection of storage...
Approximation algorithms for channel allocation problems in broadcast networks
Approximation algorithms for channel allocation problems in broadcast networks
2006
We study two packing problems that arise in the area of dissemination-based...
Equivalence of two linear programming relaxations for broadcast scheduling
Equivalence of two linear programming relaxations for broadcast scheduling
2004
A server needs to compute a broadcast schedule for n pages whose request times are...
The full-degree spanning tree problem
The full-degree spanning tree problem
2000
The full-degree spanning tree problem is defined as follows: Given a connected graph G...
Papers per page: