Asymptotic enumeration methods
Handbook of combinatorics (vol. 2)
Approximation algorithms
String barcoding: uncovering optimal virus signatures
Proceedings of the sixth annual international conference on Computational biology
Faster Algorithm for the Set Variant of the String Barcoding Problem
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
Effective algorithms for fusion gene detection
WABI'10 Proceedings of the 10th international conference on Algorithms in bioinformatics
DNA chips for species identification and biological phylogenies
Natural Computing: an international journal
A tighter analysis of set cover greedy algorithm for test set
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Hi-index | 0.00 |
String barcoding is a recently introduced technique for genomic based identification of microorganisms. In this paper, we describe the engineering of highly scalable algorithms for robust string barcoding. Our methods enable distinguisher selection based on whole genomic sequences of hundreds of microorganisms of up to bacterial size, on a well equipped workstation. Experimental results on both randomly generated and NCBI genomic data show that whole-genome based selection results in a number of distinguishers nearly matching the information theoretic lower bounds for the problem.