4.2 Article Proceedings Paper

Incorporating intergenic regions into reversal and transposition distances with indels

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Biochemical Research Methods

Genome Rearrangement Distance with Reversals, Transpositions, and Indels

Alexsandro Oliveira Alexandrino et al.

Summary: The rearrangement distance problem is a significant issue in comparative genomics, with NP-hardness proofs for various models including reversals, transpositions, and indels on both signed and unsigned strings. Despite the NP-hardness, approximation algorithms have been proposed for some models.

JOURNAL OF COMPUTATIONAL BIOLOGY (2021)

Article Biochemical Research Methods

Sorting permutations by fragmentation-weighted operations

Alexsandro Oliveira Alexandrino et al.

JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY (2020)

Article Biochemical Research Methods

Sorting by Genome Rearrangements on Both Gene Order and Intergenic Sizes

Klairton Lima Brito et al.

JOURNAL OF COMPUTATIONAL BIOLOGY (2020)

Proceedings Paper Biochemical Research Methods

Sorting by Reversals, Transpositions, and Indels on Both Gene Order and Intergenic Sizes

Klairton Lima Brito et al.

BIOINFORMATICS RESEARCH AND APPLICATIONS, ISBRA 2019 (2019)

Article Biochemical Research Methods

On the Complexity of Sorting by Reversals and Transpositions Problems

Andre Rodrigues Oliveira et al.

JOURNAL OF COMPUTATIONAL BIOLOGY (2019)

Article Biochemical Research Methods

Genome rearrangements with indels in intergenes restrict the scenario space

Laurent Bulteau et al.

BMC BIOINFORMATICS (2016)

Article Evolutionary Biology

Breaking Good: Accounting for Fragility of Genomic Regions in Rearrangement Distance Estimation

Priscila Biller et al.

GENOME BIOLOGY AND EVOLUTION (2016)

Proceedings Paper Computer Science, Theory & Methods

Comparative Genomics on Artificial Life

Priscila Biller et al.

PURSUIT OF THE UNIVERSAL (2016)

Article Mathematics, Applied

SORTING BY TRANSPOSITIONS IS DIFFICULT

Laurent Bulteau et al.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2012)

Article Biochemical Research Methods

Double Cut and Join with Insertions and Deletions

Marilia D. V. Braga et al.

JOURNAL OF COMPUTATIONAL BIOLOGY (2011)