姜海涛 (教授)

教授

性别:男

在职信息:在职

所在单位:计算机科学与技术学院

入职时间:2011-07-16

   
当前位置: 中文主页 >> 科学研究 >> 论文成果

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

点击次数:

所属单位:计算机科学与技术学院

发表刊物:Science China Information Science

全部作者:姜海涛

第一作者:朱大铭

论文类型:基础研究

论文编号:lw-178437

卷号:54

期号:2

页面范围:279

是否译文:

发表时间:2011-02-05

发表时间:2011-02-05

上一条: A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs

下一条: Approximation and Nonapproximability for the One-Sided Scaffold Filling Problem.