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

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

Hits:

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

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

Journal:Theoretical Computer Science

First Author:姜海涛

All the Authors:姜海涛

Document Code:lw-170404

Translation or Not:No

Date of Publication:2015-12

Release Time:2019-10-24

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

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