Lossless filter for multiple repetitions with Hamming distance
type: Item
instance of: scholarly article
title: Lossless filter for multiple repetitions with Hamming distance
zbMATH Open document ID: 1165.94312
author: Pierre Peterlongo
author: Nadia Pisanti
author: Alair Pereira do Lago
author: Marie-France Sagot
author: Frederic Boyer
published in: Journal of Discrete Algorithms
publication date: 2009-05-13T00:00:00Z
Mathematics Subject Classification ID: 94A13
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 68P99
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 92D10
zbMATH DE Number: 5553602
zbMATH Keywords: approximate repetitions
zbMATH Keywords: \(k\)-factors
zbMATH Keywords: multiple local alignment
zbMATH Keywords: bi-factors
zbMATH Keywords: bi-factor array
describes a project that uses: NIMBUS
describes a project that uses: PatternHunter
MaRDI profile type: Publication
full work available at URL: j.jda.2007.03.003
OpenAlex ID: W2112777598
cites work: Q4432972
cites work: A FIRST APPROACH TO FINDING COMMON MOTIFS WITH GAPS
cites work: Q4449231
cites work: Q4547749
cites work: Linear-Time Construction of Suffix Arrays
cites work: Space Efficient Linear Time Construction of Suffix Arrays
cites work: Suffix Arrays: A New Method for On-Line String Searches
cites work: Indexing text with approximate \(q\)-grams
cites work: Research in Computational Molecular Biology
DOI: 10.1016/J.JDA.2007.03.003
description: scientific article; zbMATH DE number 5553602