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: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

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