×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [fractional allocation]
A polylog competitive algorithm for the k-server problem Nikhil Bansal (Eindhoven) Niv Buchbinder (Open Univ., Israel) Aleksander Madry (MIT) Seffi Naor
220 views
Hierarchical Well-Separated Trees (HST)
48 views
Hierarchical Well-Separated Trees (HST) Edges’ distances are uniform across a level of the tree Stretch = factor by which distances decrease from root
257 views