Matches in SemOpenAlex for { <https://semopenalex.org/work/W2980321818> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2980321818 abstract "Abstract An important area of computational biology consists in problems inspired by genome evolution that can be solved using combinatorial algorithms. One of these problems is to calculate the evolutionary distance between two genomes of different organisms by determining the minimum number of genome rearrangements needed to obtain one from the other. The aim of our work is to propose a new algorithm for determining the evolutionary distance by translocations. We represent the chromosomes in a genome as a set of strings over the DNA alphabet {A, T,C,G}. Given two strings, the translocation operation is defined as swapping two prefixes between these strings such that two new strings are obtained. When all the strings are swapping equal length prefixes, the translocation distance is called uniform. The uniform translocation distance was initially introduced by Martin-Vide and Mitrana [7]. Starting from their work, we introduce a new polynomial time exact algorithm to compute the translocation distance for a target set of size two." @default.
- W2980321818 created "2019-10-25" @default.
- W2980321818 creator A5008143115 @default.
- W2980321818 creator A5032969260 @default.
- W2980321818 date "2019-01-01" @default.
- W2980321818 modified "2023-09-24" @default.
- W2980321818 title "Some Remarks on the Translocation Distance" @default.
- W2980321818 cites W1985834365 @default.
- W2980321818 cites W1989978323 @default.
- W2980321818 cites W2029391125 @default.
- W2980321818 cites W2068426944 @default.
- W2980321818 cites W2130762734 @default.
- W2980321818 cites W2130849966 @default.
- W2980321818 cites W2146288364 @default.
- W2980321818 cites W2207069174 @default.
- W2980321818 doi "https://doi.org/10.1016/j.procs.2019.09.347" @default.
- W2980321818 hasPublicationYear "2019" @default.
- W2980321818 type Work @default.
- W2980321818 sameAs 2980321818 @default.
- W2980321818 citedByCount "0" @default.
- W2980321818 crossrefType "journal-article" @default.
- W2980321818 hasAuthorship W2980321818A5008143115 @default.
- W2980321818 hasAuthorship W2980321818A5032969260 @default.
- W2980321818 hasBestOaLocation W29803218181 @default.
- W2980321818 hasConcept C104317684 @default.
- W2980321818 hasConcept C112876837 @default.
- W2980321818 hasConcept C11413529 @default.
- W2980321818 hasConcept C114614502 @default.
- W2980321818 hasConcept C138626823 @default.
- W2980321818 hasConcept C138885662 @default.
- W2980321818 hasConcept C141231307 @default.
- W2980321818 hasConcept C141603448 @default.
- W2980321818 hasConcept C177264268 @default.
- W2980321818 hasConcept C199360897 @default.
- W2980321818 hasConcept C311688 @default.
- W2980321818 hasConcept C33923547 @default.
- W2980321818 hasConcept C41008148 @default.
- W2980321818 hasConcept C41895202 @default.
- W2980321818 hasConcept C44359876 @default.
- W2980321818 hasConcept C54355233 @default.
- W2980321818 hasConcept C80444323 @default.
- W2980321818 hasConcept C86803240 @default.
- W2980321818 hasConceptScore W2980321818C104317684 @default.
- W2980321818 hasConceptScore W2980321818C112876837 @default.
- W2980321818 hasConceptScore W2980321818C11413529 @default.
- W2980321818 hasConceptScore W2980321818C114614502 @default.
- W2980321818 hasConceptScore W2980321818C138626823 @default.
- W2980321818 hasConceptScore W2980321818C138885662 @default.
- W2980321818 hasConceptScore W2980321818C141231307 @default.
- W2980321818 hasConceptScore W2980321818C141603448 @default.
- W2980321818 hasConceptScore W2980321818C177264268 @default.
- W2980321818 hasConceptScore W2980321818C199360897 @default.
- W2980321818 hasConceptScore W2980321818C311688 @default.
- W2980321818 hasConceptScore W2980321818C33923547 @default.
- W2980321818 hasConceptScore W2980321818C41008148 @default.
- W2980321818 hasConceptScore W2980321818C41895202 @default.
- W2980321818 hasConceptScore W2980321818C44359876 @default.
- W2980321818 hasConceptScore W2980321818C54355233 @default.
- W2980321818 hasConceptScore W2980321818C80444323 @default.
- W2980321818 hasConceptScore W2980321818C86803240 @default.
- W2980321818 hasLocation W29803218181 @default.
- W2980321818 hasOpenAccess W2980321818 @default.
- W2980321818 hasPrimaryLocation W29803218181 @default.
- W2980321818 hasRelatedWork W1523193919 @default.
- W2980321818 hasRelatedWork W1584997445 @default.
- W2980321818 hasRelatedWork W1603144785 @default.
- W2980321818 hasRelatedWork W1952852695 @default.
- W2980321818 hasRelatedWork W1986443235 @default.
- W2980321818 hasRelatedWork W2068426944 @default.
- W2980321818 hasRelatedWork W2087056771 @default.
- W2980321818 hasRelatedWork W2153520172 @default.
- W2980321818 hasRelatedWork W2207069174 @default.
- W2980321818 hasRelatedWork W2264174092 @default.
- W2980321818 hasRelatedWork W2370517174 @default.
- W2980321818 hasRelatedWork W2376769054 @default.
- W2980321818 hasRelatedWork W2377433697 @default.
- W2980321818 hasRelatedWork W2493340588 @default.
- W2980321818 hasRelatedWork W2787532231 @default.
- W2980321818 hasRelatedWork W2895414798 @default.
- W2980321818 hasRelatedWork W2941817316 @default.
- W2980321818 hasRelatedWork W3101866468 @default.
- W2980321818 hasRelatedWork W599463929 @default.
- W2980321818 hasRelatedWork W1979149097 @default.
- W2980321818 isParatext "false" @default.
- W2980321818 isRetracted "false" @default.
- W2980321818 magId "2980321818" @default.
- W2980321818 workType "article" @default.