Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963013324> ?p ?o ?g. }
- W2963013324 abstract "This paper generalizes previous studies on genome rearrangement under biological constraints, using double cut and join (DCJ). We propose a model for weighted DCJ, along with a family of optimization problems called $$varphi$$ -MCPS (Minimum Cost Parsimonious Scenario), that are based on labeled graphs. We show how to compute solutions to general instances of $$varphi$$ -MCPS, given an algorithm to compute $$varphi$$ -MCPS on a circular genome with exactly one occurrence of each gene. These general instances can have an arbitrary number of circular and linear chromosomes, and arbitrary gene content. The practicality of the framework is displayed by presenting polynomial-time algorithms that generalize the results of Bulteau, Fertin, and Tannier on the Sorting by wDCJs and indels in intergenes problem, and that generalize previous results on the Minimum Local Parsimonious Scenario problem." @default.
- W2963013324 created "2019-07-30" @default.
- W2963013324 creator A5001451722 @default.
- W2963013324 creator A5014999428 @default.
- W2963013324 creator A5059966107 @default.
- W2963013324 date "2019-07-19" @default.
- W2963013324 modified "2023-09-25" @default.
- W2963013324 title "A general framework for genome rearrangement with biological constraints" @default.
- W2963013324 cites W1510141990 @default.
- W2963013324 cites W1553145333 @default.
- W2963013324 cites W1835951843 @default.
- W2963013324 cites W1969393824 @default.
- W2963013324 cites W1975922463 @default.
- W2963013324 cites W1985530443 @default.
- W2963013324 cites W1993481783 @default.
- W2963013324 cites W1994384119 @default.
- W2963013324 cites W2004237294 @default.
- W2963013324 cites W2021503576 @default.
- W2963013324 cites W2054345649 @default.
- W2963013324 cites W2070449673 @default.
- W2963013324 cites W2090037139 @default.
- W2963013324 cites W2102626883 @default.
- W2963013324 cites W2149628296 @default.
- W2963013324 cites W2157622572 @default.
- W2963013324 cites W2160389343 @default.
- W2963013324 cites W2270929032 @default.
- W2963013324 cites W2367820173 @default.
- W2963013324 cites W2405206615 @default.
- W2963013324 cites W2552354420 @default.
- W2963013324 cites W2622515803 @default.
- W2963013324 cites W2804961397 @default.
- W2963013324 cites W2952039867 @default.
- W2963013324 cites W2964035435 @default.
- W2963013324 cites W3138950996 @default.
- W2963013324 cites W4229487902 @default.
- W2963013324 doi "https://doi.org/10.1186/s13015-019-0149-4" @default.
- W2963013324 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6642580" @default.
- W2963013324 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/31360217" @default.
- W2963013324 hasPublicationYear "2019" @default.
- W2963013324 type Work @default.
- W2963013324 sameAs 2963013324 @default.
- W2963013324 citedByCount "0" @default.
- W2963013324 crossrefType "journal-article" @default.
- W2963013324 hasAuthorship W2963013324A5001451722 @default.
- W2963013324 hasAuthorship W2963013324A5014999428 @default.
- W2963013324 hasAuthorship W2963013324A5059966107 @default.
- W2963013324 hasBestOaLocation W29630133241 @default.
- W2963013324 hasConcept C104317684 @default.
- W2963013324 hasConcept C111696304 @default.
- W2963013324 hasConcept C11413529 @default.
- W2963013324 hasConcept C114614502 @default.
- W2963013324 hasConcept C118615104 @default.
- W2963013324 hasConcept C119054055 @default.
- W2963013324 hasConcept C134306372 @default.
- W2963013324 hasConcept C135763542 @default.
- W2963013324 hasConcept C141231307 @default.
- W2963013324 hasConcept C153209595 @default.
- W2963013324 hasConcept C2776124973 @default.
- W2963013324 hasConcept C311688 @default.
- W2963013324 hasConcept C33923547 @default.
- W2963013324 hasConcept C41008148 @default.
- W2963013324 hasConcept C54355233 @default.
- W2963013324 hasConcept C86803240 @default.
- W2963013324 hasConcept C90119067 @default.
- W2963013324 hasConceptScore W2963013324C104317684 @default.
- W2963013324 hasConceptScore W2963013324C111696304 @default.
- W2963013324 hasConceptScore W2963013324C11413529 @default.
- W2963013324 hasConceptScore W2963013324C114614502 @default.
- W2963013324 hasConceptScore W2963013324C118615104 @default.
- W2963013324 hasConceptScore W2963013324C119054055 @default.
- W2963013324 hasConceptScore W2963013324C134306372 @default.
- W2963013324 hasConceptScore W2963013324C135763542 @default.
- W2963013324 hasConceptScore W2963013324C141231307 @default.
- W2963013324 hasConceptScore W2963013324C153209595 @default.
- W2963013324 hasConceptScore W2963013324C2776124973 @default.
- W2963013324 hasConceptScore W2963013324C311688 @default.
- W2963013324 hasConceptScore W2963013324C33923547 @default.
- W2963013324 hasConceptScore W2963013324C41008148 @default.
- W2963013324 hasConceptScore W2963013324C54355233 @default.
- W2963013324 hasConceptScore W2963013324C86803240 @default.
- W2963013324 hasConceptScore W2963013324C90119067 @default.
- W2963013324 hasIssue "1" @default.
- W2963013324 hasLocation W29630133241 @default.
- W2963013324 hasLocation W29630133242 @default.
- W2963013324 hasLocation W29630133243 @default.
- W2963013324 hasLocation W29630133244 @default.
- W2963013324 hasLocation W29630133245 @default.
- W2963013324 hasLocation W29630133246 @default.
- W2963013324 hasLocation W29630133247 @default.
- W2963013324 hasLocation W29630133248 @default.
- W2963013324 hasOpenAccess W2963013324 @default.
- W2963013324 hasPrimaryLocation W29630133241 @default.
- W2963013324 hasRelatedWork W1976560320 @default.
- W2963013324 hasRelatedWork W2016679861 @default.
- W2963013324 hasRelatedWork W207698748 @default.
- W2963013324 hasRelatedWork W2373817572 @default.
- W2963013324 hasRelatedWork W2472530396 @default.
- W2963013324 hasRelatedWork W2946809214 @default.
- W2963013324 hasRelatedWork W2963013324 @default.
- W2963013324 hasRelatedWork W3089684342 @default.