research
∙
11/13/2022
Improved Dynamic Colouring of Sparse Graphs
Given a dynamic graph subject to edge insertions and deletions, we show ...
share
research
∙
10/13/2022
The Power of Multi-Step Vizing Chains
Recent papers [Ber'2022], [GP'2020], [DHZ'2019] have addressed different...
research
∙
09/28/2022
Adaptive Out-Orientations with Applications
We give simple algorithms for maintaining edge-orientations of a fully-d...
research
∙
03/11/2022
