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

A 1.375-approximation algorithm for unsigned translocation sorting

Hits:

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

Title of Paper:A 1.375-approximation algorithm for unsigned translocation sorting

Journal:Journal of Computer and System Sciences

First Author:蒲莲容

Document Code:AC2F7DEC4C00473084FCA4C5522AE0C4

Volume:113

Page Number:163

Number of Words:8000

Translation or Not:No

Date of Publication:2020-11

Release Time:2021-06-01

Prev One:On the solution bound of two-sided scaffold filling

Next One:Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear Linear Programming-Rounding