Youzhe Liu

most citedEfficient Parallel Output-Sensitive Edit Distance

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

cs.DS2025

Parallel $k$ -Core Decomposition: Theory and Practice

Youzhe Liu, Xiaojun Dong, Yan Gu +1

This paper proposes efficient solutions for $k$ -core decomposition with high parallelism. The problem of $k$ -core decomposition is fundamental in graph analysis and has application…

cs.DS2023★ 1 cited

Efficient Parallel Output-Sensitive Edit Distance

Xiangyun Ding, Xiaojun Dong, Yan Gu +2

Given two strings $A [1.. n]$ and $B [1.. m]$ , and a set of operations allowed to edit the strings, the edit distance between $A$ and $B$ is the minimum number of operations required t…

Parallel k-Core Decomposition: Theory and Practice

Efficient Parallel Output-Sensitive Edit Distance

Parallel $k$ -Core Decomposition: Theory and Practice