Approximate clustering of incomplete fingerprints

DOI10.1016/J.JDA.2007.01.004zbMATH Open1162.68605OpenAlexW2080535496MaRDI QIDQ954964FDOQ954964

Authors: 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

Recommendations

• Fingerprint Clustering with Bounded Number of Missing Values
• Fingerprint clustering with bounded number of missing values
• Complexity and improved heuristic algorithms for binary fingerprints clustering
• Clustering binary oligonucleotide fingerprint vectors for DNA clone classification analysis
• scientific article; zbMATH DE number 2081029

zbMATH Keywords

clusteringapproximation algorithmsNP-hardnessoligonucleotide fingerprinting

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• Clustering binary oligonucleotide fingerprint vectors for DNA clone classification analysis
• Fingerprint Clustering with Bounded Number of Missing Values
• Online clique clustering
• Fingerprint clustering with bounded number of missing values
• Complexity and improved heuristic algorithms for binary fingerprints clustering

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q954964)