Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011796884> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2011796884 endingPage "317" @default.
- W2011796884 startingPage "309" @default.
- W2011796884 abstract "An algorithm is described for mapping DNA contigs based on an interval graph (IG) representation. In general terms, the input to the algorithm is a set of binary overlapping relations among finite intervals spread along a real line, from which the algorithm generates sets of ordered overlapping fragments spanning that line. The implications of a more general case of the IG, called a probe interval graph (PIG), in which only a subset of cosmids are used as probes, are also discussed. In the specific case of cosmids hybridizing to regions of a YAC, the algorithm takes cross-hybridization information using the cosmids as probes, and orders them along the YAC; if gaps exist due to insufficient coverage of cosmid contigs along the length of the YAC, repetitive use of the algorithm generates sets of ordered overlapping fragments. Both the IG and the PIG can expose problems caused by false overlaps, such as hybridizations due to repetitive elements. The algorithm, has been coded in C; CPU time is essentially linear with respect to the number of cosmids analyzed. Results are presented for the application of a PIG to cosmid contig assembly along a human chromosome 13-specific YAC. An alignment of 67 cosmids spanning a YAC took 0.28 seconds of CPU time on a Convex 220 computer." @default.
- W2011796884 created "2016-06-24" @default.
- W2011796884 creator A5029428949 @default.
- W2011796884 creator A5033334352 @default.
- W2011796884 creator A5058109126 @default.
- W2011796884 creator A5059137072 @default.
- W2011796884 creator A5071211755 @default.
- W2011796884 creator A5075833022 @default.
- W2011796884 creator A5090007539 @default.
- W2011796884 date "1994-01-01" @default.
- W2011796884 modified "2023-10-17" @default.
- W2011796884 title "An algorithm based on graph theory for the assembly of contigs in physical mapping of DNA" @default.
- W2011796884 doi "https://doi.org/10.1093/bioinformatics/10.3.309" @default.
- W2011796884 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/7922688" @default.
- W2011796884 hasPublicationYear "1994" @default.
- W2011796884 type Work @default.
- W2011796884 sameAs 2011796884 @default.
- W2011796884 citedByCount "65" @default.
- W2011796884 countsByYear W20117968842012 @default.
- W2011796884 countsByYear W20117968842013 @default.
- W2011796884 countsByYear W20117968842014 @default.
- W2011796884 countsByYear W20117968842015 @default.
- W2011796884 countsByYear W20117968842016 @default.
- W2011796884 countsByYear W20117968842017 @default.
- W2011796884 countsByYear W20117968842018 @default.
- W2011796884 countsByYear W20117968842019 @default.
- W2011796884 countsByYear W20117968842020 @default.
- W2011796884 countsByYear W20117968842021 @default.
- W2011796884 countsByYear W20117968842022 @default.
- W2011796884 countsByYear W20117968842023 @default.
- W2011796884 crossrefType "journal-article" @default.
- W2011796884 hasAuthorship W2011796884A5029428949 @default.
- W2011796884 hasAuthorship W2011796884A5033334352 @default.
- W2011796884 hasAuthorship W2011796884A5058109126 @default.
- W2011796884 hasAuthorship W2011796884A5059137072 @default.
- W2011796884 hasAuthorship W2011796884A5071211755 @default.
- W2011796884 hasAuthorship W2011796884A5075833022 @default.
- W2011796884 hasAuthorship W2011796884A5090007539 @default.
- W2011796884 hasConcept C104317684 @default.
- W2011796884 hasConcept C11413529 @default.
- W2011796884 hasConcept C114614502 @default.
- W2011796884 hasConcept C141231307 @default.
- W2011796884 hasConcept C33923547 @default.
- W2011796884 hasConcept C35101798 @default.
- W2011796884 hasConcept C41008148 @default.
- W2011796884 hasConcept C54355233 @default.
- W2011796884 hasConcept C552990157 @default.
- W2011796884 hasConcept C59582021 @default.
- W2011796884 hasConcept C86803240 @default.
- W2011796884 hasConceptScore W2011796884C104317684 @default.
- W2011796884 hasConceptScore W2011796884C11413529 @default.
- W2011796884 hasConceptScore W2011796884C114614502 @default.
- W2011796884 hasConceptScore W2011796884C141231307 @default.
- W2011796884 hasConceptScore W2011796884C33923547 @default.
- W2011796884 hasConceptScore W2011796884C35101798 @default.
- W2011796884 hasConceptScore W2011796884C41008148 @default.
- W2011796884 hasConceptScore W2011796884C54355233 @default.
- W2011796884 hasConceptScore W2011796884C552990157 @default.
- W2011796884 hasConceptScore W2011796884C59582021 @default.
- W2011796884 hasConceptScore W2011796884C86803240 @default.
- W2011796884 hasIssue "3" @default.
- W2011796884 hasLocation W20117968841 @default.
- W2011796884 hasLocation W20117968842 @default.
- W2011796884 hasOpenAccess W2011796884 @default.
- W2011796884 hasPrimaryLocation W20117968841 @default.
- W2011796884 hasRelatedWork W100217773 @default.
- W2011796884 hasRelatedWork W145776866 @default.
- W2011796884 hasRelatedWork W1977136262 @default.
- W2011796884 hasRelatedWork W2006337228 @default.
- W2011796884 hasRelatedWork W2034257873 @default.
- W2011796884 hasRelatedWork W2042308282 @default.
- W2011796884 hasRelatedWork W2064176745 @default.
- W2011796884 hasRelatedWork W2068616163 @default.
- W2011796884 hasRelatedWork W2071628850 @default.
- W2011796884 hasRelatedWork W2283907393 @default.
- W2011796884 hasVolume "10" @default.
- W2011796884 isParatext "false" @default.
- W2011796884 isRetracted "false" @default.
- W2011796884 magId "2011796884" @default.
- W2011796884 workType "article" @default.