Improved approximate common interval

Information Processing Letters

Volumn 103, Issue 4, 2007, Pages 142-149

  Amir, Amihood ^a,b   Gasieniec, Leszek ^c   Shalom, Riva ^a  

^a BAR ILAN UNIVERSITY   (Israel)

^b Georgia Institute of Technology   (United States)

^c UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Computational biology; Design of algorithms; Gene evolution; Hamming distance; Pattern matching

Indexed keywords

GENES; GENETIC ALGORITHMS; PATTERN MATCHING; PROBLEM SOLVING; SET THEORY; SPACE TIME ADAPTIVE PROCESSING;

COMPUTATIONAL BIOLOGY; DESIGN OF ALGORITHMS; GENE CLUSTERS; GENE EVOLUTION; GRAPHIC REPRESENTATION;

HAMMING DISTANCE;

EID: 34249011129     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2007.03.006     Document Type: Article

References (8)

1. Amir A., Apostolico A., Landau G.M., and Satta G. Efficient text fingerprinting via Parikh mapping. J. Discrete Algebra 26 (2003) 1-13
2. Beal M.P., Bergeron A., Corteel S., and Raffinot M. An algorithmic view of gene teams. Theoret. Comput. Sci. 320 2-3 (2004) 395-418
3. Brodal G.S., and Gasieniec L. Approximate dictionary queries. Proc. 7th Annual Symposium on Combinatorial Pattern Matching. Lecture Notes in Comput. Sci. vol. 1075 (1996), Springer 65-74
4. He X., and Goldwasser M.H. Identifying conserved gene clusters in the presence of homology families. J. Comput. Biol. 12 6 (2005) 638-656
5. R. Kolpakov, M. Raffinot, New algorithms for text fingerprinting, in: Proc. 17th Annual Symposium on Combinatorial Pattern Matching, 2006, pp. 342-353
6. Rogozin I.B., Makarova K.S., Muravi J., Czabarka E., Wolf Y.I., Tatusov R.L., Szekely L.A., and Koonin E.V. Connected gene neighborhoods in prokaryotic genomes. Nucl. Acids Res. 30 (2002) 2212-2223
7. Schmidt T., and Stoye J. Quadratic time algorithms for finding common intervals in two and more sequences. Proc. 15th Annual Symposium on Combinatorial Pattern Matching. Lecture Notes in Comput. Sci. vol. 3109 (2004), Springer 347-358
8. Yanai I., and DeLisi C. The society of genes: Networks of functional links between genes from comparative genomics. Genome Biol. 3 64 (2002) 1-12