Showing cs.DCShow all
2 papers · 1 filter
cs.DC2024
Engineering A Workload-balanced Push-Relabel Algorithm for Massive Graphs on GPUs
Chou-Ying Hsieh, Po-Chieh Lin, Sy-Yen Kuo
The push-relabel algorithm is an efficient algorithm that solves the maximum flow/ minimum cut problems of its affinity to parallelization. As the size of graphs grows exponentiall…
cs.DC2024
Accelerating Maximal Biclique Enumeration on GPUs
Chou-Ying Hsieh, Chia-Ming Chang, Po-Hsiu Cheng +1
Maximal Biclique Enumeration (MBE) holds critical importance in graph theory with applications extending across fields such as bioinformatics, social networks, and recommendation s…