Binhai Zhu
Orcid: 0000-0002-3929-4128Affiliations:
- Montana State University, School of Computing, Bozeman, MT, USA
- McGill University, Montreal, Canada (PhD 1994)
According to our database1,
Binhai Zhu
authored at least 219 papers
between 1991 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
On csauthors.net:
Bibliography
2024
Algorithmica, December, 2024
Acta Informatica, September, 2024
New approximation algorithms for RNA secondary structures prediction problems by local search.
Theor. Comput. Sci., 2024
IEEE ACM Trans. Comput. Biol. Bioinform., 2024
Probabilistic and Machine Learning Models for the Protein Scaffold Gap Filling Problem.
Proceedings of the Bioinformatics Research and Applications - 20th International Symposium, 2024
Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters.
Proceedings of the Algorithmic Aspects in Information and Management, 2024
On the Existence of Parameterized Algorithms for the Shortest Common Supersequence and Related Problems.
Proceedings of the Algorithmic Aspects in Information and Management, 2024
2023
Men Can't Always be Transformed into Mice: Decision Algorithms and Complexity for Sorting by Symmetric Reversals.
CoRR, 2023
Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems.
Proceedings of the String Processing and Information Retrieval, 2023
Proceedings of the Bioinformatics Research and Applications - 19th International Symposium, 2023
Proceedings of the Bioinformatics Research and Applications - 19th International Symposium, 2023
Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023
Cabbage Can't Always Be Transformed into Turnip: Decision Algorithms for Sorting by Symmetric Reversals.
Proceedings of the Computing and Combinatorics - 29th International Conference, 2023
Proceedings of the Computing and Combinatorics - 29th International Conference, 2023
Proceedings of the Combinatorial Optimization and Applications, 2023
Proceedings of the Combinatorial Optimization and Applications, 2023
2022
Proceedings of the Comparative Genomics - 19th International Conference, 2022
Proceedings of the 34th IEEE International Conference on Tools with Artificial Intelligence, 2022
Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022
2021
Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs.
Theor. Comput. Sci., 2021
On Comparing the Similarity and Dissimilarity Between Two Distinct Vehicular Trajectories.
IEEE Access, 2021
2020
IEEE ACM Trans. Comput. Biol. Bioinform., 2020
Computational Geometry Column 70: Processing Persistence Diagrams as Purely Geometric Objects.
SIGACT News, 2020
Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear Linear Programming-Rounding.
J. Comput. Biol., 2020
Proceedings of the Theory and Applications of Models of Computation, 2020
Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020
Proceedings of the Computer Science - Theory and Applications, 2020
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020
2019
Efficient algorithms for computing one or two discrete centers hitting a set of line segments.
J. Comb. Optim., 2019
Proceedings of the Wireless Algorithms, Systems, and Applications, 2019
Proceedings of the Wireless Algorithms, Systems, and Applications, 2019
Proceedings of the Bioinformatics Research and Applications - 15th International Symposium, 2019
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019
2018
Theor. Comput. Sci., 2018
Solving the maximum internal spanning tree problem on interval graphs in polynomial time.
Theor. Comput. Sci., 2018
J. Bioinform. Comput. Biol., 2018
Proceedings of the Bioinformatics Research and Applications - 14th International Symposium, 2018
A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications.
Proceedings of the Computing and Combinatorics - 24th International Conference, 2018
Proceedings of the 30th Canadian Conference on Computational Geometry, 2018
Proceedings of the 2018 ACM International Conference on Bioinformatics, 2018
2017
Theor. Comput. Sci., 2017
OpinionWalk: An efficient solution to massive trust assessment in online social networks.
Proceedings of the 2017 IEEE Conference on Computer Communications, 2017
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model.
Proceedings of the Frontiers in Algorithmics - 11th International Workshop, 2017
Improved Approximation Algorithm for the Maximum Base Pair Stackings Problem in RNA Secondary Structures Prediction.
Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017
2016
IEEE Access, 2016
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016
Proceedings of the Bioinformatics Research and Applications - 12th International Symposium, 2016
Proceedings of the Frontiers in Algorithmics, 10th International Workshop, 2016
Proceedings of the Frontiers in Algorithmics, 10th International Workshop, 2016
A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs.
Proceedings of the Frontiers in Algorithmics, 10th International Workshop, 2016
Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016
Proceedings of the Combinatorial Optimization and Applications, 2016
2015
Theor. Comput. Sci., 2015
A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations.
Theor. Comput. Sci., 2015
Robust optimization for the hazardous materials transportation network design problem.
J. Comb. Optim., 2015
J. Comb. Optim., 2015
J. Comb. Optim., 2015
Complexity and Algorithms for the Discrete Fréchet Distance Upper Bound with Imprecise Input.
CoRR, 2015
Proceedings of the Wireless Algorithms, Systems, and Applications, 2015
Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015
Proceedings of the Frontiers in Algorithmics - 9th International Workshop, 2015
Proceedings of the Combinatorial Optimization and Applications, 2015
2014
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions.
Theor. Comput. Sci., 2014
J. Comput. Syst. Sci., 2014
J. Comput. Appl. Math., 2014
A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations.
Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014
Proceedings of the Combinatorial Optimization and Applications, 2014
Proceedings of the Algorithmic Aspects in Information and Management, 2014
2013
Theor. Comput. Sci., 2013
IEEE ACM Trans. Comput. Biol. Bioinform., 2013
An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies.
IEEE ACM Trans. Comput. Biol. Bioinform., 2013
J. Comb. Optim., 2013
Proceedings of the Bioinformatics Research and Applications, 9th International Symposium, 2013
Proceedings of the Algorithms and Computation - 24th International Symposium, 2013
Proceedings of IEEE International Conference on Communications, 2013
Proceedings of the Computing and Combinatorics, 19th International Conference, 2013
Proceedings of the Frontiers in Algorithmics <i>and</i> Algorithmic Aspects in Information and Management, 2013
Proceedings of the Models and Algorithms for Genome Evolution, 2013
2012
Theor. Comput. Sci., 2012
IEEE ACM Trans. Comput. Biol. Bioinform., 2012
Exact and approximation algorithms for the complementary maximal strip recovery problem.
J. Comb. Optim., 2012
A Polynomial Time Solution for Protein Chain Pair Simplification under the Discrete Fréchet Distance.
Proceedings of the Bioinformatics Research and Applications - 8th International Symposium, 2012
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2012
2011
Bioinform., 2011
A Practical Solution for Aligning and Simplifying Pairs of Protein Backbones under the Discrete Fréchet Distance.
Proceedings of the Computational Science and Its Applications - ICCSA 2011, 2011
Proceedings of the Global Communications Conference, 2011
Proceedings of the Combinatorial Pattern Matching - 22nd Annual Symposium, 2011
Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011
Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem.
Proceedings of the Combinatorial Optimization and Applications, 2011
Proceedings of the Combinatorial Optimization and Applications, 2011
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011
2010
Int. J. Comput. Geom. Appl., 2010
Proceedings of the Comparative Genomics - International Workshop, 2010
Proceedings of the Seventh International Symposium on Voronoi Diagrams in Science and Engineering, 2010
Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010
Proceedings of the Computational Geometry, Graphs and Applications, 2010
Efficient Exact and Approximate Algorithms for the Complement of Maximal Strip Recovery.
Proceedings of the Algorithmic Aspects in Information and Management, 2010
Proceedings of the Algorithmic Aspects in Information and Management, 2010
2009
Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems.
Proceedings of the Theory and Applications of Models of Computation, 6th Annual Conference, 2009
Efficient Algorithms for the Closest String and Distinguishing String Selection Problems.
Proceedings of the Frontiers in Algorithmics, Third International Workshop, 2009
Proceedings of the Algorithmic Aspects in Information and Management, 2009
2008
On the inapproximability of the exemplar conserved interval distance problem of genomes.
J. Comb. Optim., 2008
Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments.
J. Comput. Biol., 2008
J. Bioinform. Comput. Biol., 2008
Proceedings of the LATIN 2008: Theoretical Informatics, 2008
Proceedings of the Selected Papers of the Sixth International Conference on Computational Sciences and Its Applications, 2008
2007
J. Comb. Optim., 2007
J. Comput. Biol., 2007
On the Complexity of Protein Local Structure Alignment Under the Discrete Fréchet Distance
CoRR, 2007
Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007
Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007
Proceedings of 5th Asia-Pacific Bioinformatics Conference, 2007
2006
On the edge l<sub>infinitf</sub> radius of Saitou and Nei's method for phylogenetic reconstruction.
Theor. Comput. Sci., 2006
J. Comb. Optim., 2006
J. Comb. Optim., 2006
Voronoi Diagram and Delaunay Triangulation: Applications and Challenges in Bioinformatics.
Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006
Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes.
Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006
Proceedings of the Algorithmic Aspects in Information and Management, 2006
2005
J. Bioinform. Comput. Biol., 2005
A lower bound on the edge l<sub>infinitely</sub> radius of Saitou and Nei's method for phylogenetic reconstruction.
Inf. Process. Lett., 2005
Proceedings of the 21st ACM Symposium on Computational Geometry, 2005
Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005
2004
Proceedings of the Ninth ACM Symposium on Solid Modeling and Applications, 2004
Proceedings of the Algorithms and Computation, 15th International Symposium, 2004
Proceedings of the Computational Science and Its Applications, 2004
Proceedings of the Computational Science and Its Applications, 2004
Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004
2003
Inf. Process. Lett., 2003
Discret. Appl. Math., 2003
Proceedings of the Fundamentals of Computation Theory, 14th International Symposium, 2003
2002
J. Comb. Optim., 2002
Inf. Retr., 2002
On Connected [k, k+1]-Factors in Claw-Free Graphs.
Ars Comb., 2002
Proceedings of the Algorithm Theory, 2002
2001
J. Assoc. Inf. Sci. Technol., 2001
Int. J. Comput. Geom. Appl., 2001
Proceedings of the Computing and Combinatorics, 7th Annual International Conference, 2001
Proceedings of the Computing and Combinatorics, 7th Annual International Conference, 2001
2000
Theor. Comput. Sci., 2000
Discret. Comput. Geom., 2000
Proceedings of the Algorithms and Computation, 11th International Conference, 2000
Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000
1999
Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations.
Comput. Geom., 1999
A Randomized Algorithm for the Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors.
Algorithmica, 1999
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999
Proceedings of the 11th Canadian Conference on Computational Geometry, 1999
1998
SIAM J. Comput., 1998
Algorithmica, 1998
Proceedings of the Graph Drawing, 6th International Symposium, 1998
1997
Int. J. Comput. Geom. Appl., 1997
Comput. Geom., 1997
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997
Shooter location problems revisited.
Proceedings of the 9th Canadian Conference on Computational Geometry, 1997
1996
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996
Proceedings of the Computing and Combinatorics, Second Annual International Conference, 1996
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996
1994
Proceedings of the Algorithms and Computation, 5th International Symposium, 1994
Intersection Detection and Computation of Manhattan Terrains.
Proceedings of the 6th Canadian Conference on Computational Geometry, 1994
1993
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1993
Tetrahedralization of Simple and Non-Simple Polyhedra.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993
1992
Inf. Process. Lett., 1992
1991