@InProceedings{berrettini_et_al:OASIcs.ATMOS.2009.2149, author = {Berrettini, Emanuele and D'Angelo, Gianlorenzo and Delling, Daniel}, title = {{Arc-Flags in Dynamic Graphs}}, booktitle = {9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)}, pages = {1--18}, series = {Open Access Series in Informatics (OASIcs)}, ISBN = {978-3-939897-11-8}, ISSN = {2190-6807}, year = {2009}, volume = {12}, editor = {Clausen, Jens and Di Stefano, Gabriele}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2149}, URN = {urn:nbn:de:0030-drops-21490}, doi = {10.4230/OASIcs.ATMOS.2009.2149}, annote = {Keywords: Shortest Path, Speed-Up Technique, Dynamic Graph Algorithm Shortest Path, Speed-Up Technique, Dynamic Graph Algorithm} }