Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071723256> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2071723256 abstract "We present an original approach to identifying sequence variants in a mixed DNA population from sequence trace data. The heart of the method is based on parsimony: given a wildtype DNA sequence, a set of observed variations at each position collected from sequencing data, and a complete catalog of all possible mutations, determine the smallest set of mutations from the catalog that could fully explain the observed variations. The algorithmic complexity of the problem is analyzed for several classes of mutations, including block substitutions, single-range deletions, and single-range insertions. The reconstruction problem is shown to be NP-complete for single-range insertions and deletions, while for block substitutions, single character insertion, and single character deletion mutations, polynomial time algorithms are provided. Once a minimum set of mutations compatible with the observed sequence is found, the relative frequency of those mutations is recovered by solving a system of linear equations. Simu..." @default.
- W2071723256 created "2016-06-24" @default.
- W2071723256 creator A5003039585 @default.
- W2071723256 creator A5036388435 @default.
- W2071723256 creator A5060741187 @default.
- W2071723256 date "2002-04-18" @default.
- W2071723256 modified "2023-10-14" @default.
- W2071723256 title "Deconvolving sequence variation in mixed DNA populations" @default.
- W2071723256 cites W1508985588 @default.
- W2071723256 cites W181437532 @default.
- W2071723256 cites W1970008001 @default.
- W2071723256 cites W2002264206 @default.
- W2071723256 cites W2061008984 @default.
- W2071723256 cites W2074615853 @default.
- W2071723256 cites W2109363337 @default.
- W2071723256 cites W2121016876 @default.
- W2071723256 cites W2159511216 @default.
- W2071723256 cites W2161113604 @default.
- W2071723256 cites W2165011536 @default.
- W2071723256 cites W2165319831 @default.
- W2071723256 cites W4242162752 @default.
- W2071723256 doi "https://doi.org/10.1145/565196.565238" @default.
- W2071723256 hasPublicationYear "2002" @default.
- W2071723256 type Work @default.
- W2071723256 sameAs 2071723256 @default.
- W2071723256 citedByCount "0" @default.
- W2071723256 crossrefType "proceedings-article" @default.
- W2071723256 hasAuthorship W2071723256A5003039585 @default.
- W2071723256 hasAuthorship W2071723256A5036388435 @default.
- W2071723256 hasAuthorship W2071723256A5060741187 @default.
- W2071723256 hasBestOaLocation W20717232562 @default.
- W2071723256 hasConcept C121332964 @default.
- W2071723256 hasConcept C1276947 @default.
- W2071723256 hasConcept C2778112365 @default.
- W2071723256 hasConcept C2778334786 @default.
- W2071723256 hasConcept C41008148 @default.
- W2071723256 hasConcept C54355233 @default.
- W2071723256 hasConcept C552990157 @default.
- W2071723256 hasConcept C78458016 @default.
- W2071723256 hasConcept C86803240 @default.
- W2071723256 hasConceptScore W2071723256C121332964 @default.
- W2071723256 hasConceptScore W2071723256C1276947 @default.
- W2071723256 hasConceptScore W2071723256C2778112365 @default.
- W2071723256 hasConceptScore W2071723256C2778334786 @default.
- W2071723256 hasConceptScore W2071723256C41008148 @default.
- W2071723256 hasConceptScore W2071723256C54355233 @default.
- W2071723256 hasConceptScore W2071723256C552990157 @default.
- W2071723256 hasConceptScore W2071723256C78458016 @default.
- W2071723256 hasConceptScore W2071723256C86803240 @default.
- W2071723256 hasLocation W20717232561 @default.
- W2071723256 hasLocation W20717232562 @default.
- W2071723256 hasOpenAccess W2071723256 @default.
- W2071723256 hasPrimaryLocation W20717232561 @default.
- W2071723256 hasRelatedWork W1500074315 @default.
- W2071723256 hasRelatedWork W1770217717 @default.
- W2071723256 hasRelatedWork W2009827238 @default.
- W2071723256 hasRelatedWork W2059862594 @default.
- W2071723256 hasRelatedWork W2078710798 @default.
- W2071723256 hasRelatedWork W2409156675 @default.
- W2071723256 hasRelatedWork W2485532420 @default.
- W2071723256 hasRelatedWork W2589291232 @default.
- W2071723256 hasRelatedWork W4240316067 @default.
- W2071723256 hasRelatedWork W579888135 @default.
- W2071723256 isParatext "false" @default.
- W2071723256 isRetracted "false" @default.
- W2071723256 magId "2071723256" @default.
- W2071723256 workType "article" @default.