Pages that link to "Item:Q4302787"
From MaRDI portal
The following pages link to An optimal on-line algorithm for metrical task system (Q4302787):
Displayed 26 items.
- A dynamic location problem for graphs (Q583245) (← links)
- Shortest paths without a map (Q809612) (← links)
- On multi-threaded metrical task systems (Q849631) (← links)
- Randomized algorithms for metrical task systems (Q1127546) (← links)
- Unfair problems and randomized algorithms for metrical task systems (Q1283826) (← links)
- On the power of randomization in on-line algorithms (Q1312184) (← links)
- Randomized competitive algorithms for the list update problem (Q1312185) (← links)
- Competitive randomized algorithms for nonuniform problems (Q1329146) (← links)
- A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle (Q1329148) (← links)
- Competitive algorithms for the weighted server problem (Q1331957) (← links)
- The complexity of mean payoff games on graphs (Q1351468) (← links)
- On the competitiveness of the move-to-front rule (Q1575556) (← links)
- On randomization in on-line computation. (Q1854274) (← links)
- Delayed information and action in on-line algorithms (Q1854463) (← links)
- A general decomposition theorem for the \(k\)-server problem (Q1854527) (← links)
- On-line generalized Steiner problem (Q1887091) (← links)
- The CNN problem and other \(k\)-server variants (Q1887095) (← links)
- Paging with request sets (Q2272199) (← links)
- Competitive analysis for the on-line truck transportation problem (Q2494309) (← links)
- Ramsey-type theorems for metric spaces with applications to online problems (Q2496321) (← links)
- Topology matters: smoothed competitiveness of metrical task systems (Q2566010) (← links)
- Competitive Algorithms for Layered Graph Traversal (Q4210157) (← links)
- ON THE k-TRUCK SCHEDULING PROBLEM (Q5696969) (← links)
- Lower bounds in on-line geometric searching (Q5931368) (← links)
- A new lower bound for the list update problem in the partial cost model (Q5958711) (← links)
- On page migration and other relaxed task systems (Q5958713) (← links)