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…