18JjqgDfmx0e9TMVyEs171KnX8OxmcMnmggZohnZNnrNKWMeOZxLnD15SEXK
Current position: Home >> Scientific Research >> Paper Publications

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

Hits:

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

Title of Paper:A 14/11-approximation algorithm for sorting by short block moves

Journal:Science China Information Science

First Author:朱大铭

All the Authors:姜海涛

Document Code:lw-178437

Volume:54

Issue:2

Page Number:279

Translation or Not:No

Date of Publication:2011-02

Release Time:2019-10-22

Prev One:A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs

Next One:A 2-approximation algorithm for the contigbased genomic scaffold filling problem