• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利：CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法，用中文像聊天一样搜索，搜遍4000万医学文献。AI智能推荐，让科研检索更轻松。

立即免费搜索

文件翻译

保留排版，准确专业，支持PDF/Word/PPT等文件格式，支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述，25分钟生成高质量综述，智能提取关键信息，辅助科研写作。

立即免费体验

关于通过反转和转置问题进行排序的复杂性

On the Complexity of Sorting by Reversals and Transpositions Problems.

作者信息

Oliveira Andre Rodrigues, Brito Klairton Lima, Dias Ulisses, Dias Zanoni

机构信息

Institute of Computing, University of Campinas, Campinas, Brazil.

School of Technology, University of Campinas, Limeira, Brazil.

出版信息

J Comput Biol. 2019 Nov;26(11):1223-1229. doi: 10.1089/cmb.2019.0078. Epub 2019 May 23.

DOI:10.1089/cmb.2019.0078
PMID:31120331
Abstract

/ ≤ 1.5

摘要

/ 小于或等于1.5

相似文献

1
On the Complexity of Sorting by Reversals and Transpositions Problems.关于通过反转和转置问题进行排序的复杂性
J Comput Biol. 2019 Nov;26(11):1223-1229. doi: 10.1089/cmb.2019.0078. Epub 2019 May 23.
2
Genome Rearrangement Distance with Reversals, Transpositions, and Indels.带反转、转位和插入缺失的基因组重排距离
J Comput Biol. 2021 Mar;28(3):235-247. doi: 10.1089/cmb.2020.0121. Epub 2020 Oct 20.
3
Sorting by Weighted Reversals and Transpositions.
J Comput Biol. 2019 May;26(5):420-431. doi: 10.1089/cmb.2018.0257. Epub 2019 Feb 19.
4
Sorting permutations by fragmentation-weighted operations.根据碎片加权操作对排列进行分类。
J Bioinform Comput Biol. 2020 Apr;18(2):2050006. doi: 10.1142/S0219720020500067. Epub 2020 Apr 24.
5
Sorting Permutations by Intergenic Operations.按基因间操作对排列进行分类。
IEEE/ACM Trans Comput Biol Bioinform. 2021 Nov-Dec;18(6):2080-2093. doi: 10.1109/TCBB.2021.3077418. Epub 2021 Dec 8.
6
Sorting by weighted reversals, transpositions, and inverted transpositions.通过加权反转、转位和反向转位进行排序。
J Comput Biol. 2007 Jun;14(5):615-36. doi: 10.1089/cmb.2007.R006.
7
Sorting Signed Permutations by Intergenic Reversals.按基因间倒位对有符号排列进行分类。
IEEE/ACM Trans Comput Biol Bioinform. 2021 Nov-Dec;18(6):2870-2876. doi: 10.1109/TCBB.2020.2993002. Epub 2021 Dec 8.
8
Sorting permutations by prefix and suffix rearrangements.通过前缀和后缀重排对排列进行排序。
J Bioinform Comput Biol. 2017 Feb;15(1):1750002. doi: 10.1142/S0219720017500020. Epub 2017 Feb 9.
9
Sorting signed permutations by short operations.通过短操作对带符号排列进行排序。
Algorithms Mol Biol. 2015 Mar 25;10:12. doi: 10.1186/s13015-015-0040-x. eCollection 2015.
10
A 2-Approximation Scheme for Sorting Signed Permutations by Reversals, Transpositions, Transreversals, and Block-Interchanges.一种通过逆序、转置、反转和块交换对有符号排列进行排序的 2-近似方案。
IEEE/ACM Trans Comput Biol Bioinform. 2019 Sep-Oct;16(5):1702-1711. doi: 10.1109/TCBB.2017.2719681. Epub 2017 Jun 27.

引用本文的文献

1
An improved approximation algorithm for the reversal and transposition distance considering gene order and intergenic sizes.一种考虑基因顺序和基因间大小的反转与转座距离的改进近似算法。
Algorithms Mol Biol. 2021 Dec 29;16(1):24. doi: 10.1186/s13015-021-00203-7.
2
Approximation algorithm for rearrangement distances considering repeated genes and intergenic regions.考虑重复基因和基因间区域的重排距离近似算法。
Algorithms Mol Biol. 2021 Oct 13;16(1):21. doi: 10.1186/s13015-021-00200-w.