FRINK Linked Data Fragments server

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

• W2066972778 endingPage "338" @default.
• W2066972778 startingPage "332" @default.
• W2066972778 abstract "Phylogenetic footprints are short pieces of noncoding DNA sequence in the vicinity of a gene that are conserved between evolutionary distant species. A seemingly simple problem is to sort footprints in their order along the genomes. It is complicated by the fact that not all footprints are collinear: they may cross each other. The problem thus becomes the identification of the crossing footprints, the sorting of the remaining collinear cliques, and finally the insertion of the noncollinear ones at reasonable positions. We show that solving the footprint sorting problem requires the solution of the Minimum Weight Vertex Feedback Set Problem, which is known to be NP-complete and APX-hard. Nevertheless good approximations can be obtained for data sets of interest. The remaining steps of the sorting process are straightforward: computation of the transitive closure of an acyclic graph, linear extension of the resulting partial order, and finally sorting w.r.t. the linear extension. Alternatively, the footprint sorting problem can be rephrased as a combinatorial optimization problem for which approximate solutions can be obtained by means of general purpose heuristics. Footprint sortings obtained with different methods can be compared using a version of multiple sequence alignment that allows the identification of unambiguously ordered sublists. As an application we show that the rat has a slightly increased insertion/deletion rate in comparison to the mouse genome." @default.
• W2066972778 created "2016-06-24" @default.
• W2066972778 creator A5026301309 @default.
• W2066972778 creator A5032779627 @default.
• W2066972778 creator A5037374614 @default.
• W2066972778 creator A5053511679 @default.
• W2066972778 creator A5061273038 @default.
• W2066972778 date "2004-03-01" @default.
• W2066972778 modified "2023-10-16" @default.
• W2066972778 title "The Footprint Sorting Problem†" @default.
• W2066972778 cites W1964918240 @default.
• W2066972778 cites W1974624244 @default.
• W2066972778 cites W1985514943 @default.
• W2066972778 cites W2002234798 @default.
• W2066972778 cites W2014981179 @default.
• W2066972778 cites W2017316048 @default.
• W2066972778 cites W2021987019 @default.
• W2066972778 cites W2024060531 @default.
• W2066972778 cites W2032716763 @default.
• W2066972778 cites W2034206030 @default.
• W2066972778 cites W2038987739 @default.
• W2066972778 cites W2043257286 @default.
• W2066972778 cites W2043398952 @default.
• W2066972778 cites W2050620052 @default.
• W2066972778 cites W2054600183 @default.
• W2066972778 cites W2056239531 @default.
• W2066972778 cites W2074231493 @default.
• W2066972778 cites W2082736011 @default.
• W2066972778 cites W2102668767 @default.
• W2066972778 cites W2104734478 @default.
• W2066972778 cites W2106882534 @default.
• W2066972778 cites W2108147982 @default.
• W2066972778 cites W2111811045 @default.
• W2066972778 cites W2123242139 @default.
• W2066972778 cites W2124025352 @default.
• W2066972778 cites W2125685565 @default.
• W2066972778 cites W2130035151 @default.
• W2066972778 cites W2133104753 @default.
• W2066972778 cites W2136132197 @default.
• W2066972778 cites W2141395444 @default.
• W2066972778 cites W2150687466 @default.
• W2066972778 cites W2152775760 @default.
• W2066972778 cites W4256046779 @default.
• W2066972778 cites W45735853 @default.
• W2066972778 doi "https://doi.org/10.1021/ci030411+" @default.
• W2066972778 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/15032508" @default.
• W2066972778 hasPublicationYear "2004" @default.
• W2066972778 type Work @default.
• W2066972778 sameAs 2066972778 @default.
• W2066972778 citedByCount "11" @default.
• W2066972778 countsByYear W20669727782014 @default.
• W2066972778 countsByYear W20669727782016 @default.
• W2066972778 countsByYear W20669727782018 @default.
• W2066972778 countsByYear W20669727782019 @default.
• W2066972778 crossrefType "journal-article" @default.
• W2066972778 hasAuthorship W2066972778A5026301309 @default.
• W2066972778 hasAuthorship W2066972778A5032779627 @default.
• W2066972778 hasAuthorship W2066972778A5037374614 @default.
• W2066972778 hasAuthorship W2066972778A5053511679 @default.
• W2066972778 hasAuthorship W2066972778A5061273038 @default.
• W2066972778 hasBestOaLocation W20669727782 @default.
• W2066972778 hasConcept C111696304 @default.
• W2066972778 hasConcept C11413529 @default.
• W2066972778 hasConcept C114614502 @default.
• W2066972778 hasConcept C116834253 @default.
• W2066972778 hasConcept C126255220 @default.
• W2066972778 hasConcept C127705205 @default.
• W2066972778 hasConcept C128896722 @default.
• W2066972778 hasConcept C132525143 @default.
• W2066972778 hasConcept C132943942 @default.
• W2066972778 hasConcept C151730666 @default.
• W2066972778 hasConcept C199360897 @default.
• W2066972778 hasConcept C2778029271 @default.
• W2066972778 hasConcept C33923547 @default.
• W2066972778 hasConcept C41008148 @default.
• W2066972778 hasConcept C59822182 @default.
• W2066972778 hasConcept C80899671 @default.
• W2066972778 hasConcept C86803240 @default.
• W2066972778 hasConceptScore W2066972778C111696304 @default.
• W2066972778 hasConceptScore W2066972778C11413529 @default.
• W2066972778 hasConceptScore W2066972778C114614502 @default.
• W2066972778 hasConceptScore W2066972778C116834253 @default.
• W2066972778 hasConceptScore W2066972778C126255220 @default.
• W2066972778 hasConceptScore W2066972778C127705205 @default.
• W2066972778 hasConceptScore W2066972778C128896722 @default.
• W2066972778 hasConceptScore W2066972778C132525143 @default.
• W2066972778 hasConceptScore W2066972778C132943942 @default.
• W2066972778 hasConceptScore W2066972778C151730666 @default.
• W2066972778 hasConceptScore W2066972778C199360897 @default.
• W2066972778 hasConceptScore W2066972778C2778029271 @default.
• W2066972778 hasConceptScore W2066972778C33923547 @default.
• W2066972778 hasConceptScore W2066972778C41008148 @default.
• W2066972778 hasConceptScore W2066972778C59822182 @default.
• W2066972778 hasConceptScore W2066972778C80899671 @default.
• W2066972778 hasConceptScore W2066972778C86803240 @default.
• W2066972778 hasIssue "2" @default.
• W2066972778 hasLocation W20669727781 @default.
• W2066972778 hasLocation W20669727782 @default.

• next