scientific article; zbMATH DE number 7204578

DOI10.4230/LIPIcs.ICALP.2017.126zbMath1442.68274arXiv1705.05755MaRDI QIDQ5111458

Sina Dehghani, Saeed Seddighin, Vahid Liaghat, Soheil Ehsani, Mohammad Taghi Hajiaghayi

Publication date: 27 May 2020

Full work available at URL: https://arxiv.org/abs/1705.05755

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

competitive ratioonline algorithmstochastic\(k\)-server

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Online algorithms; streaming algorithms (68W27)

Related Items (7)

Approximation algorithms for clustering with dynamic points ⋮ An optimally-competitive algorithm for maximum online perfect bipartite matching with i.i.d. arrivals ⋮ Online Metric Algorithms with Untrusted Predictions ⋮ Unnamed Item ⋮ Online \(k\)-taxi via double coverage and time-reverse primal-dual ⋮ Online \(k\)-taxi via double coverage and time-reverse primal-dual ⋮ Stochastic Online Metric Matching

This page was built for publication: