Finding similar regions in many strings

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1999, Pages 473-482

  Li, Ming ^a   Ma, Bin ^a   Wang, Lusheng ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DNA; OPTIMIZATION; POLYNOMIALS; RELAXATION PROCESSES;

CLOSEST STRING; HAMMING DISTANCE; LINEAR PROGRAM RELAXATION METHODS; POLYNOMIAL TIME APPROXIMATION SCHEME (PTAS);

COMPUTATIONAL COMPLEXITY;

EID: 0032654634     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/301250.301376     Document Type: Article

References (27)