Dynamic Graph Algorithms with Batch Updates in the Massively Parallel Computation Model
We study dynamic graph algorithms in the Massively Parallel Computation model, which was inspired by practical data processing systems. Our goal is to provide algorithms that can efficiently handle large batches of edge insertions and deletions. We show algorithms that require fewer rounds to upda...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2002.07800 http://arxiv.org/abs/2002.07800 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|