Approximation Algorithms for Movement Repairmen

DOI10.1007/978-3-642-40328-6_16zbMath1405.68444arXiv1306.3739OpenAlexW2509334500MaRDI QIDQ2851859

M. Reza Khani, Rohit Khandekar, Guy Kortsarz, Mohammad Taghi Hajiaghayi

Publication date: 4 October 2013

Published in: ACM Transactions on Algorithms, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

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

zbMATH Keywords

routingrandomized roundinglinear programsmovement repairman

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (1)

Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch

This page was built for publication: Approximation Algorithms for Movement Repairmen