×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [fractional allocation]
Home >
fractional allocation
A polylog competitive algorithm for the k-server problem Nikhil Bansal (Eindhoven) Niv Buchbinder (Open Univ., Israel) Aleksander Madry (MIT) Seffi Naor.
219 views
Hierarchical Well-Separated Trees (HST) Edges’ distances are uniform across a level of the tree Stretch = factor by which distances decrease from root.
245 views
Hierarchical Well-Separated Trees (HST)
43 views