Matches in SemOpenAlex for { <https://semopenalex.org/work/W1525914985> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1525914985 endingPage "86" @default.
- W1525914985 startingPage "75" @default.
- W1525914985 abstract "Computing genomic distances between whole genomes is a fundamental problem in comparative genomics. Recent researches have resulted in different genomic distance definitions: number of breakpoints, number of common intervals, number of conserved intervals, Maximum Adjacency Disruption number (MAD), etc. Unfortunately, it turns out that, in presence of duplications, most problems are NP-hard, and hence several heuristics have been recently proposed. However, while it is relatively easy to compare heuristics between them, until now very little is known about the absolute accuracy of these heuristics. Therefore, there is a great need for algorithmic approaches that compute exact solutions for these genomic distances. In this paper, we present a novel generic pseudo-boolean approach for computing the exact genomic distance between two whole genomes in presence of duplications, and put strong emphasis on common intervals under the maximum matching model. Of particular importance, we show very strong evidence that the simple LCS heuristic provides very good results on a well-known public benchmark dataset of γ-Proteobacteria." @default.
- W1525914985 created "2016-06-24" @default.
- W1525914985 creator A5027495509 @default.
- W1525914985 creator A5031719973 @default.
- W1525914985 creator A5042837453 @default.
- W1525914985 creator A5048361747 @default.
- W1525914985 date "2006-01-01" @default.
- W1525914985 modified "2023-10-01" @default.
- W1525914985 title "How Pseudo-boolean Programming Can Help Genome Rearrangement Distance Computation" @default.
- W1525914985 cites W1479777405 @default.
- W1525914985 cites W1494919299 @default.
- W1525914985 cites W1532397568 @default.
- W1525914985 cites W1555413501 @default.
- W1525914985 cites W2017500947 @default.
- W1525914985 cites W2096466922 @default.
- W1525914985 cites W2142096960 @default.
- W1525914985 cites W2147442986 @default.
- W1525914985 cites W2151053705 @default.
- W1525914985 doi "https://doi.org/10.1007/11864127_7" @default.
- W1525914985 hasPublicationYear "2006" @default.
- W1525914985 type Work @default.
- W1525914985 sameAs 1525914985 @default.
- W1525914985 citedByCount "3" @default.
- W1525914985 countsByYear W15259149852014 @default.
- W1525914985 crossrefType "book-chapter" @default.
- W1525914985 hasAuthorship W1525914985A5027495509 @default.
- W1525914985 hasAuthorship W1525914985A5031719973 @default.
- W1525914985 hasAuthorship W1525914985A5042837453 @default.
- W1525914985 hasAuthorship W1525914985A5048361747 @default.
- W1525914985 hasBestOaLocation W15259149852 @default.
- W1525914985 hasConcept C104317684 @default.
- W1525914985 hasConcept C110484373 @default.
- W1525914985 hasConcept C111919701 @default.
- W1525914985 hasConcept C11413529 @default.
- W1525914985 hasConcept C127705205 @default.
- W1525914985 hasConcept C13280743 @default.
- W1525914985 hasConcept C138626823 @default.
- W1525914985 hasConcept C141231307 @default.
- W1525914985 hasConcept C154945302 @default.
- W1525914985 hasConcept C173801870 @default.
- W1525914985 hasConcept C185798385 @default.
- W1525914985 hasConcept C189206191 @default.
- W1525914985 hasConcept C205649164 @default.
- W1525914985 hasConcept C206936463 @default.
- W1525914985 hasConcept C41008148 @default.
- W1525914985 hasConcept C45374587 @default.
- W1525914985 hasConcept C54355233 @default.
- W1525914985 hasConcept C80444323 @default.
- W1525914985 hasConcept C86803240 @default.
- W1525914985 hasConceptScore W1525914985C104317684 @default.
- W1525914985 hasConceptScore W1525914985C110484373 @default.
- W1525914985 hasConceptScore W1525914985C111919701 @default.
- W1525914985 hasConceptScore W1525914985C11413529 @default.
- W1525914985 hasConceptScore W1525914985C127705205 @default.
- W1525914985 hasConceptScore W1525914985C13280743 @default.
- W1525914985 hasConceptScore W1525914985C138626823 @default.
- W1525914985 hasConceptScore W1525914985C141231307 @default.
- W1525914985 hasConceptScore W1525914985C154945302 @default.
- W1525914985 hasConceptScore W1525914985C173801870 @default.
- W1525914985 hasConceptScore W1525914985C185798385 @default.
- W1525914985 hasConceptScore W1525914985C189206191 @default.
- W1525914985 hasConceptScore W1525914985C205649164 @default.
- W1525914985 hasConceptScore W1525914985C206936463 @default.
- W1525914985 hasConceptScore W1525914985C41008148 @default.
- W1525914985 hasConceptScore W1525914985C45374587 @default.
- W1525914985 hasConceptScore W1525914985C54355233 @default.
- W1525914985 hasConceptScore W1525914985C80444323 @default.
- W1525914985 hasConceptScore W1525914985C86803240 @default.
- W1525914985 hasLocation W15259149851 @default.
- W1525914985 hasLocation W15259149852 @default.
- W1525914985 hasLocation W15259149853 @default.
- W1525914985 hasLocation W15259149854 @default.
- W1525914985 hasLocation W15259149855 @default.
- W1525914985 hasLocation W15259149856 @default.
- W1525914985 hasLocation W15259149857 @default.
- W1525914985 hasOpenAccess W1525914985 @default.
- W1525914985 hasPrimaryLocation W15259149851 @default.
- W1525914985 hasRelatedWork W1501886372 @default.
- W1525914985 hasRelatedWork W1979004882 @default.
- W1525914985 hasRelatedWork W1985012061 @default.
- W1525914985 hasRelatedWork W2044459301 @default.
- W1525914985 hasRelatedWork W2075062538 @default.
- W1525914985 hasRelatedWork W2116486117 @default.
- W1525914985 hasRelatedWork W2135709899 @default.
- W1525914985 hasRelatedWork W2252440427 @default.
- W1525914985 hasRelatedWork W2388573368 @default.
- W1525914985 hasRelatedWork W2610629766 @default.
- W1525914985 isParatext "false" @default.
- W1525914985 isRetracted "false" @default.
- W1525914985 magId "1525914985" @default.
- W1525914985 workType "book-chapter" @default.