Approximate clustering of incomplete fingerprints

DOI10.1016/j.jda.2007.01.004zbMath1162.68605OpenAlexW2080535496MaRDI QIDQ954964

B. E. Eshmatov

Publication date: 18 November 2008

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2007.01.004

zbMATH Keywords

clusteringapproximation algorithmsNP-hardnessoligonucleotide fingerprinting

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Genetics and epigenetics (92D10) Approximation algorithms (68W25)

Related Items (1)

Online clique clustering

Cites Work

• Correlation clustering
• Approximation algorithms for combinatorial problems
• Positive linear programming, parallel approximation and PCP's
• On dependent randomized rounding algorithms

This page was built for publication: Approximate clustering of incomplete fingerprints