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 scheme; consensus pattern; \(k\)-center problems; closest string and substrings
68T10: Pattern recognition, speech recognition
92D20: Protein sequences, DNA sequences
68W25: Approximation algorithms
Related Items
Unnamed Item, Low-Rank Binary Matrix Approximation in Column-Sum Norm., Randomized fixed-parameter algorithms for the closest string problem, A three-string approach to the closest string problem, On the parameterized complexity of clustering problems for incomplete data