research
∙
06/30/2023
Efficient Parallel Output-Sensitive Edit Distance
Given two strings A[1..n] and B[1..m], and a set of operations allowed t...
share
research
∙
04/20/2023
High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems
Semisort is a fundamental algorithmic primitive widely used in the desig...
research
∙
03/08/2023
Parallel Strong Connectivity Based on Faster Reachability
Computing strongly connected components (SCC) is a fundamental problems ...
research
∙
01/03/2023
Provably Fast and Space-Efficient Parallel Biconnectivity
Biconnectivity is one of the most fundamental graph problems. The canoni...
research
∙
05/13/2021