Binhai Zhu

ORCID

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 82

Top Venues

Publications

Tiantian Li, Haitao Jiang, Binhai Zhu, Lusheng Wang, Daming Zhu
Flanked Block-Interchange Distance on Strings. IEEE ACM Trans. Comput. Biol. Bioinform. 21 (2) (2024)
Wenfeng Lai, Adiesha Liyanage, Binhai Zhu, Peng Zou
The longest letter-duplicated subsequence and related problems. Acta Informatica 61 (3) (2024)
Kushal Badal, Letu Qingge, Xiaowen Liu, Binhai Zhu
Probabilistic and Machine Learning Models for the Protein Scaffold Gap Filling Problem. ISBRA (3) (2024)
Aizhong Zhou, Haodi Feng, Jiong Guo, Haitao Jiang, Nan Liu, Binhai Zhu, Daming Zhu
New approximation algorithms for RNA secondary structures prediction problems by local search. Theor. Comput. Sci. 988 (2024)
Zhidan Feng, Henning Fernau, Binhai Zhu
Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters. CoRR (2024)
Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu
On Computing a Center Persistence Diagram. FCT (2023)
Xin Tong, Yixiao Yu, Ziyi Fang, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
Men Can't Always be Transformed into Mice: Decision Algorithms and Complexity for Sorting by Symmetric Reversals. CoRR (2023)
Bradley McCoy, Binhai Zhu, Aakash Dutt
Guarding Precise and Imprecise Polyhedral Terrains with Segments. COCOA (2) (2023)
Jordan Sturtz, Richard Annan, Binhai Zhu, Xiaowen Liu, Letu Qingge
A Convolutional Denoising Autoencoder for Protein Scaffold Filling. ISBRA (2023)
Huixiu Xu, Xin Tong, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
On Sorting by Flanked Transpositions. ISBRA (2023)
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu
Red-Black Spanners for Mixed-Charging Vehicular Networks. COCOON (1) (2023)
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond, Yuki Tokuni, Binhai Zhu
The Two-Squirrel Problem and Its Relatives. CoRR (2023)
Lusheng Wang, Binhai Zhu
Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems. SPIRE (2023)
Manuel Lafond, Wenfeng Lai, Adiesha Liyanage, Binhai Zhu
The Longest Subsequence-Repeated Subsequence Problem. COCOA (1) (2023)
Xin Tong, Yixiao Yu, Ziyi Fang, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
Cabbage Can't Always Be Transformed into Turnip: Decision Algorithms for Sorting by Symmetric Reversals. COCOON (2) (2023)
Manuel Lafond, Wenfeng Lai, Adiesha Liyanage, Binhai Zhu
The Longest Subsequence-Repeated Subsequence Problem. CoRR (2023)
Binhai Zhu, Jordan Sturtz, Xiaowen Liu, Letu Qingge, Xiaohong Yuan, Xingang Fu
Deep Learning Approaches for the Protein Scaffold Filling Problem. ICTAI (2022)
Wenfeng Lai, Adiesha Liyanage, Binhai Zhu, Peng Zou
Beyond the Longest Letter-Duplicated Subsequence Problem. CPM (2022)
Peng Zou, Letu Qingge, Qing Yang, Binhai Zhu
Computing a consensus trajectory in a vehicular network. J. Comb. Optim. 44 (5) (2022)
Manuel Lafond, Adiesha Liyanage, Binhai Zhu, Peng Zou
The Complexity of Finding Common Partitions of Genomes with Predefined Block Sizes. RECOMB-CG (2022)
Manuel Lafond, Binhai Zhu, Peng Zou
Computing the Tandem Duplication Distance is NP-Hard. SIAM J. Discret. Math. 36 (1) (2022)
Md Asaduzzaman Noor, Sean Yaw, Binhai Zhu, John W. Sheppard
Optimal Grain Mixing is NP-Complete. CoRR (2021)
Jingjing Ma, Daming Zhu, Haitao Jiang, Binhai Zhu
On the solution bound of two-sided scaffold filling. Theor. Comput. Sci. 873 (2021)
Manuel Lafond, Binhai Zhu
Permutation-Constrained Common String Partitions with Applications. SPIRE (2021)
Peiyan Zhou, Haitao Jiang, Daming Zhu, Binhai Zhu
Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs. Theor. Comput. Sci. 888 (2021)
Xiaozhou He, Wenfeng Lai, Binhai Zhu, Peng Zou
Dispersing and grouping points on planar segments. Theor. Comput. Sci. 886 (2021)
Letu Qingge, Peng Zou, Lihui Dai, Qing Yang, Binhai Zhu
On Comparing the Similarity and Dissimilarity Between Two Distinct Vehicular Trajectories. IEEE Access 9 (2021)
Wenfeng Lai, Adiesha Liyange, Binhai Zhu, Peng Zou
Beyond the Longest Letter-duplicated Subsequence Problem. CoRR (2021)
Manuel Lafond, Binhai Zhu, Peng Zou
The Tandem Duplication Distance Is NP-Hard. STACS (2020)
Manuel Lafond, Binhai Zhu, Peng Zou
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms. CoRR (2020)
Manuel Lafond, Binhai Zhu, Peng Zou
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms. CPM (2020)
Xiaozhou He, Wenfeng Lai, Binhai Zhu, Peng Zou
Dispersing and Grouping Points on Segments in the Plane. TAMC (2020)
Binhai Zhu
Tandem Duplications, Segmental Duplications and Deletions, and Their Applications. CSR (2020)
Binhai Zhu
Computational Geometry Column 70: Processing Persistence Diagrams as Purely Geometric Objects. SIGACT News 51 (1) (2020)
Haitao Jiang, Hong Liu, Cédric Chauve, Binhai Zhu
Breakpoint distance and PQ-trees. Inf. Comput. 275 (2020)
Lixin Liu, Haitao Jiang, Peiqiang Liu, Binhai Zhu, Daming Zhu
Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear Linear Programming-Rounding. J. Comput. Biol. 27 (2) (2020)
Letu Qingge, Killian Smith, Sean Jungst, Baihui Wang, Qing Yang, Binhai Zhu
Approaching the One-Sided Exemplar Adjacency Number Problem. IEEE ACM Trans. Comput. Biol. Bioinform. 17 (6) (2020)
Yi Xu, Jigen Peng, Yinfeng Xu, Binhai Zhu
The discrete and mixed minimax 2-center problems. Theor. Comput. Sci. 774 (2019)
Peng Zou, Letu Qingge, Qing Yang, Binhai Zhu
Trajectory Comparison in a Vehicular Network I: Computing a Consensus Trajectory. WASA (2019)
Lixin Liu, Haitao Jiang, Peiqiang Liu, Binhai Zhu, Daming Zhu
Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear LP-Rounding. ISBRA (2019)
Letu Qingge, Peng Zou, Lihui Dai, Qing Yang, Binhai Zhu
Trajectory Comparison in a Vehicular Network II: Eliminating the Redundancy. WASA (2019)
Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
On some matching problems under the color-spanning model. Theor. Comput. Sci. 786 (2019)
Xiaozhou He, Zhihui Liu, Bing Su, Yinfeng Xu, Feifeng Zheng, Binhai Zhu
Efficient algorithms for computing one or two discrete centers hitting a set of line segments. J. Comb. Optim. 37 (4) (2019)
Manuel Lafond, Binhai Zhu, Peng Zou
The Tandem Duplication Distance is NP-hard. CoRR (2019)
Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu
On Computing a Center Persistence Diagram. CoRR (2019)
Haitao Jiang, Jiong Guo, Daming Zhu, Binhai Zhu
A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. CPM (2019)
Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model. CoRR (2018)
Yi Xu, Jigen Peng, Wencheng Wang, Binhai Zhu
The connected disk covering problem. J. Comb. Optim. 35 (2) (2018)
Xingfu Li, Haodi Feng, Haitao Jiang, Binhai Zhu
Solving the maximum internal spanning tree problem on interval graphs in polynomial time. Theor. Comput. Sci. 734 (2018)
Wenjun Li, Binhai Zhu
-kernelization algorithm for vertex cover based on crown decomposition. Theor. Comput. Sci. 739 (2018)
Xiaozhou He, Zhihui Liu, Bing Su, Yinfeng Xu, Feifeng Zheng, Binhai Zhu
Hitting a Set of Line Segments with One or Two Discrete Centers. CCCG (2018)
Brittany Terese Fasy, Xiaozhou He, Zhihui Liu, Samuel Micka, David L. Millman, Binhai Zhu
Approximate Nearest Neighbors in the Space of Persistence Diagrams. CoRR (2018)
Letu Qingge, Xiaozhou He, Zhihui Liu, Binhai Zhu
On the Minimum Copy Number Generation Problem in Cancer Genomics. BCB (2018)
Peng Zou, Hui Li, Wencheng Wang, Chunlin Xin, Binhai Zhu
Finding disjoint dense clubs in a social network. Theor. Comput. Sci. 734 (2018)
Haitao Jiang, Lianrong Pu, Letu Qingge, David Sankoff, Binhai Zhu
A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications. COCOON (2018)
Letu Qingge, Killian Smith, Sean Jungst, Binhai Zhu
On Approaching the One-Sided Exemplar Adjacency Number Problem. ISBRA (2018)
Haitao Jiang, Letu Qingge, Daming Zhu, Binhai Zhu
A 2-approximation algorithm for the contig-based genomic scaffold filling problem. J. Bioinform. Comput. Biol. 16 (6) (2018)
Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model. FAW (2017)
Aizhong Zhou, Haitao Jiang, Jiong Guo, Haodi Feng, Nan Liu, Binhai Zhu
Improved Approximation Algorithm for the Maximum Base Pair Stackings Problem in RNA Secondary Structures Prediction. COCOON (2017)
Jie Cheng, Daming Zhu, Binhai Zhu
Improved algorithms for intermediate dataset storage in a cloud-based dataflow. Theor. Comput. Sci. 657 (2017)
Guangchi Liu, Qi Chen, Qing Yang, Binhai Zhu, Honggang Wang, Wei Wang
OpinionWalk: An efficient solution to massive trust assessment in online social networks. INFOCOM (2017)
Nan Liu, Daming Zhu, Haitao Jiang, Binhai Zhu
A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling. Algorithmica 74 (1) (2016)
Chenglin Fan, Omrit Filtser, Matthew J. Katz, Binhai Zhu
On the General Chain Pair Simplification Problem. MFCS (2016)
Nan Liu, Peng Zou, Binhai Zhu
A Polynomial Time Solution for Permutation Scaffold Filling. COCOA (2016)
Peng Zou, Hui Li, Chunlin Xin, Wencheng Wang, Binhai Zhu
Finding Disjoint Dense Clubs in an Undirected Graph. FAW (2016)
Xingfu Li, Haodi Feng, Haitao Jiang, Binhai Zhu
A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs. FAW (2016)
Qing Yang, Binhai Zhu, Shaoen Wu
An Architecture of Cloud-Assisted Information Dissemination in Vehicular Networks. IEEE Access 4 (2016)
Binhai Zhu
Genomic Scaffold Filling: A Progress Report. FAW (2016)
Letu Qingge, Xiaowen Liu, Farong Zhong, Binhai Zhu
Filling a Protein Scaffold with a Reference. ISBRA (2016)
Haitao Jiang, Chenglin Fan, Boting Yang, Farong Zhong, Daming Zhu, Binhai Zhu
Genomic Scaffold Filling Revisited. CPM (2016)
Chunlin Xin, Letu Qingge, Jiamin Wang, Binhai Zhu
Robust optimization for the hazardous materials transportation network design problem. J. Comb. Optim. 30 (2) (2015)
Yi Xu, Jigen Peng, Yinfeng Xu, Binhai Zhu
The Discrete and Mixed Minimax 2-Center Problem. COCOA (2015)
Chao Li, Chenglin Fan, Jun Luo, Farong Zhong, Binhai Zhu
Expected computations on color spanning sets. J. Comb. Optim. 29 (3) (2015)
Chao Peng, Jie Zhou, Binhai Zhu, Hong Zhu
Complexity analysis and algorithms for the Program Download Problem. J. Comb. Optim. 29 (1) (2015)
Chenglin Fan, Qing Yang, Binhai Zhu
Computing an Optimal Path with the Minimum Number of Distinct Sensors. WASA (2015)
Hai Du, Yinfeng Xu, Binhai Zhu
An incremental version of the k-center problem on boundary of a convex polygon. J. Comb. Optim. 30 (4) (2015)
Chenglin Fan, Binhai Zhu
Complexity and Algorithms for the Discrete Fréchet Distance Upper Bound with Imprecise Input. CoRR (2015)
Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
On the Chain Pair Simplification Problem. WADS (2015)
Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations. Theor. Comput. Sci. 607 (2015)
Jie Cheng, Daming Zhu, Binhai Zhu
A New Algorithm for Intermediate Dataset Storage in a Cloud-Based Dataflow. FAW (2015)
Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
Improved parameterized and exact algorithms for cut problems on trees. Theor. Comput. Sci. 607 (2015)
Haitao Jiang, Guohui Lin, Weitian Tong, Daming Zhu, Binhai Zhu
Isomorphism and similarity for 2-generation pedigrees. BMC Bioinform. 16 (S-5) (2015)
Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
Algorithms for Cut Problems on Trees. COCOA (2014)
Haitao Jiang, Binhai Zhu
A linear kernel for the complementary maximal strip recovery problem. J. Comput. Syst. Sci. 80 (7) (2014)
Chenglin Fan, Jun Luo, Wencheng Wang, Binhai Zhu
Voronoi diagram with visual restriction. Theor. Comput. Sci. 532 (2014)
Zhixiang Chen, Bin Fu, Randy Goebel, Guohui Lin, Weitian Tong, Jinhui Xu, Boting Yang, Zhiyu Zhao, Binhai Zhu
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Theor. Comput. Sci. 550 (2014)
Peter Widmayer, Yin-Feng Xu, Binhai Zhu
Combinatorial Optimization and Applications. Theor. Comput. Sci. 556 (2014)
Chenglei Yang, Weizhen Wang, Yi-Jun Yang, Lin Lu, Zhi-Jie Zhu, Binhai Zhu, Wei Zeng
Weak visibility polygons of NURBS curves inside simple polygons. J. Comput. Appl. Math. 256 (2014)
Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations. FAW (2014)
Tim Wylie, Binhai Zhu
Following a curve with the discrete Fréchet distance. Theor. Comput. Sci. 556 (2014)
Franz Aurenhammer, Bing Su, Yin-Feng Xu, Binhai Zhu
A note on visibility-constrained Voronoi diagrams. Discret. Appl. Math. 174 (2014)
Chihao Zhang, Haitao Jiang, Binhai Zhu
Radiation hybrid map construction problem parameterized. J. Comb. Optim. 27 (1) (2014)
Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
On the Chain Pair Simplification Problem. CoRR (2014)
Tim Wylie, Binhai Zhu
Intermittent Map Matching with the Discrete Fréchet Distance. CoRR (2014)
Chenglin Fan, Jun Luo, Wencheng Wang, Farong Zhong, Binhai Zhu
On Some Proximity Problems of Colored Sets. J. Comput. Sci. Technol. 29 (5) (2014)
Haitao Jiang, Bing Su, Mingyu Xiao, Yinfeng Xu, Farong Zhong, Binhai Zhu
On the Exact Block Cover Problem. AAIM (2014)
Chao Peng, Jie Zhou, Binhai Zhu, Hong Zhu
The Program Download Problem: Complexity and Algorithms. COCOON (2013)
Wenqi Ju, Chenglin Fan, Jun Luo, Binhai Zhu, Ovidiu Daescu
On some geometric problems of color-spanning sets. J. Comb. Optim. 26 (2) (2013)
Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
Algorithms for Cut Problems on Trees CoRR (2013)
Nan Liu, Haitao Jiang, Daming Zhu, Binhai Zhu
An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies. COCOON (2013)

Binhai Zhu.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Binhai Zhu