16 citations · 29 across the 16 of their papers we have counts for
3 papers · 1 filter
BiPart: A Parallel and Deterministic Multilevel Hypergraph Partitioner
Sepideh Maleki, Udit Agarwal, Martin Burtscher +1
Hypergraph partitioning is used in many problem domains including VLSI design, linear algebra, Boolean satisfiability, and data mining. Most versions of this problem are NP-complet…
Sandslash: A Two-Level Framework for Efficient Graph Pattern Mining
Xuhao Chen, Roshan Dathathri, Gurbinder Gill +2
Graph pattern mining (GPM) is used in diverse application areas including social network analysis, bioinformatics, and chemical engineering. Existing GPM frameworks either provide…
A Fine-Grained Hybrid CPU-GPU Algorithm for Betweenness Centrality Computations
Ashirbad Mishra, Sathish Vadhiyar, Rupesh Nasre +1
Betweenness centrality (BC) is an important graph analytical application for large-scale graphs. While there are many efforts for parallelizing betweenness centrality algorithms on…