Fast profile matching algorithms - A survey
type: Item
instance of: scholarly article
title: Fast profile matching algorithms - A survey
zbMATH Open document ID: 1140.68475
author: Cinzia Pizzi
author: Esko Ukkonen
published in: Theoretical Computer Science
publication date: 2008-07-10T00:00:00Z
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 5299452
zbMATH Keywords: profile matching
zbMATH Keywords: position-specific scoring matrix
zbMATH Keywords: PSSM
zbMATH Keywords: algorithms
zbMATH Keywords: computational complexity
describes a project that uses: TRANSFAC
describes a project that uses: BLAST
describes a project that uses: JASPAR
describes a project that uses: MATCH
describes a project that uses: FingerPRINTScan
describes a project that uses: PATMAT
describes a project that uses: PSI-BLAST
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.01.015
OpenAlex ID: W2105318270
Wikidata QID: Q58054166
cites work: Replacing suffix trees with enhanced suffix arrays
cites work: Efficient string matching
cites work: Q4849531
cites work: Biological Sequence Analysis
cites work: Q4055156
cites work: Some string matching problems from bioinformatics which still need better solutions
cites work: Algorithms on Strings, Trees and Sequences
cites work: Linear-Time Construction of Suffix Arrays
cites work: Space Efficient Linear Time Construction of Suffix Arrays
cites work: Q4449231
cites work: Large Scale Matching for Position Weight Matrices
cites work: A Space-Economical Suffix Tree Construction Algorithm
cites work: Q4534878
cites work: On the Power of Profiles for Transcription Factor Binding Site Detection
cites work: On-line construction of suffix trees
cites work: Compression of individual sequences via variable-rate coding
DBLP publication ID: journals/tcs/PizziU08
DOI: 10.1016/J.TCS.2008.01.015
Recommended article: Q3696523
Recommended article: Fast Multiple Order-Preserving Matching Algorithms
Recommended article: Faster algorithms for semi-matching problems
Recommended article: Q4389326
Recommended article: Computing large matchings fast
Recommended article: Q5271640
Recommended article: Q4445951
Recommended article: Fast algorithms for two dimensional and multiple pattern matching
Recommended article: Fast and Simple Algorithms for Weighted Perfect Matching
description: scientific article; zbMATH DE number 5299452