Pattern matching and consensus problems on weighted sequences and profiles
type: Item
instance of: scholarly article
title: Pattern matching and consensus problems on weighted sequences and profiles
zbMATH Open document ID: 1423.68620
author: Tomasz Kociumaka
author: Solon P. Pissis
author: Jakub Radoszewski
published in: Theory of Computing Systems
publication date: 2019-06-27T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 7074493
zbMATH Keywords: weighted sequence
zbMATH Keywords: position weight matrix
zbMATH Keywords: profile matching
zbMATH Keywords: multichoice knapsack
MaRDI profile type: Publication
full work available at URL: s00224-018-9881-2
OpenAlex ID: W2963301048
cites work: Property matching and weighted matching
cites work: Q5369536
cites work: Linear-time computation of prefix table for weighted strings {\&} applications
cites work: On-Line Pattern Matching on Uncertain Sequences and Applications
cites work: Fast Average-Case Pattern Matching on Weighted Sequences
cites work: Algorithms on Strings
cites work: Polynomial kernels for weighted problems
cites work: On a class of \(O(n^ 2)\) problems in computational geometry
cites work: Q4846462
cites work: Computing Partitions with Applications to the Knapsack Problem
cites work: Q5480658
cites work: Faster index for property matching
cites work: On the complexity of \(k\)-SAT
cites work: Errata for ``Faster index for property matching''
cites work: Q4821303
cites work: Pattern Matching and Consensus Problems on Weighted Sequences and Profiles
cites work: The property suffix tree with dynamic properties
cites work: Q4904144
cites work: Nearly optimal binary search trees
cites work: Fast profile matching algorithms - A survey
cites work: Streaming \(k\)-mismatch with error correcting and applications
DOI: 10.1007/S00224-018-9881-2
description: scientific article; zbMATH DE number 7074493