Combinatorial Pattern Matching
From MaRDI portal
Publication:5315323
DOI10.1007/B98377zbMath1103.68140MaRDI QIDQ5315323
Yishan Jiao, Jingyi Xu, Ming Li
Publication date: 7 September 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
polynomial time approximation schemeconsensus pattern\(k\)-center problemsclosest string and substrings
Pattern recognition, speech recognition (68T10) Protein sequences, DNA sequences (92D20) Approximation algorithms (68W25)
Related Items (5)
A three-string approach to the closest string problem ⋮ On the parameterized complexity of clustering problems for incomplete data ⋮ Unnamed Item ⋮ Low-Rank Binary Matrix Approximation in Column-Sum Norm. ⋮ Randomized fixed-parameter algorithms for the closest string problem
This page was built for publication: Combinatorial Pattern Matching