Fully dynamic update of arc-flags

DOI10.1002/net.21542zbMath1390.90154OpenAlexW2049639176MaRDI QIDQ4642489

Mattia D'Emidio, Gianlorenzo D'Angelo, Daniele Frigioni

Publication date: 23 May 2018

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21542

zbMATH Keywords

shortest pathsdynamic algorithmsroad networksspeed-up techniquesalgorithm engineeringarc-flags

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Transportation, logistics and supply chain management (90B06) Dynamic programming (90C39)

Related Items (5)

Unnamed Item ⋮ Engineering graph-based models for dynamic timetable information systems ⋮ Fully Dynamic 2-Hop Cover Labeling ⋮ Distance Queries in Large-Scale Fully Dynamic Complex Networks ⋮ Dynamic Maintenance of a Shortest-Path Tree on Homogeneous Batches of Updates

This page was built for publication: Fully dynamic update of arc-flags