A general framework for genome rearrangement with biological constraints
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...
Main Authors: | Pijus Simonaitis, Annie Chateau, Krister M. Swenson |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2019-07-01
|
Series: | Algorithms for Molecular Biology |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s13015-019-0149-4 |
Similar Items
-
Investigating the complexity of the double distance problems
by: Marília D. V. Braga, et al.
Published: (2024-01-01) -
Finding local genome rearrangements
by: Pijus Simonaitis, et al.
Published: (2018-05-01) -
Implicit Transpositions in DCJ Scenarios
by: Pavel Avdeyev, et al.
Published: (2017-12-01) -
Natural family-free genomic distance
by: Diego P. Rubert, et al.
Published: (2021-05-01) -
Algorithms for computing the double cut and join distance on both gene order and intergenic sizes
by: Guillaume Fertin, et al.
Published: (2017-06-01)