Matches in SemOpenAlex for { <https://semopenalex.org/work/W3098452308> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3098452308 abstract "The problem of clustering fingerprint vectors is an interesting problem in Computational Biology that has been proposed in (Figureroa et al. 2004). In this paper we show some improvements in closing the gaps between the known lower bounds and upper bounds on the approximability of some variants of the biological problem. Namely we are able to prove that the problem is APX-hard even when each fingerprint contains only two unknown position. Moreover we have studied some variants of the orginal problem, and we give two 2-approximation algorithm for the IECMV and OECMV problems when the number of unknown entries for each vector is at most a constant." @default.
- W3098452308 created "2020-11-23" @default.
- W3098452308 creator A5038691764 @default.
- W3098452308 creator A5059320347 @default.
- W3098452308 creator A5059679442 @default.
- W3098452308 date "2005-11-23" @default.
- W3098452308 modified "2023-09-27" @default.
- W3098452308 title "Approximating Clustering of Fingerprint Vectors with Missing Values" @default.
- W3098452308 cites W1866755320 @default.
- W3098452308 cites W2012391569 @default.
- W3098452308 cites W2039381534 @default.
- W3098452308 cites W2066682058 @default.
- W3098452308 cites W2125220573 @default.
- W3098452308 cites W2137560895 @default.
- W3098452308 cites W2159207877 @default.
- W3098452308 cites W2411977801 @default.
- W3098452308 hasPublicationYear "2005" @default.
- W3098452308 type Work @default.
- W3098452308 sameAs 3098452308 @default.
- W3098452308 citedByCount "0" @default.
- W3098452308 crossrefType "journal-article" @default.
- W3098452308 hasAuthorship W3098452308A5038691764 @default.
- W3098452308 hasAuthorship W3098452308A5059320347 @default.
- W3098452308 hasAuthorship W3098452308A5059679442 @default.
- W3098452308 hasBestOaLocation W30984523081 @default.
- W3098452308 hasConcept C10138342 @default.
- W3098452308 hasConcept C11413529 @default.
- W3098452308 hasConcept C114614502 @default.
- W3098452308 hasConcept C154945302 @default.
- W3098452308 hasConcept C162324750 @default.
- W3098452308 hasConcept C17744445 @default.
- W3098452308 hasConcept C198082294 @default.
- W3098452308 hasConcept C199360897 @default.
- W3098452308 hasConcept C199539241 @default.
- W3098452308 hasConcept C2777027219 @default.
- W3098452308 hasConcept C2777826928 @default.
- W3098452308 hasConcept C2778775528 @default.
- W3098452308 hasConcept C33923547 @default.
- W3098452308 hasConcept C41008148 @default.
- W3098452308 hasConcept C73555534 @default.
- W3098452308 hasConceptScore W3098452308C10138342 @default.
- W3098452308 hasConceptScore W3098452308C11413529 @default.
- W3098452308 hasConceptScore W3098452308C114614502 @default.
- W3098452308 hasConceptScore W3098452308C154945302 @default.
- W3098452308 hasConceptScore W3098452308C162324750 @default.
- W3098452308 hasConceptScore W3098452308C17744445 @default.
- W3098452308 hasConceptScore W3098452308C198082294 @default.
- W3098452308 hasConceptScore W3098452308C199360897 @default.
- W3098452308 hasConceptScore W3098452308C199539241 @default.
- W3098452308 hasConceptScore W3098452308C2777027219 @default.
- W3098452308 hasConceptScore W3098452308C2777826928 @default.
- W3098452308 hasConceptScore W3098452308C2778775528 @default.
- W3098452308 hasConceptScore W3098452308C33923547 @default.
- W3098452308 hasConceptScore W3098452308C41008148 @default.
- W3098452308 hasConceptScore W3098452308C73555534 @default.
- W3098452308 hasLocation W30984523081 @default.
- W3098452308 hasOpenAccess W3098452308 @default.
- W3098452308 hasPrimaryLocation W30984523081 @default.
- W3098452308 hasRelatedWork W1498611237 @default.
- W3098452308 hasRelatedWork W1567271285 @default.
- W3098452308 hasRelatedWork W1794340831 @default.
- W3098452308 hasRelatedWork W1855075141 @default.
- W3098452308 hasRelatedWork W1975023024 @default.
- W3098452308 hasRelatedWork W2005983304 @default.
- W3098452308 hasRelatedWork W2100928221 @default.
- W3098452308 hasRelatedWork W2109426916 @default.
- W3098452308 hasRelatedWork W2168407575 @default.
- W3098452308 hasRelatedWork W2231768786 @default.
- W3098452308 hasRelatedWork W2341213277 @default.
- W3098452308 hasRelatedWork W2527088641 @default.
- W3098452308 hasRelatedWork W2579223288 @default.
- W3098452308 hasRelatedWork W2657299459 @default.
- W3098452308 hasRelatedWork W2783867099 @default.
- W3098452308 hasRelatedWork W2808576497 @default.
- W3098452308 hasRelatedWork W2963262290 @default.
- W3098452308 hasRelatedWork W2989822544 @default.
- W3098452308 hasRelatedWork W3162002837 @default.
- W3098452308 hasRelatedWork W3213757221 @default.
- W3098452308 isParatext "false" @default.
- W3098452308 isRetracted "false" @default.
- W3098452308 magId "3098452308" @default.
- W3098452308 workType "article" @default.