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

A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations.

Hits:

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

Title of Paper:A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations.

Journal:FAW 2014-8th International Frontiers of Algorithmics Workshop

First Author:姜海涛

All the Authors:朱大铭

Document Code:lw-167220

Page Number:128

Translation or Not:No

Date of Publication:2014-06

Release Time:2019-04-14

Prev One:On the Exact Block Cover Problem

Next One:An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves