Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567305107> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1567305107 endingPage "169" @default.
- W1567305107 startingPage "158" @default.
- W1567305107 abstract "We study the problem of transforming a multichromosomal genome into another using Double-Cut-and-Join (DCJ) operations. We introduce the notion of DCJ scenario that does not break families of common intervals (groups of genes co-localized in both genomes). Such scenarios are called perfect, and generalize the notion of perfect reversal scenarios. While perfect sorting by reversals is NP-hard if the family of common intervals is nested, we show that finding a shortest perfect DCJ scenario can be answered in polynomial time in this case. Moreover, while perfect sorting by reversals is easy when the family of common intervals is weakly separable, we show that the corresponding problem is NP-hard in the DCJ case. These contrast with previous comparisons between the reversal and DCJ models, that showed that most problems have similar complexity in both models." @default.
- W1567305107 created "2016-06-24" @default.
- W1567305107 creator A5001451722 @default.
- W1567305107 creator A5026210731 @default.
- W1567305107 creator A5028652077 @default.
- W1567305107 creator A5052351228 @default.
- W1567305107 creator A5063811688 @default.
- W1567305107 date "2008-01-01" @default.
- W1567305107 modified "2023-09-25" @default.
- W1567305107 title "Perfect DCJ Rearrangement" @default.
- W1567305107 cites W1486392319 @default.
- W1567305107 cites W1491688952 @default.
- W1567305107 cites W1573183652 @default.
- W1567305107 cites W1588679987 @default.
- W1567305107 cites W1599508793 @default.
- W1567305107 cites W1626485745 @default.
- W1567305107 cites W1789874881 @default.
- W1567305107 cites W1971080253 @default.
- W1567305107 cites W1989978323 @default.
- W1567305107 cites W2001994573 @default.
- W1567305107 cites W2057331967 @default.
- W1567305107 cites W2068896404 @default.
- W1567305107 cites W2088853706 @default.
- W1567305107 cites W2095867210 @default.
- W1567305107 cites W2097103726 @default.
- W1567305107 cites W2097710447 @default.
- W1567305107 cites W2121949584 @default.
- W1567305107 cites W2122004093 @default.
- W1567305107 cites W2130849966 @default.
- W1567305107 cites W2137977609 @default.
- W1567305107 cites W2142165164 @default.
- W1567305107 cites W2149628296 @default.
- W1567305107 cites W2157761435 @default.
- W1567305107 cites W4251061433 @default.
- W1567305107 doi "https://doi.org/10.1007/978-3-540-87989-3_12" @default.
- W1567305107 hasPublicationYear "2008" @default.
- W1567305107 type Work @default.
- W1567305107 sameAs 1567305107 @default.
- W1567305107 citedByCount "5" @default.
- W1567305107 countsByYear W15673051072017 @default.
- W1567305107 crossrefType "book-chapter" @default.
- W1567305107 hasAuthorship W1567305107A5001451722 @default.
- W1567305107 hasAuthorship W1567305107A5026210731 @default.
- W1567305107 hasAuthorship W1567305107A5028652077 @default.
- W1567305107 hasAuthorship W1567305107A5052351228 @default.
- W1567305107 hasAuthorship W1567305107A5063811688 @default.
- W1567305107 hasBestOaLocation W15673051072 @default.
- W1567305107 hasConcept C111696304 @default.
- W1567305107 hasConcept C11413529 @default.
- W1567305107 hasConcept C114614502 @default.
- W1567305107 hasConcept C134306372 @default.
- W1567305107 hasConcept C2776124973 @default.
- W1567305107 hasConcept C33923547 @default.
- W1567305107 hasConcept C41008148 @default.
- W1567305107 hasConcept C70710897 @default.
- W1567305107 hasConcept C77553402 @default.
- W1567305107 hasConceptScore W1567305107C111696304 @default.
- W1567305107 hasConceptScore W1567305107C11413529 @default.
- W1567305107 hasConceptScore W1567305107C114614502 @default.
- W1567305107 hasConceptScore W1567305107C134306372 @default.
- W1567305107 hasConceptScore W1567305107C2776124973 @default.
- W1567305107 hasConceptScore W1567305107C33923547 @default.
- W1567305107 hasConceptScore W1567305107C41008148 @default.
- W1567305107 hasConceptScore W1567305107C70710897 @default.
- W1567305107 hasConceptScore W1567305107C77553402 @default.
- W1567305107 hasLocation W15673051071 @default.
- W1567305107 hasLocation W15673051072 @default.
- W1567305107 hasLocation W15673051073 @default.
- W1567305107 hasLocation W15673051074 @default.
- W1567305107 hasOpenAccess W1567305107 @default.
- W1567305107 hasPrimaryLocation W15673051071 @default.
- W1567305107 hasRelatedWork W189327844 @default.
- W1567305107 hasRelatedWork W1978042415 @default.
- W1567305107 hasRelatedWork W2017331178 @default.
- W1567305107 hasRelatedWork W2063226941 @default.
- W1567305107 hasRelatedWork W2065990117 @default.
- W1567305107 hasRelatedWork W2081616371 @default.
- W1567305107 hasRelatedWork W2103234717 @default.
- W1567305107 hasRelatedWork W2375916644 @default.
- W1567305107 hasRelatedWork W2392825881 @default.
- W1567305107 hasRelatedWork W3086542228 @default.
- W1567305107 isParatext "false" @default.
- W1567305107 isRetracted "false" @default.
- W1567305107 magId "1567305107" @default.
- W1567305107 workType "book-chapter" @default.