4 citations · 5 across the 4 of their papers we have counts for
1 paper · 1 filter
Haim Kaplan, David Naori, Yaniv Sadeh
In the \emph{dynamic edge coloring} problem, one has to maintain a graph of maximum degree Δ with at most Δ+c colors, under edge updates. A prominent objective is to minimize t…