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

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

Hits:

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

Journal:Theoretical Computer Science

All the Authors:jianghaitao

First Author:jianghaitao

Document Code:lw-170404

Translation or Not:no

Date of Publication:2015-12-10

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

Next One:A (1+e)-approximation algorithm for sorting by short block-moves