5 citations · 8 across the 6 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
cs.DS2007
Improved Approximability Result for Test Set with Small Redundancy
Peng Cui
Test set with redundancy is one of the focuses in recent bioinformatics research. Set cover greedy algorithm (SGA for short) is a commonly used algorithm for test set with redundan…
cs.DS2007★ 5 cited
A Tighter Analysis of Setcover Greedy Algorithm for Test Set
Peng Cui
Setcover greedy algorithm is a natural approximation algorithm for test set problem. This paper gives a precise and tighter analysis of performance guarantee of this algorithm. The…