Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110921934> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2110921934 abstract "This article presents an approach to solve the typing problem using algorithms for set covering. Two algorithms to solve this problem were designed and compared. The typing problem consists of distinguishing all sequences using the least possible reagents. For each reagent, their capacity to distinguish between pairs of sequences is represented in a matrix and-then mapped to the set-covering problem. In (J. Lozano Yecora, MS Thesis. Uni. de las Americas, Puebla, Dept. of Comp. Science, 2004), a proof of the equivalence of this problem with the set covering problem is presented; here, the results of an exact algorithm to solve the set-covering problem are presented. This algorithm uses a branch and bound method based on some intuitive properties of the solution, applying recursion as the final resource. Two approximation algorithms were also implemented and tested. One is an improved greedy algorithm and the other is based on dynamic programming. Real as well as randomly created instances were used to test the algorithms." @default.
- W2110921934 created "2016-06-24" @default.
- W2110921934 creator A5023836837 @default.
- W2110921934 creator A5071483924 @default.
- W2110921934 creator A5074368369 @default.
- W2110921934 creator A5078703029 @default.
- W2110921934 creator A5087268006 @default.
- W2110921934 date "2005-08-03" @default.
- W2110921934 modified "2023-09-25" @default.
- W2110921934 title "Algorithms for the Typing of Related DNA Sequences" @default.
- W2110921934 cites W114413251 @default.
- W2110921934 cites W1672891595 @default.
- W2110921934 cites W1854458784 @default.
- W2110921934 cites W3145128584 @default.
- W2110921934 cites W48347304 @default.
- W2110921934 doi "https://doi.org/10.1109/coniel.2005.17" @default.
- W2110921934 hasPublicationYear "2005" @default.
- W2110921934 type Work @default.
- W2110921934 sameAs 2110921934 @default.
- W2110921934 citedByCount "3" @default.
- W2110921934 countsByYear W21109219342019 @default.
- W2110921934 countsByYear W21109219342021 @default.
- W2110921934 crossrefType "proceedings-article" @default.
- W2110921934 hasAuthorship W2110921934A5023836837 @default.
- W2110921934 hasAuthorship W2110921934A5071483924 @default.
- W2110921934 hasAuthorship W2110921934A5074368369 @default.
- W2110921934 hasAuthorship W2110921934A5078703029 @default.
- W2110921934 hasAuthorship W2110921934A5087268006 @default.
- W2110921934 hasConcept C100808899 @default.
- W2110921934 hasConcept C11413529 @default.
- W2110921934 hasConcept C148764684 @default.
- W2110921934 hasConcept C168773036 @default.
- W2110921934 hasConcept C177264268 @default.
- W2110921934 hasConcept C199360897 @default.
- W2110921934 hasConcept C41008148 @default.
- W2110921934 hasConcept C51823790 @default.
- W2110921934 hasConcept C80444323 @default.
- W2110921934 hasConceptScore W2110921934C100808899 @default.
- W2110921934 hasConceptScore W2110921934C11413529 @default.
- W2110921934 hasConceptScore W2110921934C148764684 @default.
- W2110921934 hasConceptScore W2110921934C168773036 @default.
- W2110921934 hasConceptScore W2110921934C177264268 @default.
- W2110921934 hasConceptScore W2110921934C199360897 @default.
- W2110921934 hasConceptScore W2110921934C41008148 @default.
- W2110921934 hasConceptScore W2110921934C51823790 @default.
- W2110921934 hasConceptScore W2110921934C80444323 @default.
- W2110921934 hasLocation W21109219341 @default.
- W2110921934 hasOpenAccess W2110921934 @default.
- W2110921934 hasPrimaryLocation W21109219341 @default.
- W2110921934 hasRelatedWork W1555422605 @default.
- W2110921934 hasRelatedWork W160532491 @default.
- W2110921934 hasRelatedWork W1607907376 @default.
- W2110921934 hasRelatedWork W1688090587 @default.
- W2110921934 hasRelatedWork W17872856 @default.
- W2110921934 hasRelatedWork W1975489634 @default.
- W2110921934 hasRelatedWork W1995927890 @default.
- W2110921934 hasRelatedWork W2021757872 @default.
- W2110921934 hasRelatedWork W2033220542 @default.
- W2110921934 hasRelatedWork W2048871206 @default.
- W2110921934 hasRelatedWork W2064209160 @default.
- W2110921934 hasRelatedWork W2064938077 @default.
- W2110921934 hasRelatedWork W2151944388 @default.
- W2110921934 hasRelatedWork W2191728435 @default.
- W2110921934 hasRelatedWork W2798377185 @default.
- W2110921934 hasRelatedWork W2980509802 @default.
- W2110921934 hasRelatedWork W3021907566 @default.
- W2110921934 hasRelatedWork W3105042430 @default.
- W2110921934 hasRelatedWork W3148838633 @default.
- W2110921934 hasRelatedWork W978422966 @default.
- W2110921934 isParatext "false" @default.
- W2110921934 isRetracted "false" @default.
- W2110921934 magId "2110921934" @default.
- W2110921934 workType "article" @default.