Improved Deterministic Network Decomposition
Network decomposition is a central tool in distributed graph algorithms. We present two improvements on the state of the art for network decomposition, which thus lead to improvements in the (deterministic and randomized) complexity of several well-studied graph problems. - We provide a determinis...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2007.08253 http://arxiv.org/abs/2007.08253 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|