Online facility assignment for general layout of servers on a line

DOI10.1007/978-3-031-49614-1_23MaRDI QIDQ6606242FDOQ6606242

Toshiya Itoh, Tsubasa Harada

Publication date: 16 September 2024

zbMATH Keywords

greedy algorithmcompetitive analysisonline algorithmonline metric matchingonline facility assignmentonline matching on a line

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Title not available (Why is that?)
• On-line algorithms for weighted bipartite matching and stable marriages
• The Online Transportation Problem
• Online Weighted Matching
• The Online Transportation Problem: On the Exponential Boost of One Extra Server
• An O(log2 k)-Competitive Algorithm for Metric Bipartite Matching
• The Online Metric Matching Problem for Doubling Metrics
• Online facility assignment
• A collection of lower bounds for online matching on the line
• Competitive analysis for two variants of online metric matching problem
• Matching on the Line Admits no \(o(\sqrt {\log n})\) -Competitive Algorithm

This page was built for publication: Online facility assignment for general layout of servers on a line

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