Strategic Online Facility Location

DOI10.1007/978-3-319-48749-6_43zbMath1483.90070OpenAlexW2544887522MaRDI QIDQ2958348

Maximilian Drees, Alexander Skopalik, Björn Feldkord

Publication date: 1 February 2017

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-48749-6_43

zbMATH Keywords

competitive analysisonline algorithmsfacility locationalgorithmic game theory

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Online algorithms; streaming algorithms (68W27) Algorithmic game theory and complexity (91A68)

Cites Work

• On the competitive ratio for online facility location
• Price Fluctuations: To Buy or to Rent
• New On-Line Algorithms for the Page Replication Problem
• Competitive distributed file allocation
• On the Power of Deterministic Mechanisms for Facility Location Games
• Dueling algorithms

This page was built for publication: Strategic Online Facility Location