Matches in SemOpenAlex for { <https://semopenalex.org/work/W1880471487> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1880471487 abstract "The double-cut-and-join (DCJ) is a model that is able to efficiently sort a genome into another, generalizing the typical mutations (inversions, fusions, fissions, translocations) to which genomes are subject, but allowing the existence of circular chromosomes at the intermediate steps. In the general model many circular chromosomes can coexist in some intermediate step. However, when the compared genomes are linear, it is more plausible to use the so-called restricted DCJ model, in which we proceed the reincorporation of a circular chromosome immediately after its creation. These two consecutive DCJ operations, which create and reincorporate a circular chromosome, mimic a transposition or a block-interchange. When the compared genomes have the same content, it is known that the genomic distance for the restricted DCJ model is the same as the distance for the general model. If the genomes have unequal contents, in addition to DCJ it is necessary to consider indels, which are insertions and deletions of DNA segments. Linear time algorithms were proposed to compute the distance and to find a sorting scenario in a general, unrestricted DCJ-indel model that considers DCJ and indels. In the present work we consider the restricted DCJ-indel model for sorting linear genomes with unequal contents. We allow DCJ operations and indels with the following constraint: if a circular chromosome is created by a DCJ, it has to be reincorporated in the next step (no other DCJ or indel can be applied between the creation and the reincorporation of a circular chromosome). We then develop a sorting algorithm and give a tight upper bound for the restricted DCJ-indel distance. We have given a tight upper bound for the restricted DCJ-indel distance. The question whether this bound can be reduced so that both the general and the restricted DCJ-indel distances are equal remains open." @default.
- W1880471487 created "2016-06-24" @default.
- W1880471487 creator A5033265897 @default.
- W1880471487 creator A5036855105 @default.
- W1880471487 creator A5036931497 @default.
- W1880471487 creator A5090174376 @default.
- W1880471487 date "2012-12-01" @default.
- W1880471487 modified "2023-10-06" @default.
- W1880471487 title "Restricted DCJ-indel model: sorting linear genomes with DCJ and indels" @default.
- W1880471487 cites W2009353698 @default.
- W1880471487 cites W2016679861 @default.
- W1880471487 cites W2020163930 @default.
- W1880471487 cites W2055864549 @default.
- W1880471487 cites W2149628296 @default.
- W1880471487 doi "https://doi.org/10.1186/1471-2105-13-s19-s14" @default.
- W1880471487 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3526439" @default.
- W1880471487 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23281630" @default.
- W1880471487 hasPublicationYear "2012" @default.
- W1880471487 type Work @default.
- W1880471487 sameAs 1880471487 @default.
- W1880471487 citedByCount "7" @default.
- W1880471487 countsByYear W18804714872013 @default.
- W1880471487 countsByYear W18804714872015 @default.
- W1880471487 countsByYear W18804714872018 @default.
- W1880471487 countsByYear W18804714872019 @default.
- W1880471487 crossrefType "journal-article" @default.
- W1880471487 hasAuthorship W1880471487A5033265897 @default.
- W1880471487 hasAuthorship W1880471487A5036855105 @default.
- W1880471487 hasAuthorship W1880471487A5036931497 @default.
- W1880471487 hasAuthorship W1880471487A5090174376 @default.
- W1880471487 hasBestOaLocation W18804714871 @default.
- W1880471487 hasConcept C104317684 @default.
- W1880471487 hasConcept C111696304 @default.
- W1880471487 hasConcept C11413529 @default.
- W1880471487 hasConcept C114614502 @default.
- W1880471487 hasConcept C119054055 @default.
- W1880471487 hasConcept C135763542 @default.
- W1880471487 hasConcept C141231307 @default.
- W1880471487 hasConcept C153209595 @default.
- W1880471487 hasConcept C30481170 @default.
- W1880471487 hasConcept C33923547 @default.
- W1880471487 hasConcept C41008148 @default.
- W1880471487 hasConcept C54355233 @default.
- W1880471487 hasConcept C86803240 @default.
- W1880471487 hasConceptScore W1880471487C104317684 @default.
- W1880471487 hasConceptScore W1880471487C111696304 @default.
- W1880471487 hasConceptScore W1880471487C11413529 @default.
- W1880471487 hasConceptScore W1880471487C114614502 @default.
- W1880471487 hasConceptScore W1880471487C119054055 @default.
- W1880471487 hasConceptScore W1880471487C135763542 @default.
- W1880471487 hasConceptScore W1880471487C141231307 @default.
- W1880471487 hasConceptScore W1880471487C153209595 @default.
- W1880471487 hasConceptScore W1880471487C30481170 @default.
- W1880471487 hasConceptScore W1880471487C33923547 @default.
- W1880471487 hasConceptScore W1880471487C41008148 @default.
- W1880471487 hasConceptScore W1880471487C54355233 @default.
- W1880471487 hasConceptScore W1880471487C86803240 @default.
- W1880471487 hasIssue "S19" @default.
- W1880471487 hasLocation W18804714871 @default.
- W1880471487 hasLocation W18804714872 @default.
- W1880471487 hasLocation W18804714873 @default.
- W1880471487 hasLocation W18804714874 @default.
- W1880471487 hasOpenAccess W1880471487 @default.
- W1880471487 hasPrimaryLocation W18804714871 @default.
- W1880471487 hasRelatedWork W1747983814 @default.
- W1880471487 hasRelatedWork W1892590436 @default.
- W1880471487 hasRelatedWork W1965921640 @default.
- W1880471487 hasRelatedWork W2031436818 @default.
- W1880471487 hasRelatedWork W2055890522 @default.
- W1880471487 hasRelatedWork W2058336589 @default.
- W1880471487 hasRelatedWork W2119103177 @default.
- W1880471487 hasRelatedWork W2137696956 @default.
- W1880471487 hasRelatedWork W2501688844 @default.
- W1880471487 hasRelatedWork W2798940672 @default.
- W1880471487 hasVolume "13" @default.
- W1880471487 isParatext "false" @default.
- W1880471487 isRetracted "false" @default.
- W1880471487 magId "1880471487" @default.
- W1880471487 workType "article" @default.