3 citations · 3 across the 2 of their papers we have counts for
2 papers
cs.CC2016
Width, depth and space
Li-Hsuan Chen, Felix Reidl, Peter Rossmanith +1
The width measure treedepth, also known as vertex ranking, centered coloring and elimination tree height, is a well-established notion which has recently seen a resurgence of inter…
cs.DS2013★ 3 cited
Parameterized algorithms for the 2-clustering problem with minimum sum and minimum sum of squares objective functions
Bang Ye Wu, Li-Hsuan Chen
In the {\sc Min-Sum 2-Clustering} problem, we are given a graph and a parameter , and the goal is to determine if there exists a 2-partition of the vertex set such that the tota…