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

Approximation and Nonapproximability for the One-Sided Scaffold Filling Problem.

Hits:

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

Journal:COCOON2015

All the Authors:jianghaitao,zhudaming

First Author:jianghaitao

Document Code:lw-170405

Translation or Not:no

Date of Publication:2015-08-06

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

Next One: A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations.