|
[ARM16] The 3D Folding of Metazoan Genomes Correlates with the Association of Similar Repetitive Elements, Cournac, A., Koszul, R., Mozziconacci, J., Nucleic Acids Research, 2016.
[BM77] Boyer, R. S. and Moore, J. S., A Fast String Searching Algorithm, Communications of ACM, Vol. 20, No. 10, 1977, p.p. 762–772.
[BW94] Burrows, M. and Wheeler, D. J., A block sorting lossless data compression algorithm. Technical Report124, Digital Equipment Corporation, 1994.
[FM2000] Ferragina P. and Manzini G., Opportunistic data structures with applications. Proceedings of the 41st Symposium on Foundations of Computer Science, 2000.
[CCGJLPR94] Crochemore, M., Czumaj, A., Gasieniec, L., Jarominek, S., Lecroq, T., Plandowski, W. and Rytter, W., Speeding Up Two String-matching Algorithms, Algorithmica, Vol. 12, 1994, pp. 247-267.
[FP74] Fischer, M. M. and Paterson, M. S., String-Matching and Other Products, SIAM-AMS Proceedings, Vol. 7., 1974, pp. 113-125 (In "Complexity of Computation", R.M. Karp.)
[H2012] Hou, K. W., The Discrete Convolution Method on Solving the Exact String Matching Problem, MS Thesis, 2012, Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan.
[H75] A Linear Space Algorithm for Computing Maximal Common Subsequences, Hirschberg, D. S., Communications of the ACM, Vol. 18, No. 6, 1975, pp. 341-343.
[H80] Horspool, R. N., Practical Fast Searching in Strings, Software Practice and Experience, Vol. 10, 1980, pp. 501-506.
[KMP77] Knuth, D. E., Morris, J. H. and Pratt, V. R., Fast Pattern Matching in Strings, SIAM Journal on Computing, Vol. 6, No.2, 1977, pp. 323-350.
[K13] Kung, B. R. On the Repeating Group Finding Problem, M. S. Thesis, Department of Computer Science, Takming University of Science and Technology, Taipei, Taiwan, 2013.
[KSS06] Kärkkäinen, J., Sanders, P. and Burkhardt, S. Linear Work Suffix Array Construction, Journal of the ACM (JACM), Volume 53 Issue 6, November 2006. pp. 918-936.
[KGAP01] de Koning, A. P. J., Gu, W., Castoe, T. A., Batzer, M. A., Pollock, D. D., Repetitive Elements May Comprise Over Two-Thirds of the Human Genome, PLoS Genet 7. 12 (2011): e1002384.
[M56] McClintock, B., Controlling Element and the Gene, Cold Spring Harb. Symp. Quant. Biol. 1956; 21: 197-216.
[M76] McCreight, E. M., A Space-Economical Suffix Tree Construction Algorithm, Journal of the ACM, Vol. 23, 1976, pp. 262-272.
[MM93] Manber, U. and Myers, G., Suffix Arrays: A New Method for On-line String Searches, SIAM Journal on Computing, Vol. 22, 1993, pp. 935-948.
[MP70] Morris, J. H. and Pratt, V. R., A Linear Pattern-matching Algorithm, Technical Report 40, University of California, Berkeley, 1970.
[O72] Ohno, S., So much “junk” DNA in our genome, Brookhaven Symp Biol, Vol. 23, 1972.
[U95] Ukkonen, E., On-line Construction of Suffix Trees, Algorithmica, Vol. 14, 1995, pp. 249-260.
[UWD08] Ussery, D. W., Wassenaar, T., Borini, S., Word Frequencies, Repeats, and Repeat-related Structures in Bacterial Genomes, Computing for Comparative Microbial Genomics: Bioinformatics for Microbiologists. Computational Biology 8 (1 ed.). Springer, 2008, Pp. 133-144.
[R97] Raffinot, M., On the Multi Backward Dawg Matching Algorithm, Proc. The 4th South American Workshop on String Processing, 1997, pp. 149-165.
[S05] Shapiro, J.A., von Sternberg R. Why Repetitive DNA is Essential to Genome Function, Biol. Rev. 2005; 80: 227-250.
[W2004] Wu, B. H., Convolution and Its Application to Sequence Analysis, MS Thesis, 2004, National Chi Nan University, Puli, Nantou, Taiwan.
[W73] Weiner, P., Linear Pattern Matching Algorithms, 14th Annual IEEE Symposium on Switching and Automata Theory, 1973, pp. 1-11.
|