Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973297314> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1973297314 endingPage "303" @default.
- W1973297314 startingPage "282" @default.
- W1973297314 abstract "The problem of clustering fingerprint vectors with missing values is an interesting problem in Computational Biology that has been proposed in Figueroa et al. (J. Comput. Biol. 11(5):887–901, 2004). In this paper we show some improvements in closing the gaps between the known lower bounds and upper bounds on the approximability of variants of the biological problem. Moreover, we have studied two additional variants of the original problem proposed in Figueroa et al. (Proc. 11th Computing: The Australasian Theory Symposium (CATS), CRPIT, vol. 41, pp. 57–60, 2005). We prove that all such problems are APX-hard even when each fingerprint contains only two unknown positions and we present a greedy algorithm that has constant approximation factors for these variants. Despite the hardness of these restricted versions of the problem, we show that the general clustering problem on an unbounded number of missing values such that they occur for every fixed position of an input vector in at most one fingerprint is polynomial time solvable." @default.
- W1973297314 created "2016-06-24" @default.
- W1973297314 creator A5038691764 @default.
- W1973297314 creator A5059320347 @default.
- W1973297314 creator A5059679442 @default.
- W1973297314 creator A5073163964 @default.
- W1973297314 date "2008-12-18" @default.
- W1973297314 modified "2023-10-16" @default.
- W1973297314 title "Fingerprint Clustering with Bounded Number of Missing Values" @default.
- W1973297314 cites W1866755320 @default.
- W1973297314 cites W1980842804 @default.
- W1973297314 cites W2012391569 @default.
- W1973297314 cites W2039381534 @default.
- W1973297314 cites W2066682058 @default.
- W1973297314 cites W2125220573 @default.
- W1973297314 cites W2159207877 @default.
- W1973297314 cites W2486715098 @default.
- W1973297314 doi "https://doi.org/10.1007/s00453-008-9265-0" @default.
- W1973297314 hasPublicationYear "2008" @default.
- W1973297314 type Work @default.
- W1973297314 sameAs 1973297314 @default.
- W1973297314 citedByCount "1" @default.
- W1973297314 countsByYear W19732973142013 @default.
- W1973297314 crossrefType "journal-article" @default.
- W1973297314 hasAuthorship W1973297314A5038691764 @default.
- W1973297314 hasAuthorship W1973297314A5059320347 @default.
- W1973297314 hasAuthorship W1973297314A5059679442 @default.
- W1973297314 hasAuthorship W1973297314A5073163964 @default.
- W1973297314 hasBestOaLocation W19732973142 @default.
- W1973297314 hasConcept C105795698 @default.
- W1973297314 hasConcept C114614502 @default.
- W1973297314 hasConcept C118615104 @default.
- W1973297314 hasConcept C134306372 @default.
- W1973297314 hasConcept C148764684 @default.
- W1973297314 hasConcept C154945302 @default.
- W1973297314 hasConcept C2777826928 @default.
- W1973297314 hasConcept C311688 @default.
- W1973297314 hasConcept C33923547 @default.
- W1973297314 hasConcept C34388435 @default.
- W1973297314 hasConcept C41008148 @default.
- W1973297314 hasConcept C73555534 @default.
- W1973297314 hasConcept C77553402 @default.
- W1973297314 hasConceptScore W1973297314C105795698 @default.
- W1973297314 hasConceptScore W1973297314C114614502 @default.
- W1973297314 hasConceptScore W1973297314C118615104 @default.
- W1973297314 hasConceptScore W1973297314C134306372 @default.
- W1973297314 hasConceptScore W1973297314C148764684 @default.
- W1973297314 hasConceptScore W1973297314C154945302 @default.
- W1973297314 hasConceptScore W1973297314C2777826928 @default.
- W1973297314 hasConceptScore W1973297314C311688 @default.
- W1973297314 hasConceptScore W1973297314C33923547 @default.
- W1973297314 hasConceptScore W1973297314C34388435 @default.
- W1973297314 hasConceptScore W1973297314C41008148 @default.
- W1973297314 hasConceptScore W1973297314C73555534 @default.
- W1973297314 hasConceptScore W1973297314C77553402 @default.
- W1973297314 hasIssue "2" @default.
- W1973297314 hasLocation W19732973141 @default.
- W1973297314 hasLocation W19732973142 @default.
- W1973297314 hasLocation W19732973143 @default.
- W1973297314 hasOpenAccess W1973297314 @default.
- W1973297314 hasPrimaryLocation W19732973141 @default.
- W1973297314 hasRelatedWork W1511888745 @default.
- W1973297314 hasRelatedWork W2042303061 @default.
- W1973297314 hasRelatedWork W207698748 @default.
- W1973297314 hasRelatedWork W2102098509 @default.
- W1973297314 hasRelatedWork W2154044080 @default.
- W1973297314 hasRelatedWork W2569940161 @default.
- W1973297314 hasRelatedWork W2623778450 @default.
- W1973297314 hasRelatedWork W2944624729 @default.
- W1973297314 hasRelatedWork W3005925191 @default.
- W1973297314 hasRelatedWork W4221160330 @default.
- W1973297314 hasVolume "58" @default.
- W1973297314 isParatext "false" @default.
- W1973297314 isRetracted "false" @default.
- W1973297314 magId "1973297314" @default.
- W1973297314 workType "article" @default.