scientific article; zbMATH DE number 7788358

DOI10.5555/3458064.3458084MaRDI QIDQ6147268zbMATH OpenFDO

Authors Yossi Azar, Danny Vainstein

Publication date 15 January 2024

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

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(12)

• Deterministic primal-dual algorithms for online k-way matching with delays
• Randomized algorithm for MPMD on two sources
• Deterministic primal-dual algorithms for online \(k\)-way matching with delays
• List update with delays or time windows
• Universal optimization for non-clairvoyant subadditive joint replenishment
• Online deterministic minimum cost bipartite matching with delays on a line
• Online deterministic minimum cost bipartite matching with delays on a line
• Online matching with delays and stochastic arrival times
• Universal optimization for non-clairvoyant subadditive joint replenishment
• Online multi-level aggregation with delays and stochastic arrivals
• Online matching with delays and size-based costs
• Nearly-optimal algorithm for non-clairvoyant service with delay

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6147268)