Sorting by bounded block-moves

Heath LS.; Vergara JPC.

首页> 外文期刊>Discrete Applied Mathematics >Sorting by bounded block-moves

【24h】

Sorting by bounded block-moves

机译：按有界移动排序

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Given a permutation pi, a block-move is an operation that switches two adjacent blocks of elements in pi. The problem of finding the minimum number of block-moves required to sort pi has applications in computational biology, particularly in the study of genome rearrangements. This paper investigates variants of the problem where bounds are imposed on the lengths of the blocks moved. Algorithms and reduction results are presented for these variants. (C) 1998 Elsevier Science B.V. All rights reserved. [References: 16]

著录项

来源
《Discrete Applied Mathematics》 |1998年第3期|共26页
作者
Heath LS.; Vergara JPC.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词

相似文献

外文文献
中文文献
专利

1. Sorting by bounded block-moves [J] . Heath LS., Vergara JPC. Discrete Applied Mathematics . 1998,第1a3期

机译：按有界移动排序
2. How Vacuolar Sorting Receptor Proteins Interact with Their Cargo Proteins: Crystal Structures of Apo and Cargo-Bound Forms of the Protease-Associated Domain from an Arabidopsis Vacuolar Sorting Receptor [J] . Luo Fang, Fong Yu Hang, Zeng Yonglun, The Plant Cell . 2014,第9期

机译：液泡分选受体蛋白如何与它们的货物蛋白相互作用：拟南芥液泡分选受体的Apo晶体结构和蛋白酶结合域的货物结合形式
3. On the Dry Sorting Machine, Leap-bound Picker; Sorting Mechanism and Application (Part II) [J] . C.H.Park, K.H.Bae 資源処理技術 . 2000,第1期

机译：在干燥分选机上，跨越拾取器; 分拣机制和申请（第二部分）
4. A Practical Exponential-Time Algorithm on Sorting by Short Block-Moves [C] . Qingsong Xie, Jinjie Xiao, Peiqiang Liu, Bioinformatics and Biomedical Engineering , 2009. ICBBE 2009 . 2009

机译：短块移动排序的实用指数时间算法
5. Upper and Lower Bounds for Sorting and Searching in External Memory. [D] . Medjedovic, Dzejla. 2014

机译：用于在外部存储器中进行排序和搜索的上限和下限。
6. How Vacuolar Sorting Receptor Proteins Interact with Their Cargo Proteins: Crystal Structures of Apo and Cargo-Bound Forms of the Protease-Associated Domain from an Arabidopsis Vacuolar Sorting Receptor [O] . Fang Luo, Yu Hang Fong, Yonglun Zeng, 2014

机译：液泡分选受体蛋白如何与它们的货物蛋白相互作用：拟南芥液泡分选受体的Apo晶体结构和蛋白酶结合域的货物结合形式
7. Sorting by bounded block-moves [O] . Heath Lenwood S., Vergara John Paul C. 1998

机译：按有界移动排序
8. Predictor Sort Sampling and Confidence Bounds on Quantiles I. Asymptotic Theory;Forest Service research paper [R] . Verrill, S. P., Herian, V. L., Green, D. W. 2004

机译：预测器对分位数的取样和置信区间进行分类I.渐近理论;森林服务研究论文

Sorting by bounded block-moves

摘要

著录项

相似文献

相关主题

期刊订阅