A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching
Many dynamic graph algorithms have an amortized update time, rather than a stronger worst-case guarantee. But amortized data structures are not suitable for real-time systems, where each individual operation has to be executed quickly. For this reason, there exist many recent randomized results that...
Gardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artigo |
| Publicado: |
2018
|
| Materias: | |
| Acceso en liña: | https://arxiv.org/abs/1810.10932 http://arxiv.org/abs/1810.10932 |
| Etiquetas: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|