Engineering Fully Dynamic Exact $\Delta$-Orientation Algorithms

Ernestine Großmann, Henrik Reinstädtler, Christian Schulz +1

A (fully) dynamic graph algorithm is a data structure that supports edge insertions, edge deletions, and answers specific queries pertinent to the problem at hand. In this work, we…