Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Potluri, Sai Mohith"'
We present trade-offs in the incremental and fully dynamic settings to maintian a proper coloring. For any fully dynamic $2$-coloring algorithm, the maximum of the update time, number of recolorings, and query time is $\Omega(\log n)$. We present a d
Externí odkaz:
http://arxiv.org/abs/1909.07854
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Algorithmica; Apr2023, Vol. 85 Issue 4, p854-878, 25p
