Binhai Zhu - Publications

Affiliations: 
Montana State University, Bozeman, MT 
Area:
Computer Science

76 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2024 Li T, Jiang H, Zhu B, Wang L, Zhu D. Flanked Block-Interchange Distance on Strings. Ieee/Acm Transactions On Computational Biology and Bioinformatics. PMID 38194376 DOI: 10.1109/TCBB.2024.3351440  0.308
2020 Liu L, Jiang H, Liu P, Zhu B, Zhu D. Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear Linear Programming-Rounding. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. PMID 31905005 DOI: 10.1089/Cmb.2019.0288  0.376
2020 Jiang H, Liu H, Chauve C, Zhu B. Breakpoint distance and PQ-trees Information & Computation. 104584. DOI: 10.1016/J.Ic.2020.104584  0.397
2019 Qingge L, Smith K, Jungst S, Wang B, Yang Q, Zhu B. Approaching the One-sided Exemplar Adjacency Number Problem. Ieee/Acm Transactions On Computational Biology and Bioinformatics. PMID 31056506 DOI: 10.1109/Tcbb.2019.2913834  0.408
2019 Bereg S, Ma F, Wang W, Zhang J, Zhu B. On some matching problems under the color-spanning model Theoretical Computer Science. 786: 26-31. DOI: 10.1016/J.Tcs.2018.08.008  0.373
2019 Xu Y, Peng J, Xu Y, Zhu B. The discrete and mixed minimax 2-center problems Theoretical Computer Science. 774: 95-102. DOI: 10.1016/J.Tcs.2016.06.037  0.345
2018 Jiang H, Qingge L, Zhu D, Zhu B. A 2-approximation algorithm for the contig-based genomic scaffold filling problem. Journal of Bioinformatics and Computational Biology. 16: 1850022. PMID 30616473 DOI: 10.1142/S0219720018500221  0.407
2018 Li W, Zhu B. A 2k-kernelization algorithm for vertex cover based on crown decomposition Theoretical Computer Science. 739: 80-85. DOI: 10.1016/J.Tcs.2018.05.004  0.361
2018 Zou P, Li H, Wang W, Xin C, Zhu B. Finding disjoint dense clubs in a social network Theoretical Computer Science. 734: 15-23. DOI: 10.1016/J.Tcs.2017.10.018  0.402
2018 He X, Liu Z, Su B, Xu Y, Zheng F, Zhu B. Efficient algorithms for computing one or two discrete centers hitting a set of line segments Journal of Combinatorial Optimization. 37: 1408-1423. DOI: 10.1007/S10878-018-0359-6  0.417
2017 Qingge L, Liu X, Zhong F, Zhu B. Filling a Protein Scaffold with a Reference. Ieee Transactions On Nanobioscience. PMID 28207401 DOI: 10.1109/Tnb.2017.2666780  0.404
2017 Cheng J, Zhu D, Zhu B. Improved algorithms for intermediate dataset storage in a cloud-based dataflow Theoretical Computer Science. 657: 48-53. DOI: 10.1016/J.Tcs.2016.05.042  0.41
2017 Xu Y, Peng J, Wang W, Zhu B. The connected disk covering problem Journal of Combinatorial Optimization. 35: 538-554. DOI: 10.1007/S10878-017-0195-0  0.414
2016 Chen F, Shao K, Zhu B, Jiang M. Synthesis and biological assessment of folate-accepted developer (99m)Tc-DTPA-folate-polymer. Bioorganic & Medicinal Chemistry Letters. PMID 27072904 DOI: 10.1016/j.bmcl.2016.03.084  0.41
2016 Hou N, Chen S, Chen F, Jiang M, Zhang J, Yang Y, Zhu B, Bai X, Hu Y, Huang H, Xu C. Association between premature ovarian failure, polymorphisms in MTHFR and MTRR genes and serum homocysteine concentration. Reproductive Biomedicine Online. PMID 26874989 DOI: 10.1016/j.rbmo.2016.01.009  0.401
2016 Liu N, Zhu D, Jiang H, Zhu B. A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling Algorithmica. 74: 91-116. DOI: 10.1007/S00453-014-9938-9  0.372
2015 Jiang H, Lin G, Tong W, Zhu D, Zhu B. Isomorphism and similarity for 2-generation pedigrees. Bmc Bioinformatics. 16: S7. PMID 25860335 DOI: 10.1186/1471-2105-16-S5-S7  0.376
2015 Kanj I, Lin G, Liu T, Tong W, Xia G, Xu J, Yang B, Zhang F, Zhang P, Zhu B. Improved parameterized and exact algorithms for cut problems on trees Theoretical Computer Science. 607: 455-470. DOI: 10.1016/J.Tcs.2015.06.010  0.432
2015 Jiang H, Wang L, Zhu B, Zhu D. A factor-(1.408 +ε) approximation for sorting unsigned genomes by reciprocal translocations Theoretical Computer Science. 607: 166-180. DOI: 10.1016/J.Tcs.2015.04.036  0.436
2015 du H, Xu Y, Zhu B. An incremental version of the k-center problem on boundary of a convex polygon Journal of Combinatorial Optimization. DOI: 10.1007/S10878-015-9933-3  0.364
2015 Li C, Fan C, Luo J, Zhong F, Zhu B. Expected computations on color spanning sets Journal of Combinatorial Optimization. 29: 589-604. DOI: 10.1007/S10878-014-9764-7  0.42
2014 Chen Z, Fu B, Goebel R, Lin G, Tong W, Xu J, Yang B, Zhao Z, Zhu B. On the approximability of the exemplar adjacency number problem for genomes with gene repetitions Theoretical Computer Science. 550: 59-65. DOI: 10.1016/J.Tcs.2014.07.011  0.422
2014 Wylie T, Zhu B. Following a curve with the discrete Fréchet distance Theoretical Computer Science. 556: 34-44. DOI: 10.1016/J.Tcs.2014.06.026  0.418
2014 Fan C, Luo J, Wang W, Zhu B. Voronoi diagram with visual restriction Theoretical Computer Science. 532: 31-39. DOI: 10.1016/J.Tcs.2013.08.008  0.325
2014 Jiang H, Zhu B. A linear kernel for the complementary maximal strip recovery problem Journal of Computer and System Sciences. 80: 1350-1358. DOI: 10.1016/J.Jcss.2014.03.005  0.445
2014 Aurenhammer F, Su B, Xu Y, Zhu B. A note on visibility-constrained Voronoi diagrams Discrete Applied Mathematics. 174: 52-56. DOI: 10.1016/J.Dam.2014.04.009  0.362
2014 Fan C, Luo J, Wang W, Zhong F, Zhu B. On Some Proximity Problems of Colored Sets Journal of Computer Science and Technology. 29: 879-886. DOI: 10.1007/S11390-014-1475-0  0.465
2014 Xin C, Qingge L, Wang J, Zhu B. Robust optimization for the hazardous materials transportation network design problem Journal of Combinatorial Optimization. 30: 320-334. DOI: 10.1007/S10878-014-9751-Z  0.335
2014 Peng C, Zhou J, Zhu B, Zhu H. Complexity analysis and algorithms for the Program Download Problem Journal of Combinatorial Optimization. 29: 216-227. DOI: 10.1007/S10878-013-9702-0  0.335
2014 Kanj I, Lin G, Liu T, Tong W, Xia G, Xu J, Yang B, Zhang F, Zhang P, Zhu B. Algorithms for Cut Problems on Trees Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8881: 283-298. DOI: 10.1007/978-3-319-12691-3_22  0.315
2013 Wylie T, Zhu B. Protein chain pair simplification under the discrete Fréchet distance. Ieee/Acm Transactions On Computational Biology and Bioinformatics / Ieee, Acm. 10: 1372-83. PMID 24407296 DOI: 10.1109/Tcbb.2013.17  0.312
2013 Liu N, Jiang H, Zhu D, Zhu B. An improved approximation algorithm for scaffold filling to maximize the common adjacencies. Ieee/Acm Transactions On Computational Biology and Bioinformatics / Ieee, Acm. 10: 905-13. PMID 24334385 DOI: 10.1109/Tcbb.2013.100  0.392
2013 Yin Y, Wang Y, Zhu L, Liu W, Liao N, Jiang M, Zhu B, Yu HD, Xiang C, Wang X. Comparative analysis of the distribution of segmented filamentous bacteria in humans, mice and chickens. The Isme Journal. 7: 615-21. PMID 23151642 DOI: 10.1038/ismej.2012.128  0.413
2013 Poon CK, Zhu B. Streaming with minimum space: An algorithm for covering by two congruent balls Theoretical Computer Science. 507: 72-82. DOI: 10.1016/J.Tcs.2013.02.004  0.389
2013 Zhang C, Jiang H, Zhu B. Radiation hybrid map construction problem parameterized Journal of Combinatorial Optimization. 27: 3-13. DOI: 10.1007/S10878-013-9608-X  0.44
2013 Ju W, Luo J, Zhu B, Daescu O. Largest area convex hull of imprecise data based on axis-aligned squares Journal of Combinatorial Optimization. 26: 832-859. DOI: 10.1007/S10878-012-9488-5  0.387
2013 Ju W, Fan C, Luo J, Zhu B, Daescu O. On some geometric problems of color-spanning sets Journal of Combinatorial Optimization. 26: 266-283. DOI: 10.1007/S10878-012-9458-Y  0.442
2012 Kirkpatrick B, Reshef Y, Finucane H, Jiang H, Zhu B, Karp RM. Comparing pedigree graphs. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 19: 998-1014. PMID 22897201 DOI: 10.1089/Cmb.2011.0254  0.44
2012 Jiang H, Zheng C, Sankoff D, Zhu B. Scaffold filling under the breakpoint and related distances. Ieee/Acm Transactions On Computational Biology and Bioinformatics / Ieee, Acm. 9: 1220-9. PMID 22529329 DOI: 10.1109/Tcbb.2012.57  0.355
2012 Jiang H, Zhu D, Zhu B. A (1+ε)-approximation algorithm for sorting by short block-moves Theoretical Computer Science. 439: 1-8. DOI: 10.1016/J.Tcs.2012.03.019  0.436
2011 Jiang H, Zhu B, Zhu D. Algorithms for sorting unsigned linear genomes by the DCJ operations. Bioinformatics (Oxford, England). 27: 311-6. PMID 21134895 DOI: 10.1093/Bioinformatics/Btq674  0.358
2011 Bereg S, Jiang M, Yang B, Zhu B. On the red/blue spanning tree problem Theoretical Computer Science. 412: 2459-2467. DOI: 10.1016/J.Tcs.2010.10.038  0.566
2010 Wang L, Zhu B. On the tractability of maximal strip recovery. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 17: 907-14. PMID 20632870 DOI: 10.1089/Cmb.2009.0084  0.452
2010 BEREG S, BUCHIN K, BUCHIN M, GAVRILOVA M, ZHU B. VORONOI DIAGRAM OF POLYGONAL CHAINS UNDER THE DISCRETE FRÉCHET DISTANCE International Journal of Computational Geometry & Applications. 20: 471-484. DOI: 10.1142/S0218195910003396  0.348
2010 Jiang H, Zhu B, Zhu D, Zhu H. Minimum common string partition revisited Journal of Combinatorial Optimization. 23: 519-527. DOI: 10.1007/S10878-010-9370-2  0.344
2010 Jiang H, Li Z, Lin G, Wang L, Zhu B. Exact and approximation algorithms for the complementary maximal strip recovery problem Journal of Combinatorial Optimization. 23: 493-506. DOI: 10.1007/S10878-010-9366-Y  0.432
2010 Agarwal PK, Bereg S, Daescu O, Kaplan H, Ntafos S, Sharir M, Zhu B. Guarding a terrain by two watchtowers Algorithmica (New York). 58: 352-390. DOI: 10.1007/S00453-008-9270-3  0.395
2010 Zhu B. Efficient exact and approximate algorithms for the complement of Maximal Strip Recovery Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6124: 325-333. DOI: 10.1007/978-3-642-14355-7_33  0.346
2010 Chen ZZ, Fellows M, Fu B, Jiang H, Liu Y, Wang L, Zhu B. A linear kernel for co-path/cycle packing Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6124: 90-102. DOI: 10.1007/978-3-642-14355-7_10  0.337
2009 Chen Z, Fu B, Jiang M, Zhu B. On recovering syntenic blocks from comparative maps Journal of Combinatorial Optimization. 18: 307-318. DOI: 10.1007/S10878-009-9233-X  0.566
2008 Chen Z, Fu B, Schweller R, Yang B, Zhao Z, Zhu B. Linear time probabilistic algorithms for the singular haplotype reconstruction problem from SNP fragments. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 15: 535-46. PMID 18549306 DOI: 10.1089/Cmb.2008.0003  0.364
2008 Jiang M, Xu Y, Zhu B. Protein structure-structure alignment with discrete Fréchet distance. Journal of Bioinformatics and Computational Biology. 6: 51-64. PMID 18324745 DOI: 10.1142/S0219720008003278  0.548
2008 Xu Y, Hu M, Su B, Zhu B, Zhu Z. The canadian traveller problem and its competitive analysis Journal of Combinatorial Optimization. 18: 195-205. DOI: 10.1007/S10878-008-9156-Y  0.376
2008 Chen Z, Fowler RH, Fu B, Zhu B. On the inapproximability of the exemplar conserved interval distance problem of genomes Journal of Combinatorial Optimization. 15: 201-221. DOI: 10.1007/S10878-007-9077-1  0.42
2007 Zhu B. Protein local structure alignment under the discrete Fréchet distance. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 14: 1343-51. PMID 18052775 DOI: 10.1089/Cmb.2007.0156  0.388
2007 Zhu B. Editorial, special issue on bioinformatics Journal of Combinatorial Optimization. 13: 205-206. DOI: 10.1007/S10878-006-9032-6  0.428
2006 Bereg S, Kubica M, Waleń T, Zhu B. RNA multiple structural alignment with longest common subsequences Journal of Combinatorial Optimization. 13: 179-188. DOI: 10.1007/S10878-006-9020-X  0.4
2006 Zhu B, Jiang M. A combinatorial theorem on labeling squares with points and its application Journal of Combinatorial Optimization. 11: 411-420. DOI: 10.1007/S10878-006-8461-6  0.545
2006 Chen Z, Fu B, Tang Y, Zhu B. A PTAS for a disc covering problem using width-bounded separators Journal of Combinatorial Optimization. 11: 203-217. DOI: 10.1007/S10878-006-7132-Y  0.386
2005 Jiang M, Zhu B. Protein folding on the hexagonal lattice in the HP model. Journal of Bioinformatics and Computational Biology. 3: 19-34. PMID 15751110 DOI: 10.1142/S0219720005000850  0.553
2004 Zhu B. Approximating 3D points with cylindrical segments International Journal of Computational Geometry and Applications. 14: 189-201. DOI: 10.1142/S0218195904001421  0.385
2003 Gao M, Zhu B, Jiang M, Cheng Y. [Profile distribution of zinc forms under calcareous purple soil under different land use]. Ying Yong Sheng Tai Xue Bao = the Journal of Applied Ecology / Zhongguo Sheng Tai Xue Xue Hui, Zhongguo Ke Xue Yuan Shenyang Ying Yong Sheng Tai Yan Jiu Suo Zhu Ban. 14: 201-4. PMID 12827871  0.398
2003 Duncan R, Qian J, Vigneron A, Zhu B. Polynomial time algorithms for three-label point labeling Theoretical Computer Science. 296: 75-87. DOI: 10.1016/S0304-3975(02)00433-4  0.422
2003 Jiang M, Qian J, Qin Z, Zhu B, Cimikowski R. A simple factor-3 approximation for labeling points with circles Information Processing Letters. 87: 101-105. DOI: 10.1016/S0020-0190(03)00256-4  0.588
2003 Zhu B. On Lawson's Oriented Walk in random Delaunay triangulations Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2751: 222-233.  0.306
2002 Zhu B, Qin Z. Journal of Combinatorial Optimization. 6: 99-110. DOI: 10.1023/A:1013326409918  0.454
2002 Chen Z, Zhu B. Information Retrieval. 5: 61-86. DOI: 10.1023/A:1012730924277  0.361
2001 ZHU B, POON CK. EFFICIENT APPROXIMATION ALGORITHMS FOR TWO-LABEL POINT LABELING International Journal of Computational Geometry & Applications. 11: 455-464. DOI: 10.1142/S0218195901000584  0.419
2000 Zhu B. Fast range searching with Delaunay Triangulations Geoinformatica. 4: 317-334. DOI: 10.1023/A:1009857410665  0.386
2000 Yinfeng X, Jichang Y, Zhu B. Computing the Degree-4 Shortest Network under a Given Topology Discrete & Computational Geometry. 23: 437-448. DOI: 10.1007/Pl00009511  0.366
1998 Poon CK, Zhu B, Chin F. A polynomial time solution for labeling a rectilinear map Information Processing Letters. 65: 201-207. DOI: 10.1016/S0020-0190(98)00002-7  0.411
1998 Devroye L, Mücke EP, Zhu B. A note on point location in delaunay triangulations of random points Algorithmica (New York). 22: 477-482. DOI: 10.1007/Pl00009234  0.392
1997 Zhu B. Computing the shortest watchtower of a polyhedral terrain in O(n log n) time Computational Geometry: Theory and Applications. 8: 181-193. DOI: 10.1016/S0925-7721(96)00009-0  0.4
1997 Bose P, Shermer T, Toussaint G, Zhu B. Guarding polyhedral terrains Computational Geometry. 7: 173-185. DOI: 10.1016/0925-7721(95)00034-8  0.385
1997 Asberg B, Blanco G, Bose P, Garcia-Lopez J, Overmars M, Toussaint G, Wilfong G, Zhu B. Feasibility of Design in Stereolithography Algorithmica. 19: 61-83. DOI: 10.1007/Pl00014421  0.345
1997 Zhu B. Approximating convex polyhedra with axis-parallel boxes International Journal of Computational Geometry and Applications. 7: 253-267.  0.313
Show low-probability matches.