location： Current position: Home >> Scientific Research >> Paper Publications

An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves

Hits:

Affiliation of Author(s):计算机科学与技术学院

Journal:International Symposium on Algorithms and Computation (ISAAC 2014)

All the Authors:Feng Haodi

First Author:jianghaitao

Indexed by:Unit Twenty Basic Research

Document Code:lw-153796

Translation or Not:no

Date of Publication:2014-11-13

Pre One:A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations.

Next One: A linear kernel for the complementary maximal strip recovery problem

Copyright All Rights Reserved Shandong University Address: No. 27 Shanda South Road, Jinan City, Shandong Province, China: 250100
Information desk: (86) - 0531-88395114
On Duty Telephone: (86) - 0531-88364731 Construction and Maintenance: Information Work Office of Shandong University

Click:Times MOBILE Version
The Founding Time : ..
The Last Update Time : ..

Mobile phone sweep