2 citations · 2 across the 1 of their papers we have counts for
2 papers
cs.DS2022★ 2 cited
Improved Dynamic Colouring of Sparse Graphs
Aleksander B. G. Christiansen, Krzysztof D. Nowicki, Eva Rotenberg
Given a dynamic graph subject to edge insertions and deletions, we show how to update an implicit representation of a proper vertex colouring, such that colours of vertices are com…
cs.DS2022
Fully-dynamic Arboricity Decomposition and Implicit Colouring
Aleksander B. G. Christiansen, Eva Rotenberg
In the implicit dynamic colouring problem, the task is to maintain a representation of a proper colouring as a dynamic graph is subject to insertions and deletions of edges, while…