Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012090438> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2012090438 endingPage "1110" @default.
- W2012090438 startingPage "1099" @default.
- W2012090438 abstract "During recent years, the genomes of more and more species have been sequenced, providing data for phylogenetic reconstruction based on genome rearrangement measures, where the most important distance measures are the reversal distance and the transposition distance. The two main tasks in all phylogenetic reconstruction algorithms are to calculate pairwise distances and to solve the median of three problem. While the reversal distance problem can be solved in linear time, the reversal median problem has been proven to be NP-complete. The status of the transposition distance problem is still open, but it is conjectured to be more difficult than the reversal problem. This, in turn, also suggests that the transposition median problem is NP-complete. However, this conjecture could not yet be proven. We have now succeeded in giving a non-trivial proof for the NP-completeness of the transposition median problem." @default.
- W2012090438 created "2016-06-24" @default.
- W2012090438 creator A5014880866 @default.
- W2012090438 date "2011-03-01" @default.
- W2012090438 modified "2023-10-02" @default.
- W2012090438 title "The transposition median problem is NP-complete" @default.
- W2012090438 cites W1527607312 @default.
- W2012090438 cites W1964746814 @default.
- W2012090438 cites W1970809956 @default.
- W2012090438 cites W1993361911 @default.
- W2012090438 cites W2005437838 @default.
- W2012090438 cites W2011849452 @default.
- W2012090438 cites W2023749136 @default.
- W2012090438 cites W2029036185 @default.
- W2012090438 cites W2029878366 @default.
- W2012090438 cites W2047742824 @default.
- W2012090438 cites W2049796549 @default.
- W2012090438 cites W2059936808 @default.
- W2012090438 cites W2070642495 @default.
- W2012090438 cites W2091436599 @default.
- W2012090438 cites W2103333868 @default.
- W2012090438 cites W2107884917 @default.
- W2012090438 cites W2124862004 @default.
- W2012090438 cites W2136913697 @default.
- W2012090438 cites W2137977609 @default.
- W2012090438 cites W2138113165 @default.
- W2012090438 cites W2149628296 @default.
- W2012090438 cites W2157622572 @default.
- W2012090438 cites W2602411721 @default.
- W2012090438 cites W4251061433 @default.
- W2012090438 doi "https://doi.org/10.1016/j.tcs.2010.12.009" @default.
- W2012090438 hasPublicationYear "2011" @default.
- W2012090438 type Work @default.
- W2012090438 sameAs 2012090438 @default.
- W2012090438 citedByCount "12" @default.
- W2012090438 countsByYear W20120904382012 @default.
- W2012090438 countsByYear W20120904382013 @default.
- W2012090438 countsByYear W20120904382014 @default.
- W2012090438 countsByYear W20120904382017 @default.
- W2012090438 countsByYear W20120904382020 @default.
- W2012090438 countsByYear W20120904382021 @default.
- W2012090438 countsByYear W20120904382023 @default.
- W2012090438 crossrefType "journal-article" @default.
- W2012090438 hasAuthorship W2012090438A5014880866 @default.
- W2012090438 hasConcept C104317684 @default.
- W2012090438 hasConcept C105795698 @default.
- W2012090438 hasConcept C11413529 @default.
- W2012090438 hasConcept C114614502 @default.
- W2012090438 hasConcept C118615104 @default.
- W2012090438 hasConcept C12455157 @default.
- W2012090438 hasConcept C134306372 @default.
- W2012090438 hasConcept C156460124 @default.
- W2012090438 hasConcept C17231256 @default.
- W2012090438 hasConcept C184898388 @default.
- W2012090438 hasConcept C193252679 @default.
- W2012090438 hasConcept C2524010 @default.
- W2012090438 hasConcept C2780990831 @default.
- W2012090438 hasConcept C33923547 @default.
- W2012090438 hasConcept C54355233 @default.
- W2012090438 hasConcept C86803240 @default.
- W2012090438 hasConceptScore W2012090438C104317684 @default.
- W2012090438 hasConceptScore W2012090438C105795698 @default.
- W2012090438 hasConceptScore W2012090438C11413529 @default.
- W2012090438 hasConceptScore W2012090438C114614502 @default.
- W2012090438 hasConceptScore W2012090438C118615104 @default.
- W2012090438 hasConceptScore W2012090438C12455157 @default.
- W2012090438 hasConceptScore W2012090438C134306372 @default.
- W2012090438 hasConceptScore W2012090438C156460124 @default.
- W2012090438 hasConceptScore W2012090438C17231256 @default.
- W2012090438 hasConceptScore W2012090438C184898388 @default.
- W2012090438 hasConceptScore W2012090438C193252679 @default.
- W2012090438 hasConceptScore W2012090438C2524010 @default.
- W2012090438 hasConceptScore W2012090438C2780990831 @default.
- W2012090438 hasConceptScore W2012090438C33923547 @default.
- W2012090438 hasConceptScore W2012090438C54355233 @default.
- W2012090438 hasConceptScore W2012090438C86803240 @default.
- W2012090438 hasIssue "12-14" @default.
- W2012090438 hasLocation W20120904381 @default.
- W2012090438 hasOpenAccess W2012090438 @default.
- W2012090438 hasPrimaryLocation W20120904381 @default.
- W2012090438 hasRelatedWork W1529715114 @default.
- W2012090438 hasRelatedWork W1970705056 @default.
- W2012090438 hasRelatedWork W1978042415 @default.
- W2012090438 hasRelatedWork W2109649763 @default.
- W2012090438 hasRelatedWork W2114617541 @default.
- W2012090438 hasRelatedWork W2740334431 @default.
- W2012090438 hasRelatedWork W3033828522 @default.
- W2012090438 hasRelatedWork W3038654277 @default.
- W2012090438 hasRelatedWork W4212808623 @default.
- W2012090438 hasRelatedWork W4245749626 @default.
- W2012090438 hasVolume "412" @default.
- W2012090438 isParatext "false" @default.
- W2012090438 isRetracted "false" @default.
- W2012090438 magId "2012090438" @default.
- W2012090438 workType "article" @default.