FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039320063> ?p ?o ?g. }

• W2039320063 abstract "A fundamental problem in computational biology is the construction of physical maps of chromosomes from hybridization experiments between unique probes and clones of chromosome fragments in the presence of error. Alizadeh, Karp, Weisser and Zweig [AKWZ94] first considered a maximum-likelihood model of the problem that is equivalent to finding an ordering of the probes that minimizes a weighted sum of errors, and developed several effective heuristics. We show that by exploiting information about the end-probes of clones, this model can be formulated as a weighted Betweenness Problem. This affords the significant advantage of allowing the well-developed tools of integer linear-programming and branch-and-cut algorithms to be brought to bear on physical mapping, enabling us for the first time to solve small mapping instances to optimality even in the presence of high error. We also show that by combining the optimal solution of many small overlapping Betweenness Problems, one can effectively screen errors from larger instances, and solve the edited instance to optimality as a Hamming-Distance Traveling Salesman Problem. This suggests a new combined approach to physical map construction. 18 refs., 13 figs." @default.
• W2039320063 created "2016-06-24" @default.
• W2039320063 creator A5000892313 @default.
• W2039320063 creator A5012801992 @default.
• W2039320063 creator A5016595075 @default.
• W2039320063 creator A5049599267 @default.
• W2039320063 creator A5083998316 @default.
• W2039320063 date "1997-01-01" @default.
• W2039320063 modified "2023-09-26" @default.
• W2039320063 title "A branch-and-cut approach to physical mapping with end-probes" @default.
• W2039320063 cites W1506316869 @default.
• W2039320063 cites W1511821224 @default.
• W2039320063 cites W157953303 @default.
• W2039320063 cites W1964678328 @default.
• W2039320063 cites W1972246827 @default.
• W2039320063 cites W2000015395 @default.
• W2039320063 cites W2019657289 @default.
• W2039320063 cites W2021816624 @default.
• W2039320063 cites W2024491681 @default.
• W2039320063 cites W2037314270 @default.
• W2039320063 cites W2041475605 @default.
• W2039320063 cites W2042221719 @default.
• W2039320063 cites W2048346525 @default.
• W2039320063 cites W2084340826 @default.
• W2039320063 cites W2099103397 @default.
• W2039320063 cites W3137018354 @default.
• W2039320063 cites W79078609 @default.
• W2039320063 doi "https://doi.org/10.1145/267521.267532" @default.
• W2039320063 hasPublicationYear "1997" @default.
• W2039320063 type Work @default.
• W2039320063 sameAs 2039320063 @default.
• W2039320063 citedByCount "15" @default.
• W2039320063 countsByYear W20393200632012 @default.
• W2039320063 crossrefType "proceedings-article" @default.
• W2039320063 hasAuthorship W2039320063A5000892313 @default.
• W2039320063 hasAuthorship W2039320063A5012801992 @default.
• W2039320063 hasAuthorship W2039320063A5016595075 @default.
• W2039320063 hasAuthorship W2039320063A5049599267 @default.
• W2039320063 hasAuthorship W2039320063A5083998316 @default.
• W2039320063 hasBestOaLocation W20393200632 @default.
• W2039320063 hasConcept C104317684 @default.
• W2039320063 hasConcept C11413529 @default.
• W2039320063 hasConcept C114614502 @default.
• W2039320063 hasConcept C117045392 @default.
• W2039320063 hasConcept C126255220 @default.
• W2039320063 hasConcept C127705205 @default.
• W2039320063 hasConcept C175859090 @default.
• W2039320063 hasConcept C185592680 @default.
• W2039320063 hasConcept C193319292 @default.
• W2039320063 hasConcept C199360897 @default.
• W2039320063 hasConcept C30481170 @default.
• W2039320063 hasConcept C33923547 @default.
• W2039320063 hasConcept C41008148 @default.
• W2039320063 hasConcept C50797617 @default.
• W2039320063 hasConcept C53811970 @default.
• W2039320063 hasConcept C55493867 @default.
• W2039320063 hasConcept C56086750 @default.
• W2039320063 hasConcept C80444323 @default.
• W2039320063 hasConcept C97137487 @default.
• W2039320063 hasConceptScore W2039320063C104317684 @default.
• W2039320063 hasConceptScore W2039320063C11413529 @default.
• W2039320063 hasConceptScore W2039320063C114614502 @default.
• W2039320063 hasConceptScore W2039320063C117045392 @default.
• W2039320063 hasConceptScore W2039320063C126255220 @default.
• W2039320063 hasConceptScore W2039320063C127705205 @default.
• W2039320063 hasConceptScore W2039320063C175859090 @default.
• W2039320063 hasConceptScore W2039320063C185592680 @default.
• W2039320063 hasConceptScore W2039320063C193319292 @default.
• W2039320063 hasConceptScore W2039320063C199360897 @default.
• W2039320063 hasConceptScore W2039320063C30481170 @default.
• W2039320063 hasConceptScore W2039320063C33923547 @default.
• W2039320063 hasConceptScore W2039320063C41008148 @default.
• W2039320063 hasConceptScore W2039320063C50797617 @default.
• W2039320063 hasConceptScore W2039320063C53811970 @default.
• W2039320063 hasConceptScore W2039320063C55493867 @default.
• W2039320063 hasConceptScore W2039320063C56086750 @default.
• W2039320063 hasConceptScore W2039320063C80444323 @default.
• W2039320063 hasConceptScore W2039320063C97137487 @default.
• W2039320063 hasLocation W20393200631 @default.
• W2039320063 hasLocation W20393200632 @default.
• W2039320063 hasLocation W20393200633 @default.
• W2039320063 hasOpenAccess W2039320063 @default.
• W2039320063 hasPrimaryLocation W20393200631 @default.
• W2039320063 hasRelatedWork W1481686040 @default.
• W2039320063 hasRelatedWork W1485435901 @default.
• W2039320063 hasRelatedWork W1540122355 @default.
• W2039320063 hasRelatedWork W1554807028 @default.
• W2039320063 hasRelatedWork W1588822927 @default.
• W2039320063 hasRelatedWork W1599014020 @default.
• W2039320063 hasRelatedWork W2030701413 @default.
• W2039320063 hasRelatedWork W2049815112 @default.
• W2039320063 hasRelatedWork W2183842882 @default.
• W2039320063 hasRelatedWork W2460659496 @default.
• W2039320063 hasRelatedWork W2556156668 @default.
• W2039320063 hasRelatedWork W2610552050 @default.
• W2039320063 hasRelatedWork W2952425358 @default.
• W2039320063 hasRelatedWork W2955855143 @default.
• W2039320063 hasRelatedWork W2962800229 @default.
• W2039320063 hasRelatedWork W2998192566 @default.
• W2039320063 hasRelatedWork W2999738520 @default.

• next