Maximal and minimal representations of gapped and non-gapped motifs of a string
type: Item
instance of: scholarly article
title: Maximal and minimal representations of gapped and non-gapped motifs of a string
zbMATH Open document ID: 1187.68187
author: Esko Ukkonen
published in: Theoretical Computer Science
publication date: 2009-10-09T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5612522
zbMATH Keywords: pattern
zbMATH Keywords: sequence motif
zbMATH Keywords: maximal motif
zbMATH Keywords: minimal motif
zbMATH Keywords: gap symbol
zbMATH Keywords: motif discovery algorithm
zbMATH Keywords: NP-completeness
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.07.015
OpenAlex ID: W2090511017
Wikidata QID: Q58054159
cites work: Algorithms and Computation
cites work: Longest repeats with a block of \(k\) don't cares
cites work: Jewels of Stringology
cites work: Q4055156
cites work: Algorithms on Strings, Trees and Sequences
cites work: On the complexity of finding gapped motifs
cites work: Q4952632
cites work: Q4547742
cites work: Extracting approximate patterns
cites work: Mathematical Foundations of Computer Science 2003
DOI: 10.1016/J.TCS.2009.07.015
Recommended article: Efficient construction of maximal and minimal representations of motifs of a string
Recommended article: Structural Analysis of Gapped Motifs of a String
Recommended article: On the complexity of finding gapped motifs
Recommended article: A Faster Algorithm for Computing Maximal $$\alpha $$-gapped Repeats in a String
Recommended article: Efficiently Finding All Maximal alpha-gapped Repeats
Recommended article: On maximal repeats in strings
Recommended article: The Maximum Equality-Free String Factorization Problem: Gaps vs. No Gaps
Recommended article: Q5110893
Recommended article: On counting the frequency distribution of string motifs in molecular sequences
Recommended article: Analysis of Maximal Repetitions in Strings
description: scientific article; zbMATH DE number 5612522