Monge properties of sequence alignment (Q418004)

From MaRDI portal





scientific article; zbMATH DE number 6034858
Language Label Description Also known as
default for all languages
No label defined
    English
    Monge properties of sequence alignment
    scientific article; zbMATH DE number 6034858

      Statements

      Monge properties of sequence alignment (English)
      0 references
      0 references
      14 May 2012
      0 references
      cyclic strings
      0 references
      edit distance
      0 references
      longest common subsequence
      0 references
      computational complexity
      0 references
      string matching
      0 references
      Monge property
      0 references
      matrix multiplication
      0 references
      alignment
      0 references
      incremental string comparison
      0 references
      0 references
      0 references
      0 references

      Identifiers