630 search results - page 57 / 126 » Hardness results for approximating the bandwidth |
104
Voted
INFOCOM
2007
IEEE
15 years 6 months ago
2007
IEEE
— The forthcoming 4G cellular systems will provide broadband wireless access to a variety of advanced data and voice services. In order to do that, these networks will have a sig...
131
Voted
FOCS
2008
IEEE
15 years 1 months ago
2008
IEEE
In the mobile facility location problem, which is a variant of the classical Uncapacitated Facility Location and kMedian problems, each facility and client is assigned to a start ...
121
click to vote
BIRTHDAY
2009
Springer
15 years 4 months ago
2009
Springer
We consider the problem of minimizing average flow time on multiple machines when each job can be assigned only to a specified subset of the machines. This is a special case of sc...
139
click to vote
FOCS
2007
IEEE
15 years 4 months ago
2007
IEEE
We consider the problem of minimizing average flow time on multiple machines when each job can be assigned only to a specified subset of the machines. This is a special case of sc...
189
click to vote
VLDB
2007
ACM
16 years 24 days ago
2007
ACM
The growing nature of databases, and the flexibility inherent in the SQL query language that allows arbitrarily complex formulations, can result in queries that take inordinate am...