3 citations · 6 across the 9 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DS2016★ 1 cited
A Cubic-Time 2-Approximation Algorithm for rSPR Distance
Zhi-Zhong Chen, Eita Machida, Lusheng Wang
Due to hybridization events in evolution, studying two different genes of a set of species may yield two related but different phylogenetic trees for the set of species. In this ca…
cs.DS2016★ 1 cited
Approximation algorithms for the maximum weight internal spanning tree problem
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang +2
Given a vertex-weighted connected graph , the maximum weight internal spanning tree (MwIST for short) problem asks for a spanning tree of such that the total we…
cs.DS2016
An Approximation Algorithm for Maximum Internal Spanning Tree
Zhi-Zhong Chen, Youta Harada, Lusheng Wang
Given a graph G, the {\em maximum internal spanning tree problem} (MIST for short) asks for computing a spanning tree T of G such that the number of internal vertices in T is maxim…