Masking patterns in sequences: A new class of motif discovery with don't cares
type: Item
instance of: scholarly article
title: Masking patterns in sequences: A new class of motif discovery with don't cares
zbMATH Open document ID: 1187.68288
author: Giovanni Battaglia
author: Davide Cangelosi
author: Roberto Grossi
author: Nadia Pisanti
published in: Theoretical Computer Science
publication date: 2009-10-09T00:00:00Z
full work available at URL: Final version Battaglia Cangelosi Grossi Pisanti.pdf
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 5612521
zbMATH Keywords: motif inference
zbMATH Keywords: pattern with don't care
zbMATH Keywords: partial order set
zbMATH Keywords: doubling algorithm
describes a project that uses: PatternHunter
MaRDI profile type: Publication
OpenAlex ID: W2047973219
cites work: Q3993087
cites work: Q4737177
cites work: Q4547737
cites work: Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays
cites work: Perfect hashing
cites work: Seed-Based Exclusion Method for Non-coding RNA Gene Search
cites work: Computational aspects of monotone dualization: a brief survey
cites work: Q5501270
cites work: On the Complexity of Dualization of Monotone Disjunctive Normal Forms
cites work: Cache-Oblivious Algorithms
cites work: Q4125823
cites work: An Efficient Algorithm for the Transversal Hypergraph Generation
cites work: On spaced seeds for similarity search
cites work: An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation
cites work: Q4369384
cites work: Subset Seed Automaton
cites work: Q4952632
cites work: Structural Analysis of Gapped Motifs of a String
cites work: A data structure for manipulating priority queues
DOI: 10.1016/J.TCS.2009.07.014
description: scientific article; zbMATH DE number 5612521