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

A 14/11-approximation algorithm for sorting by short block moves

Hits:

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

Journal:Science China Information Science

All the Authors:jianghaitao

First Author:zhudaming

Indexed by:Unit Twenty Basic Research

Document Code:lw-178437

Volume:54

Issue:2

Page Number:279

Translation or Not:no

Date of Publication:2011-02-05

Pre One:Can a permutation be sorted by best short swaps?

Next One:Notes on the 6/5-Approximation Algorithm for One-Sided Scaffold Filling