Patterns and Distances in Words Related to DNA Rearrangement

[1]  Dana Angluin,et al.  Finding Patterns Common to a Set of Strings , 1980, J. Comput. Syst. Sci..

[2]  Karl R. Abrahamson.  Generalized String Matching , 1987, SIAM J. Comput..

[3]  A. Zimin.  BLOCKING SETS OF TERMS , 1984 .

[4]  Takeshi Shinohara,et al.  Developments from enquiries into the learnability of the pattern languages from positive data , 2008, Theor. Comput. Sci..

[5]  Amihood Amir,et al.  Generalized function matching , 2007, J. Discrete Algorithms.

[6]  Z. Galil,et al.  Pattern matching algorithms , 1997 .

[7]  David Sankoff,et al.  Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .

[8]  Lukas Nabergall.  Patterns in Words Related to DNA Rearrangements , 2017 .

[9]  Daniel Reidenbach,et al.  Patterns with Bounded Treewidth , 2012, LATA.

[10]  Henning Fernau,et al.  Pattern Matching with Variables: Fast Algorithms and New Hardness Results , 2015, STACS.

[11]  Dwight R. Bean,et al.  Avoidable patterns in strings of symbols , 1979 .

[12]  Brenda S. Baker,et al.  A theory of parameterized pattern matching: algorithms and applications , 1993, STOC.

[13]  K. A. Baker,et al.  Growth Problems for Avoidable Words , 1989, Theor. Comput. Sci..

[14]  S. B. Needleman,et al.  A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[15]  Laura F. Landweber,et al.  The Architecture of a Scrambled Genome Reveals Massive Levels of Genomic Rearrangement during Development , 2014, Cell.

[16]  Nataša Jonoska,et al.  Recurring patterns among scrambled genes in the encrypted genome of the ciliate Oxytricha trifallax. , 2016, Journal of theoretical biology.

[17]  Julien Cassaigne,et al.  Unavoidable binary patterns , 1993, Acta Informatica.

[18]  Donald E. Knuth,et al.  Fast Pattern Matching in Strings , 1977, SIAM J. Comput..

[19]  Natasa Jonoska,et al.  Four-regular graphs with rigid vertices associated to DNA recombination , 2013, Discret. Appl. Math..

[20]  Henning Fernau,et al.  Pattern matching with variables: A multivariate complexity analysis , 2013, Inf. Comput..

[21]  Ursula Schmidt,et al.  Avoidable Patterns on Two Letters , 1989, Theor. Comput. Sci..

[22]  James D. Currie,et al.  Open problems in pattern avoidance , 1993 .

[23]  M. Lothaire.  Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications) , 2005 .