w6IJL9rPkYjouIyDMuCjQcGQaW3zsdrwIcZQilfEuwJoYfOpZ7mGRsXRuIqY
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

First Author:姜海涛

All the Authors:Feng Haodi,姜海涛

Document Code:lw-153796

Number of Words:8

Translation or Not:No

Date of Publication:2014-11

Release Time:2019-10-24

Prev One:On the Exact Block Cover Problem

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