fPRbg8CXoz0Q0DLadgq6SBOEua1zcGLfttvP6D84seFnTXl6As9fcMRPaDLS
Current position: Home >> Scientific Research >> Paper Publications

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

Hits:

Institution:计算机科学与技术学院

Title of Paper:An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves

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

First Author:姜海涛

All the Authors:Feng Haodi

Document Code:lw-153796

Translation or Not:No

Date of Publication:2014-11

Release Time:2019-04-14

Prev 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