×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [competitive ratio of]
15. 05. 2007 Optimal Algorithms for k-Search with Application in Option Pricing Julian Lorenz, Konstantinos Panagiotou, Angelika Steger Institute of Theoretical
214 views
Institute of Computer Science University of Wroclaw Geometric Aspects of Online Packet Buffering An Optimal Randomized Algorithm for Two Buffers Marcin
212 views
An equivalent version of the Caccetta-Häggkvist conjecture in an online load balancing problem Angelo Monti 1, Paolo Penna 2, Riccardo Silvestri 1 1 Università
213 views
Hierarchical Well-Separated Trees (HST)
43 views
Hierarchical Well-Separated Trees (HST) Edges’ distances are uniform across a level of the tree Stretch = factor by which distances decrease from root
253 views
Online Algorithms – II
39 views