Finding submasses in weighted strings with fast Fourier transform
type: Item
instance of: scholarly article
title: Finding submasses in weighted strings with fast Fourier transform
zbMATH Open document ID: 1163.68044
author: N. Bansal
author: Mark Cieliebak
author: Zsuzsanna Lipták
published in: Discrete Applied Mathematics
publication date: 2007-04-18T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 5144479
zbMATH Keywords: string algorithms
zbMATH Keywords: weighted strings
zbMATH Keywords: protein identification
zbMATH Keywords: fast Fourier transform
MaRDI profile type: Publication
full work available at URL: j.dam.2005.09.019
OpenAlex ID: W2112196488
cites work: Efficient text fingerprinting via Parikh mapping
cites work: Algorithmic complexity of protein identification: Combinatorics of weighted strings
cites work: Verifying candidate matches in sparse and wildcard matching
cites work: An Algorithm for the Machine Calculation of Complex Fourier Series
cites work: Q4408108
cites work: Q4886070
cites work: Q3395979
cites work: Q3995745
DOI: 10.1016/J.DAM.2005.09.019
description: scientific article; zbMATH DE number 5144479