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

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

Hits:

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

Title of Paper:Approximation and Nonapproximability for the One-Sided Scaffold Filling Problem.

First Author:姜海涛

All the Authors:朱大铭,姜海涛

Document Code:lw-170405

Translation or Not:No

Date of Publication:2015-08

Release Time:2019-10-24

Prev 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.