Parallel Algorithms for Butterfly Computations

Butterflies are the smallest non-trivial subgraph in bipartite graphs, and therefore having efficient computations for analyzing them is crucial to improving the quality of certain applications on bipartite graphs. In this paper, we design a framework called ParButterfly that contains new parallel a...

Descripció completa

Guardat en:
Dades bibliogràfiques
Autors principals: Shi, Jessica, Shun, Julian
Format: Article
Publicat: 2019
Matèries:
Accés en línia:https://arxiv.org/abs/1907.08607
http://arxiv.org/abs/1907.08607
Etiquetes: Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!