Approximate all-pairs suffix/prefix overlaps

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
JournalInformation and Computation
Volume213
Pages (from-to)49-58
Number of pages10
ISSN0890-5401
DOIs
Publication statusPublished - 2012
MoE publication typeA1 Journal article-refereed

Fields of Science

  • Suffix/prefix matching
  • Approximate pattern matching
  • ASSEMBLY STRING GRAPH
  • SHORT READ ALIGNMENT
  • GENOME
  • DNA
  • ALGORITHMS
  • ULTRAFAST
  • FILTERS
  • TOOL
  • 113 Computer and information sciences

Cite this

@article{0e803bb3569943b3bc959dfd98032e78,
title = "Approximate all-pairs suffix/prefix overlaps",
keywords = "Suffix/prefix matching, Approximate pattern matching, ASSEMBLY STRING GRAPH, SHORT READ ALIGNMENT, GENOME, DNA, ALGORITHMS, ULTRAFAST, FILTERS, TOOL, 113 Computer and information sciences",
author = "Niko V{\"a}lim{\"a}ki and Susana Ladra and Veli M{\"a}kinen",
year = "2012",
doi = "10.1016/j.ic.2012.02.002",
language = "English",
volume = "213",
pages = "49--58",
journal = "Information and Computation",
issn = "0890-5401",
publisher = "ACADEMIC PRESS INC ELSEVIER SCIENCE",

}

Approximate all-pairs suffix/prefix overlaps. / Välimäki, Niko; Ladra, Susana; Mäkinen, Veli.

In: Information and Computation, Vol. 213, 2012, p. 49-58.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Approximate all-pairs suffix/prefix overlaps

AU - Välimäki, Niko

AU - Ladra, Susana

AU - Mäkinen, Veli

PY - 2012

Y1 - 2012

KW - Suffix/prefix matching

KW - Approximate pattern matching

KW - ASSEMBLY STRING GRAPH

KW - SHORT READ ALIGNMENT

KW - GENOME

KW - DNA

KW - ALGORITHMS

KW - ULTRAFAST

KW - FILTERS

KW - TOOL

KW - 113 Computer and information sciences

U2 - 10.1016/j.ic.2012.02.002

DO - 10.1016/j.ic.2012.02.002

M3 - Article

VL - 213

SP - 49

EP - 58

JO - Information and Computation

JF - Information and Computation

SN - 0890-5401

ER -