| 2026 | COCOON | A Faster Algorithm for Sorting by Reciprocal Translocations. | Xin Tong, Haitao Jiang, Tiantian Li, Lianrong Pu, Binhai Zhu, Daming Zhu |
| 2025 | AAIM | On the Twin Bridges Problem in Polygons. | Haitao Jiang, Letu Qingge, Lusheng Wang, Binhai Zhu |
| 2025 | COCOON | Improved Approximation Algorithm and Hardness Result for Sorting Unsigned Strings by Symmetric Reversals. | Wenfeng Lai, Haitao Jiang, Daming Zhu, Binhai Zhu |
| 2024 | AAIM | On the Existence of Parameterized Algorithms for the Shortest Common Supersequence and Related Problems. | Muzhou Chen, Haitao Jiang, Nan Liu, Lusheng Wang, Binhai Zhu |
| 2024 | AAIM | Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters. | Zhidan Feng, Henning Fernau, Binhai Zhu |
| 2024 | COCOON | On Sorting by Unsigned Symmetric Reversals. | Wenfeng Lai, Haitao Jiang, Daming Zhu, Binhai Zhu |
| 2023 | COCOA | The Longest Subsequence-Repeated Subsequence Problem. | Manuel Lafond, Wenfeng Lai, Adiesha Liyanage, Binhai Zhu |
| 2023 | COCOA | Guarding Precise and Imprecise Polyhedral Terrains with Segments. | Bradley McCoy, Binhai Zhu, Aakash Dutt |
| 2023 | COCOON | Red-Black Spanners for Mixed-Charging Vehicular Networks. | Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu |
| 2023 | COCOON | Cabbage Can't Always Be Transformed into Turnip: Decision Algorithms for Sorting by Symmetric Reversals. | Xin Tong, Yixiao Yu, Ziyi Fang, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu |
| 2023 | FCT | On Computing a Center Persistence Diagram. | Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu |
| 2023 | SPIRE | Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems. | Lusheng Wang, Binhai Zhu |
| 2022 | CPM | Beyond the Longest Letter-Duplicated Subsequence Problem. | Wenfeng Lai, Adiesha Liyanage, Binhai Zhu, Peng Zou |
| 2022 | ICTAI | Deep Learning Approaches for the Protein Scaffold Filling Problem. | Binhai Zhu, Jordan Sturtz, Xiaowen Liu, Letu Qingge, Xiaohong Yuan, Xingang Fu |
| 2021 | SPIRE | Permutation-Constrained Common String Partitions with Applications. | Manuel Lafond, Binhai Zhu |
| 2020 | CPM | Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms. | Manuel Lafond, Binhai Zhu, Peng Zou |
| 2020 | CSR | Tandem Duplications, Segmental Duplications and Deletions, and Their Applications. | Binhai Zhu |
| 2020 | STACS | The Tandem Duplication Distance Is NP-Hard. | Manuel Lafond, Binhai Zhu, Peng Zou |
| 2020 | TAMC | Dispersing and Grouping Points on Segments in the Plane. | Xiaozhou He, Wenfeng Lai, Binhai Zhu, Peng Zou |
| 2019 | CPM | A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. | Haitao Jiang, Jiong Guo, Daming Zhu, Binhai Zhu |
| 2018 | COCOON | A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications. | Haitao Jiang, Lianrong Pu, Letu Qingge, David Sankoff, Binhai Zhu |
| 2017 | COCOON | Improved Approximation Algorithm for the Maximum Base Pair Stackings Problem in RNA Secondary Structures Prediction. | Aizhong Zhou, Haitao Jiang, Jiong Guo, Haodi Feng, Nan Liu, Binhai Zhu |
| 2017 | FAW | On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model. | Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu |
| 2017 | INFOCOM | OpinionWalk: An efficient solution to massive trust assessment in online social networks. | Guangchi Liu, Qi Chen, Qing Yang, Binhai Zhu, Honggang Wang, Wei Wang |
| 2016 | COCOA | A Polynomial Time Solution for Permutation Scaffold Filling. | Nan Liu, Peng Zou, Binhai Zhu |
| 2016 | CPM | Genomic Scaffold Filling Revisited. | Haitao Jiang, Chenglin Fan, Boting Yang, Farong Zhong, Daming Zhu, Binhai Zhu |
| 2016 | FAW | A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs. | Xingfu Li, Haodi Feng, Haitao Jiang, Binhai Zhu |
| 2016 | FAW | Genomic Scaffold Filling: A Progress Report. | Binhai Zhu |
| 2016 | FAW | Finding Disjoint Dense Clubs in an Undirected Graph. | Peng Zou, Hui Li, Chunlin Xin, Wencheng Wang, Binhai Zhu |
| 2016 | MFCS | On the General Chain Pair Simplification Problem. | Chenglin Fan, Omrit Filtser, Matthew J. Katz, Binhai Zhu |
| 2015 | COCOA | The Discrete and Mixed Minimax 2-Center Problem. | Yi Xu, Jigen Peng, Yinfeng Xu, Binhai Zhu |
| 2015 | FAW | A New Algorithm for Intermediate Dataset Storage in a Cloud-Based Dataflow. | Jie Cheng, Daming Zhu, Binhai Zhu |
| 2015 | WADS | On the Chain Pair Simplification Problem. | Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu |
| 2014 | AAIM | On the Exact Block Cover Problem. | Haitao Jiang, Bing Su, Mingyu Xiao, Yinfeng Xu, Farong Zhong, Binhai Zhu |
| 2014 | COCOA | Algorithms for Cut Problems on Trees. | Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu |
| 2014 | FAW | A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations. | Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu |
| 2013 | AAIM | Expected Computations on Color Spanning Sets. | Chenglin Fan, Jun Luo, Farong Zhong, Binhai Zhu |
| 2013 | COCOON | An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies. | Nan Liu, Haitao Jiang, Daming Zhu, Binhai Zhu |
| 2013 | COCOON | The Program Download Problem: Complexity and Algorithms. | Chao Peng, Jie Zhou, Binhai Zhu, Hong Zhu |
| 2013 | ISAAC | Tight Approximation Bounds for Connectivity with a Color-Spanning Set. | Chenglin Fan, Jun Luo, Binhai Zhu |
| 2012 | AAIM | Erratum: The Approximability of the Exemplar Breakpoint Distance Problem. | Zhixiang Chen, Bin Fu, Binhai Zhu |
| 2012 | AAIM | Voronoi Diagram with Visual Restriction. | Chenglin Fan, Jun Luo, Wencheng Wang, Binhai Zhu |
| 2012 | COCOA | Streaming with Minimum Space: An Algorithm for Covering by Two Congruent Balls. | Chung Keung Poon, Binhai Zhu |
| 2012 | COCOA | Radiation Hybrid Map Construction Problem Parameterized. | Chihao Zhang, Haitao Jiang, Binhai Zhu |
| 2012 | CPM | A Linear Kernel for the Complementary Maximal Strip Recovery Problem. | Haitao Jiang, Binhai Zhu |
| 2011 | AAIM | On Some Geometric Problems of Color-Spanning Sets. | Chenglin Fan, Wenqi Ju, Jun Luo, Binhai Zhu |
| 2011 | COCOA | Minimum Interval Cover and Its Application to Genome Sequencing. | Liang Ding, Bin Fu, Binhai Zhu |
| 2011 | COCOA | Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem. | Bin Fu, Haitao Jiang, Boting Yang, Binhai Zhu |
| 2011 | COCOON | Largest Area Convex Hull of Axis-Aligned Squares Based on Imprecise Data. | Ovidiu Daescu, Wenqi Ju, Jun Luo, Binhai Zhu |
| 2011 | CPM | Filling Scaffolds with Gene Repetitions: Maximizing the Number of Adjacencies. | Haitao Jiang, Farong Zhong, Binhai Zhu |
| 2011 | GLOBECOM | Wakeup Scheduling in Roadside Directional Sensor Networks. | Jian Tang, Binhai Zhu, Li Zhang, Roberto C. Hincapi |
| 2011 | ICCSA | A Practical Solution for Aligning and Simplifying Pairs of Protein Backbones under the Discrete Frchet Distance. | Tim Wylie, Jun Luo, Binhai Zhu |
| 2010 | AAIM | A Linear Kernel for Co-Path/Cycle Packing. | Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang, Binhai Zhu |
| 2010 | AAIM | Efficient Exact and Approximate Algorithms for the Complement of Maximal Strip Recovery. | Binhai Zhu |
| 2010 | CPM | Breakpoint Distance and PQ-Trees. | Haitao Jiang, Cdric Chauve, Binhai Zhu |
| 2010 | FAW | Minimum Common String Partition Revisited. | Haitao Jiang, Binhai Zhu, Daming Zhu, Hong Zhu |
| 2010 | RECOMB | Scaffold Filling under the Breakpoint Distance. | Haitao Jiang, Chunfang Zheng, David Sankoff, Binhai Zhu |
| 2009 | AAIM | On the Approximability of Some Haplotyping Problems. | John Abraham, Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu |
| 2009 | FAW | Efficient Algorithms for the Closest String and Distinguishing String Selection Problems. | Lusheng Wang, Binhai Zhu |
| 2009 | TAMC | On the Red/Blue Spanning Tree Problem. | Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu |
| 2009 | TAMC | On the Tractability of Maximal Strip Recovery. | Lusheng Wang, Binhai Zhu |
| 2009 | TAMC | Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems. | Binhai Zhu |
| 2008 | APBC | Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments. | Zhixiang Chen, Bin Fu, Robert T. Schweller, Boting Yang, Zhiyu Zhao, Binhai Zhu |
| 2008 | COCOA | On Recovering Syntenic Blocks from Comparative Maps. | Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu |
| 2008 | COCOON | Voronoi Diagram of Polygonal Chains under the Discrete Frchet Distance. | Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu |
| 2008 | ICCSA | Automatically Approximating 3D Points with Co-Axisal Objects. | Russell Tempero, Sergey Bereg, Xiangxu Meng, Changhe Tu, Chenglei Yang, Binhai Zhu |
| 2008 | LATIN | Simplifying 3D Polygonal Chains Under the Discrete Frchet Distance. | Sergey Bereg, Minghui Jiang, Wencheng Wang, Boting Yang, Binhai Zhu |
| 2007 | APBC | Protein Structure-Structure Alignment with Discrete Fr'echet Distance. | Minghui Jiang, Ying Xu, Binhai Zhu |
| 2007 | COCOON | Volume Computation Using a Direct Monte Carlo Method. | Sheng Liu, Jian Zhang, Binhai Zhu |
| 2007 | CPM | Non-breaking Similarity of Genomes with Gene Repetitions. | Zhixiang Chen, Bin Fu, Jinhui Xu, Bo-Ting Yang, Zhiyu Zhao, Binhai Zhu |
| 2006 | AAIM | The Approximability of the Exemplar Breakpoint Distance Problem. | Zhixiang Chen, Bin Fu, Binhai Zhu |
| 2006 | COCOON | Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes. | Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu |
| 2005 | COCOON | RNA Multiple Structural Alignment with Longest Common Subsequences. | Sergey Bereg, Binhai Zhu |
| 2005 | COCOON | A PTAS for a Disc Covering Problem Using Width-Bounded Separators. | Zhixiang Chen, Bin Fu, Yong Tang, Binhai Zhu |
| 2004 | CPM | A Linear-Time Algorithm for Computing Translocation Distance between Signed Genomes. | Guojun Li, Xingqin Qi, Xiaoli Wang, Binhai Zhu |
| 2004 | ICCSA | Approximations for Two Decomposition-Based Geometric Optimization Problems. | Minghui Jiang, Brendan Mumey, Zhongping Qin, Andrew Tomascak, Binhai Zhu |
| 2004 | ICCSA | Cylindrical Approximation of a Neuron from Reconstructed Polyhedron. | Wenhao Lin, Binhai Zhu, Gwen A. Jacobs, Gary Orser |
| 2004 | ISAAC | New Bounds on Map Labeling with Circular Labels. | Minghui Jiang, Sergey Bereg, Zhongping Qin, Binhai Zhu |
| 2003 | FCT | On Lawson's Oriented Walk in Random Delaunay Triangulations. | Binhai Zhu |
| 2002 | COCOON | Approximating 3D Points with Cylindrical Segments. | Binhai Zhu |
| 2001 | COCOON | On the Planar Two-Watchtower Problem. | Sergei Bespamyatnikh, Zhixiang Chen, Kanliang Wang, Binhai Zhu |
| 2001 | COCOON | Polynomial Time Algorithms for Three-Label Point Labeling. | Rob Duncan, Jianbo Qian, Binhai Zhu |
| 2000 | COCOON | On Some Optimization Problems in Obnoxious Facility Location. | Zhongping Qin, Yin-Feng Xu, Binhai Zhu |
| 2000 | ESA | New Algorithms for Two-Label Point Labeling. | Zhongping Qin, Alexander Wolff, Yin-Feng Xu, Binhai Zhu |
| 2000 | ISAAC | Some Formal Analysis of Roccio's Similarity-Based Relvance Feedback Algorithm. | Zhixiang Chen, Binhai Zhu |
| 2000 | WISE | WebSail: From On-Line Learning to Web Search. | Zhixiang Chen, Xiannong Meng, Binhai Zhu, Richard H. Fowler |
| 1999 | ISAAC | Efficient Approximation Algorithms for Multi-label Map Labeling. | Binhai Zhu, Chung Keung Poon |
| 1998 | GD | On Computing and Drawing Maxmin-Height Covering Triangulation. | Binhai Zhu, Xiaotie Deng |
| 1997 | COCOON | Fast Range Searching with Delaunay Triangulations. | Binhai Zhu |
| 1997 | SODA | Map Labeling and Its Generalizations. | Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, Bernard M. E. Moret, Binhai Zhu |
| 1996 | COCOON | Two-Guarding a Rectilinear Polygon. | Xuehou Tan, Binhai Zhu |
| 1995 | COCOON | Three Dimensional Weak Visibility: Complexity and Applications. | Cao An Wang, Binhai Zhu |
| 1994 | ISAAC | Further Computational Geometry in Secondary Memory. | Binhai Zhu |