scientific article

DOI10.4230/LIPICS.FUN.2018.22zbMath1489.68193MaRDI QIDQ3301010

Christine Markarian, Heiko Hamann, Friedhelm Meyer auf der Heide, Mostafa Wahby

Publication date: 11 August 2020

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

zbMATH Keywords

competitive analysisgeometric graphonline algorithmconnected dominating setrecharging stationsrobot warehouse

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Discrete location and assignment (90B80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Randomized algorithms (68W20) Artificial intelligence for robotics (68T40) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• Unnamed Item
• Towards the price of leasing online
• Approximation algorithms for connected dominating sets
• The online set cover problem
• On the hardness of approximating minimization problems
• Online Node-Weighted Steiner Tree and Related Problems

This page was built for publication: