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. |