Shaohua Li

activity

20062023

most citedCluster Editing parameterized above modification-disjoint

P_{3}

-packings

3 citations · 5 across the 5 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

cs.DS2019★ 2 cited

An Improved FPT Algorithm for the Flip Distance Problem

Qilong Feng, Shaohua Li, Xiangzhong Meng +1

Given a set $P$ of points in the Euclidean plane and two triangulations of $P$ , the flip distance between these two triangulations is the minimum number of flips required…

cs.CC2019★ 3 cited

Cluster Editing parameterized above modification-disjoint $P_{3}$ -packings

Shaohua Li, Marcin Pilipczuk, Manuel Sorge

Given a graph $G = (V, E)$ and an integer $k$ , the Cluster Editing problem asks whether we can transform $G$ into a union of vertex-disjoint cliques by at most $k$ modifications (edge…

An Improved FPT Algorithm for the Flip Distance Problem

Cluster Editing parameterized above modification-disjoint P3​-packings

Cluster Editing parameterized above modification-disjoint $P_{3}$ -packings