Sciweavers

Share
11 search results - page 3 / 3
» Lower Bounds for Embedding into Distributions over Excluded ...
Sort
View
SPAA
2005
ACM
12 years 1 months ago
Admission control to minimize rejections and online set cover with repetitions
We study the admission control problem in general networks. Communication requests arrive over time, and the online algorithm accepts or rejects each request while maintaining the...
Noga Alon, Yossi Azar, Shai Gutner
books