Haitao Jiang

From MaRDI portal
Person:261347

Available identifiers

zbMath Open jiang.haitaoMaRDI QIDQ261347

List of research outcomes





PublicationDate of PublicationType
Cabbage can't always be transformed into turnip: decision algorithms for sorting by symmetric reversals2024-08-22Paper
New approximation algorithms for RNA secondary structures prediction problems by local search2024-02-09Paper
A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem2022-07-18Paper
Approximation algorithms for sorting by bounded singleton moves2022-05-31Paper
Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs2021-09-27Paper
Sorting a permutation by best short swaps2021-06-30Paper
On the solution bound of two-sided scaffold filling2021-06-22Paper
https://portal.mardi4nfdi.de/entity/Q51407772020-12-16Paper
A 1.375-approximation algorithm for unsigned translocation sorting2020-06-09Paper
An approximation algorithm for sorting by bounded singleton moves2020-02-24Paper
A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs2019-04-26Paper
Notes on the $$\frac{6}{5}$$ -Approximation Algorithm for One-Sided Scaffold Filling2019-04-26Paper
A 1.4-Approximation Algorithm for Two-Sided Scaffold Filling2019-04-26Paper
Can a Breakpoint Graph be Decomposed into None Other Than 2-Cycles?2019-04-26Paper
A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications2018-10-04Paper
Can a breakpoint graph be decomposed into none other than 2-cycles?2018-06-05Paper
A new approximation algorithm for unsigned translocation sorting2018-03-23Paper
A new approximation algorithm for the maximum stacking base pairs problem from RNA secondary structures prediction2018-02-26Paper
Improved approximation algorithm for the maximum base pair stackings problem in RNA secondary structures prediction2017-10-23Paper
Genomic scaffold filling revisited2017-10-17Paper
Competitiveness evaluation on the sci-tech human resources in China's regional central city2016-08-10Paper
A 1.5-approximation algorithm for two-sided scaffold filling2016-03-23Paper
A factor-\((1.408+\varepsilon)\) approximation for sorting unsigned genomes by reciprocal translocations2015-12-08Paper
Approximation and nonapproximability for the one-sided scaffold filling problem2015-10-29Paper
An 5/4-Approximation Algorithm for Sorting Permutations by Short Block Moves2015-09-11Paper
On the exact block cover problem2015-05-20Paper
A \((1.408+\varepsilon )\)-approximation algorithm for sorting unsigned genomes by reciprocal translocations2014-09-02Paper
A linear kernel for the complementary maximal strip recovery problem2014-06-10Paper
Radiation hybrid map construction problem parameterized2014-02-25Paper
An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies2013-06-11Paper
Radiation hybrid map construction problem parameterized2012-11-02Paper
A linear kernel for the complementary maximal strip recovery problem2012-08-14Paper
A \((1+\varepsilon)\)-approximation algorithm for sorting by short block-moves2012-08-08Paper
Minimum common string partition revisited2012-07-17Paper
Exact and approximation algorithms for the complementary maximal strip recovery problem2012-07-17Paper
Exponential and polynomial time algorithms for the minimum common string partition problem2011-08-12Paper
Filling Scaffolds with Gene Repetitions: Maximizing the Number of Adjacencies2011-06-29Paper
A 14/11-approximation algorithm for sorting by short block-moves2011-06-17Paper
Minimum common string partition revisited2010-09-07Paper
Breakpoint Distance and PQ-Trees2010-07-26Paper
A linear kernel for co-path/cycle packing2010-07-20Paper

Research outcomes over time

This page was built for person: Haitao Jiang