Haitao Jiang

发表

Algorithms for Comparing Pedigree Graphs pdf

Bonnie Kirkpatrick, Richard M. Karp, Binhai Zhu, 2010, ArXiv.

Longest Order Conserved Exemplar Subsequences

Daming Zhu, Haitao Jiang, Lianrong Pu, 2020, bioRxiv.

A 2-Approximation Algorithm for Contig-based Genomic Scaffold Filling

Daming Zhu, B. Zhu, Haitao Jiang, 2016 .

A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem

Binhai Zhu, Daming Zhu, Jiong Guo, 2019, CPM.

A linear kernel for the complementary maximal strip recovery problem

Binhai Zhu, Haitao Jiang, B. Zhu, 2012, J. Comput. Syst. Sci..

Exact and approximation algorithms for the complementary maximal strip recovery problem

Lusheng Wang, Binhai Zhu, Zhong Li, 2012, J. Comb. Optim..

Exact and approximation algorithms for the complementary maximal strip recovery problem

B. Zhu, Lusheng Wang, Guohui Lin, 2010, Journal of Combinatorial Optimization.

Weak Kernels

Binhai Zhu, Haitao Jiang, B. Zhu, 2010, Electron. Colloquium Comput. Complex..

Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear LP-Rounding

Binhai Zhu, Daming Zhu, Haitao Jiang, 2019, ISBRA.

A New Approximation Algorithm for the Maximum Stacking Base Pairs Problem from RNA Secondary Structures Prediction

Daming Zhu, Jiong Guo, Haitao Jiang, 2017, COCOA.

Improved Approximation Algorithm for the Maximum Base Pair Stackings Problem in RNA Secondary Structures Prediction

Nan Liu, Binhai Zhu, Jiong Guo, 2017, COCOON.

Men Can't Always be Transformed into Mice: Decision Algorithms and Complexity for Sorting by Symmetric Reversals

Daming Zhu, B. Zhu, Lusheng Wang, 2023, ArXiv.

Minimum common string partition revisited

Hong Zhu, Binhai Zhu, Daming Zhu, 2010, J. Comb. Optim..

Comparing Pedigree Graphs

Bonnie Kirkpatrick, Richard M. Karp, Binhai Zhu, 2010, J. Comput. Biol..

A 14/11-approximation algorithm for sorting by short block-moves

Daming Zhu, Haitao Jiang, Daming Zhu, 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs

Binhai Zhu, Haitao Jiang, Haodi Feng, 2016, FAW.

Sorting a Permutation by Best Short Swaps

Daming Zhu, Jiong Guo, Haodi Feng, 2021, Algorithmica.

Can a permutation be sorted by best short swaps?

Jingjing Ma, Daming Zhu, Shu Zhang, 2018, CPM.

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

Daming Zhu, Haitao Jiang, Haodi Feng, 2014, ISAAC.

A (1+ε)-approximation algorithm for sorting by short block-moves

Binhai Zhu, Daming Zhu, Haitao Jiang, 2012, Theor. Comput. Sci..

Solving the maximum internal spanning tree problem on interval graphs in polynomial time

Binhai Zhu, Haodi Feng, Xingfu Li, 2017, Theor. Comput. Sci..

CoAtGIN: Marrying Convolution and Attention for Graph-based Molecule Property Prediction

Xuan Zhang, Haitao Jiang, Xuefeng Cui, 2022, bioRxiv.

A 2-approximation algorithm for the contig-based genomic scaffold filling problem

Binhai Zhu, Daming Zhu, Letu Qingge, 2018, J. Bioinform. Comput. Biol..

A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications

David Sankoff, Binhai Zhu, Letu Qingge, 2018, COCOON.

Can a Breakpoint Graph be Decomposed into None Other Than 2-Cycles?

Haitao Jiang, Lianrong Pu, Haitao Jiang, 2016, FAW.

Filling Scaffolds with Gene Repetitions: Maximizing the Number of Adjacencies

Binhai Zhu, Farong Zhong, Haitao Jiang, 2011, CPM.

Algorithms for sorting unsigned linear genomes by the DCJ operations

Binhai Zhu, Daming Zhu, Haitao Jiang, 2011, Bioinform..

A Linear Kernel for Co-Path/Cycle Packing

Zhi-Zhong Chen, Lusheng Wang, Bin Fu, 2010, AAIM.

On the Exact Block Cover Problem

Yin-Feng Xu, Mingyu Xiao, Binhai Zhu, 2014, AAIM.

Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem

Bin Fu, Boting Yang, Binhai Zhu, 2011, COCOA.

Minimum common string partition revisited

Daming Zhu, B. Zhu, Haitao Jiang, 2010, Journal of Combinatorial Optimization.

Scaffold Filling under the Breakpoint Distance

David Sankoff, Binhai Zhu, Chunfang Zheng, 2010, RECOMB-CG.

Longest k-tuple Common Sub-Strings

Haodi Feng, Daming Zhu, Haitao Jiang, 2022, IEEE International Conference on Bioinformatics and Biomedicine.

Longest Order Conserved Repetition-free Subsequences

Haitao Jiang, Shu Zhang, Qichen Wang, 2023, 2023 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).