Optimal Neighborhood Exploration for Dynamic Independent Sets

Jannick Borowitz, Ernestine Großmann, Christian Schulz

A dynamic graph algorithm is a data structure that supports edge insertions, deletions, and specific problem queries. While extensive research exists on dynamic algorithms for grap…