Parallel Batch-Dynamic $k$-Clique Counting
In this paper, we study new batch-dynamic algorithms for the $k$-clique counting problem, which are dynamic algorithms where the updates are batches of edge insertions and deletions. We study this problem in the parallel setting, where the goal is to obtain algorithms with low (polylogarithmic) dept...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2003.13585 http://arxiv.org/abs/2003.13585 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|