Theoretically and Practically Efficient Parallel Nucleus Decomposition
This paper studies the nucleus decomposition problem, which has been shown to be useful in finding dense substructures in graphs. We present a novel parallel algorithm that is efficient both in theory and in practice. Our algorithm achieves a work complexity matching the best sequential algorithm wh...
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Articolo |
| Pubblicazione: |
2021
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2111.10980 http://arxiv.org/abs/2111.10980 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|