Sparsity-parameterised dynamic edge colouring

DOI10.4230/LIPICS.SWAT.2024.20MaRDI QIDQ6891132zbMATH OpenFDO

Authors Aleksander B. G. Christiansen, Eva Rotenberg, Juliette Vlieghe

Publication date 2 December 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

arboricityedge colouringdynamic algorithmsamortized analysishierarchical partition

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Sparsity-parameterised dynamic edge colouring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6891132)