Approximate clustering of incomplete fingerprints
type: Item
instance of: scholarly article
title: Approximate clustering of incomplete fingerprints
zbMATH Open document ID: 1162.68605
author: B. E. Eshmatov
published in: Journal of Discrete Algorithms
publication date: 2008-11-18T00:00:00Z
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 92D10
zbMATH DE Number: 5368276
zbMATH Keywords: approximation algorithms
zbMATH Keywords: oligonucleotide fingerprinting
zbMATH Keywords: clustering
zbMATH Keywords: NP-hardness
MaRDI profile type: Publication
full work available at URL: j.jda.2007.01.004
OpenAlex ID: W2080535496
cites work: Correlation clustering
cites work: On dependent randomized rounding algorithms
cites work: Approximation algorithms for combinatorial problems
cites work: Positive linear programming, parallel approximation and PCP's
DOI: 10.1016/J.JDA.2007.01.004
description: scientific article; zbMATH DE number 5368276