The Online Replacement Path Problem

DOI10.1007/978-3-642-40450-4_1zbMath1394.68042arXiv1206.5959OpenAlexW2112582109MaRDI QIDQ2849291

David Adjiashvili, Gianpaolo Oriolo, Marco Senatore

Publication date: 17 September 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Rerouting Flows when Links Fail

This page was built for publication: The Online Replacement Path Problem