default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDLusheng Wang 0001
Person information
- affiliation: City University of Hong Kong, Department of Computer Science
- affiliation (Ph.D., 1995): McMaster University, Hamilton, Ontario, Canada
Other persons with the same name
- Lusheng Wang — disambiguation page
- Lusheng Wang 0002
![[0000-0002-9099-0444]](https://dblp.uni-trier.de/img/orcid-mark.12x12.png "0000-0002-9099-0444")
— Hefei University of Technology, School of Computer Science and Information Engineering, China
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j136]Tiantian Li, Haitao Jiang, Binhai Zhu, Lusheng Wang, Daming Zhu:
Flanked Block-Interchange Distance on Strings. IEEE ACM Trans. Comput. Biol. Bioinform. 21(2): 301-311 (2024)- [j135]Lusheng Wang, Boting Yang:
Edge searching and fast searching with constraints. Theor. Comput. Sci. 991: 114416 (2024) - [c75]Muzhou Chen, Haitao Jiang, Nan Liu, Lusheng Wang, Binhai Zhu:
On the Existence of Parameterized Algorithms for the Shortest Common Supersequence and Related Problems. AAIM (2) 2024: 209-219 - [i9]Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang:
Approximately covering vertices by order-5 or longer paths. CoRR abs/2408.11225 (2024) - [i8]Andrea Burgess, Danny Dyer, Kerry Ojakian, Lusheng Wang, Mingyu Xiao, Boting Yang:
Deduction, Constrained Zero Forcing, and Constrained Searching. CoRR abs/2410.22962 (2024) - 2023
- [j134]Yuan Xue, Boting Yang, Sandra Zilles, Lusheng Wang:
Fast searching on cactus graphs. J. Comb. Optim. 45(3): 84 (2023) - [j133]Xiaojuan Wang, Wen Yang, Yue Yang, Yizhou He, Jun Zhang, Lusheng Wang, Lun Hu:
PPISB: A Novel Network-Based Algorithm of Predicting Protein-Protein Interactions With Mixed Membership Stochastic Blockmodel. IEEE ACM Trans. Comput. Biol. Bioinform. 20(2): 1606-1612 (2023) - [c74]Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang:
An Approximation Algorithm for Covering Vertices by 4+-Paths. COCOA (1) 2023: 459-470 - [c73]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: 279-294 - [c72]Lusheng Wang, Boting Yang, Zhaohui Zhan:
Constrained Graph Searching on Trees. IJTCS-FAW 2023: 239-251 - [c71]Huixiu Xu, Xin Tong, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu:
On Sorting by Flanked Transpositions. ISBRA 2023: 292-311 - [c70]Lusheng Wang, Binhai Zhu:
Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems. SPIRE 2023: 367-380 - [i7]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 abs/2302.03797 (2023) - 2022
- [j132]Runmin Yang, Jingjing Ma, Shu Zhang, Yu Zheng, Lusheng Wang, Daming Zhu:
mzMD: visualization-oriented MS data storage and retrieval. Bioinform. 38(8): 2333-2340 (2022) - [j131]Zhi-Zhong Chen, Fei Deng, Lusheng Wang:
Identifying duplications and lateral gene transfers simultaneously and rapidly. J. Bioinform. Comput. Biol. 20(1): 2150033:1-2150033:26 (2022) - 2021
- [j130]Wenyan Gu, Aizhong Zhou, Lusheng Wang, Shiwei Sun, Xuefeng Cui, Daming Zhu:
SVLR: Genome Structural Variant Detection Using Long-Read Sequencing Data. J. Comput. Biol. 28(8): 774-788 (2021) - [j129]Wen Yang, Lusheng Wang:
Fast and Accurate Algorithms for Mapping and Aligning Long Reads. J. Comput. Biol. 28(8): 789-803 (2021) - [j128]Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang:
A randomized approximation algorithm for metric triangle packing. J. Comb. Optim. 41(1): 12-27 (2021) - [j127]Xingfu Li, Daming Zhu, Lusheng Wang:
A 43-approximation algorithm for the Maximum Internal Spanning Tree Problem. J. Comput. Syst. Sci. 118: 131-140 (2021) - [c69]Runmin Yang, Jingjing Ma, Shu Zhang, Yu Zheng, Lusheng Wang, Daming Zhu:
mzMD: A New Storage and Retrieval System for Mass Spectrometry Data. ICIC (3) 2021: 77-86 - 2020
- [j126]Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang:
Computing a Consensus Phylogeny via Leaf Removal. J. Comput. Biol. 27(2): 175-188 (2020) - [j125]Kohei Yamada, Zhi-Zhong Chen, Lusheng Wang:
Improved Practical Algorithms for Rooted Subtree Prune and Regraft (rSPR) Distance and Hybridization Number. J. Comput. Biol. 27(9): 1422-1432 (2020) - [j124]Zhi-Zhong Chen, Youta Harada, Yuna Nakamura, Lusheng Wang:
Faster Exact Computation of rSPR Distance via Better Approximation. IEEE ACM Trans. Comput. Biol. Bioinform. 17(3): 916-929 (2020) - [j123]Lusheng Wang, Boting Yang:
The one-cop-moves game on graphs with some special structures. Theor. Comput. Sci. 847: 17-26 (2020) - [c68]Wen Yang, Lusheng Wang:
mapAlign: An Efficient Approach for Mapping and Aligning Long Reads to Reference Genomes. ISBRA 2020: 105-118 - [c67]Wenyan Gu, Aizhong Zhou, Lusheng Wang, Shiwei Sun, Xuefeng Cui, Daming Zhu:
SVLR: Genome Structure Variant Detection Using Long Read Sequencing Data. ISBRA 2020: 140-153
2010 – 2019
- 2019
- [j122]Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang:
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. Algorithmica 81(11-12): 4167-4199 (2019) - [j121]Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang:
Designing and implementing algorithms for the closest string problem. Theor. Comput. Sci. 786: 32-43 (2019) - [j120]Lusheng Wang, Boting Yang:
Positive semidefinite zero forcing numbers of two classes of graphs. Theor. Comput. Sci. 786: 44-54 (2019) - [c66]Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang:
A Randomized Approximation Algorithm for Metric Triangle Packing. COCOA 2019: 119-129 - [c65]Lusheng Wang, Boting Yang:
The One-Cop-Moves Game on Graphs of Small Treewidth. COCOA 2019: 517-528 - [c64]Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang:
Computing a Consensus Phylogeny via Leaf Removal. ISBRA 2019: 3-15 - [c63]Kohei Yamada, Zhi-Zhong Chen, Lusheng Wang:
Better Practical Algorithms for rSPR Distance and Hybridization Number. WABI 2019: 5:1-5:12 - 2018
- [j119]Fei Guo, Dan Wang, Lusheng Wang:
Progressive approach for SNP calling and haplotype assembly using single molecular sequencing data. Bioinform. 34(12): 2012-2018 (2018) - [j118]Maryam Etemadi, Mehri Bagherian, Zhi-Zhong Chen, Lusheng Wang:
Better ILP models for haplotype assembly. BMC Bioinform. 19-S(1): 11-21 (2018) - [j117]Dan Wang, Lusheng Wang:
GRSR: a tool for deriving genome rearrangement scenarios from multiple unichromosomal genome sequences. BMC Bioinform. 19-S(9): 95-103 (2018) - [j116]Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang:
An approximation algorithm for maximum internal spanning tree. J. Comb. Optim. 35(3): 955-979 (2018) - [j115]Zhi-Zhong Chen, Qilong Feng, Chao Shen, Jianxin Wang, Lusheng Wang:
Algorithms for Pedigree Comparison. IEEE ACM Trans. Comput. Biol. Bioinform. 15(2): 422-431 (2018) - [j114]Lusheng Wang, Shuai Cheng Li, Yi-Ping Phoebe Chen:
Guest Editorial for the 15th Asia Pacific Bioinformatics Conference. IEEE ACM Trans. Comput. Biol. Bioinform. 15(5): 1513-1514 (2018) - [j113]Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang:
Approximation algorithms for the scaffolding problem and its generalizations. Theor. Comput. Sci. 734: 131-141 (2018) - [c62]Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang:
Finding a Center Tree of Phylogenetic Trees via Leaf Removal. BIBM 2018: 61-64 - [e1]Lusheng Wang, Daming Zhu:
Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings. Lecture Notes in Computer Science 10976, Springer 2018, ISBN 978-3-319-94775-4 [contents] - 2017
- [j112]Weidong Li, Lusheng Wang, Wenjuan Cui:
A Polynomial Time Approximation Scheme for the Closest Shared Center Problem. Algorithmica 77(1): 65-83 (2017) - [j111]Qingfeng Chen, Yiqi Wang, Baoshan Chen, Chengqi Zhang, Lusheng Wang, Jinyan Li:
Using propensity scores to predict the kinases of unannotated phosphopeptides. Knowl. Based Syst. 135: 60-76 (2017) - [j110]Wei Peng, Min Li, Lu Chen, Lusheng Wang:
Predicting Protein Functions by Using Unbalanced Random Walk Algorithm on Three Biological Networks. IEEE ACM Trans. Comput. Biol. Bioinform. 14(2): 360-369 (2017) - [j109]Qingfeng Chen, Chaowang Lan, Baoshan Chen, Lusheng Wang, Jinyan Li, Chengqi Zhang:
Exploring Consensus RNA Substructural Patterns Using Subgraph Mining. IEEE ACM Trans. Comput. Biol. Bioinform. 14(5): 1134-1146 (2017) - [c61]Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang:
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. COCOON 2017: 124-136 - [c60]Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang:
Designing and Implementing Algorithms for the Closest String Problem. FAW 2017: 79-90 - [c59]Zhi-Zhong Chen, Youta Harada, Lusheng Wang:
A New 2-Approximation Algorithm for rSPR Distance. ISBRA 2017: 128-139 - [c58]Dan Wang, Jingyu Li, Lusheng Wang:
Comprehensive Study of Instable Regions in Pseudomonas Aeruginosa. IWBBIO (2) 2017: 30-40 - [c57]Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang:
An Approximation Algorithm for Maximum Internal Spanning Tree. WALCOM 2017: 385-396 - 2016
- [j108]Zhi-Zhong Chen, Bin Ma, Lusheng Wang:
Randomized Fixed-Parameter Algorithms for the Closest String Problem. Algorithmica 74(1): 466-484 (2016) - [j107]Fei Guo, Yijie Ding, Shuai Cheng Li, Chao Shen, Lusheng Wang:
Protein-protein interface prediction based on hexagon structure similarity. Comput. Biol. Chem. 63: 83-88 (2016) - [j106]Zhi-Zhong Chen, Fei Deng, Chao Shen, Yiji Wang, Lusheng Wang:
Better ILP-Based Approaches to Haplotype Assembly. J. Comput. Biol. 23(7): 537-552 (2016) - [c56]Zhi-Zhong Chen, Eita Machida, Lusheng Wang:
An Improved Approximation Algorithm for rSPR Distance. COCOON 2016: 468-479 - [c55]Zhi-Zhong Chen, Youta Harada, Eita Machida, Fei Guo, Lusheng Wang:
Better Approximation Algorithms for Scaffolding Problems. FAW 2016: 17-28 - [c54]Qingfeng Chen, Chaowang Lan, Jinyan Li, Baoshan Chen, Lusheng Wang, Chengqi Zhang:
Depth-First Search Encoding of RNA Substructures. ICIC (1) 2016: 328-334 - [r1]Lusheng Wang, Ming Li, Bin Ma:
Closest String and Substring Problems. Encyclopedia of Algorithms 2016: 321-324 - [i6]Zhi-Zhong Chen, Youta Harada, Lusheng Wang:
An Approximation Algorithm for Maximum Internal Spanning Tree. CoRR abs/1608.00196 (2016) - [i5]Dan Wang, Shuaicheng Li, Fei Guo, Lusheng Wang:
Core-genome scaffold comparison reveals the prevalence that inversion events are associated with pairs of inverted repeats. CoRR abs/1608.02375 (2016) - [i4]Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen:
Approximation algorithms for the maximum weight internal spanning tree problem. CoRR abs/1608.03299 (2016) - [i3]Zhi-Zhong Chen, Eita Machida, Lusheng Wang:
A Cubic-Time 2-Approximation Algorithm for rSPR Distance. CoRR abs/1609.04029 (2016) - 2015
- [j105]Fei Deng, Lusheng Wang, Xiaowen Liu:
An efficient algorithm for the blocked pattern matching problem. Bioinform. 31(4): 532-538 (2015) - [j104]Zhexue Wei, Daming Zhu, Lusheng Wang:
A Dynamic Programming Algorithm For (1, 2)-Exemplar Breakpoint Distance. J. Comput. Biol. 22(7): 666-676 (2015) - [j103]Zhi-Zhong Chen, Ying Fan, Lusheng Wang:
Faster exact computation of rSPR distance. J. Comb. Optim. 29(3): 605-635 (2015) - [j102]Wei Peng, Jianxin Wang, Bihai Zhao, Lusheng Wang:
Identification of Protein Complexes Using Weighted PageRank-Nibble Algorithm and Core-Attachment Structure. IEEE ACM Trans. Comput. Biol. Bioinform. 12(1): 179-192 (2015) - [j101]Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu:
A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations. Theor. Comput. Sci. 607: 166-180 (2015) - 2014
- [j100]Zhi-Zhong Chen, Wenji Ma, Lusheng Wang:
The Parameterized Complexity of the Shared Center Problem. Algorithmica 69(2): 269-293 (2014) - [j99]Fei Guo, Shuai Cheng Li, Pufeng Du, Lusheng Wang:
Probabilistic Models for Capturing More Physicochemical Properties on Protein-Protein Interface. J. Chem. Inf. Model. 54(6): 1798-1809 (2014) - [j98]Ying Fan, Ruoshui Lu, Lusheng Wang, Massimo Andreatta, Shuai Cheng Li:
Quantifying Significance of MHC II Residues. IEEE ACM Trans. Comput. Biol. Bioinform. 11(1): 17-25 (2014) - [j97]Zhi-Zhong Chen, Ying Fan, Lusheng Wang:
Parameterized and approximation algorithms for finding two disjoint matchings. Theor. Comput. Sci. 556: 85-93 (2014) - [c53]Zhexue Wei, Daming Zhu, Lusheng Wang:
A parameterized algorithm for (1, 2)-exemplar breakpoint distance. BIBM 2014: 11-16 - [c52]Zhi-Zhong Chen, Bin Ma, Lusheng Wang:
Randomized and Parameterized Algorithms for the Closest String Problem. CPM 2014: 100-109 - [c51]Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu:
A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations. FAW 2014: 128-140 - 2013
- [j96]Zhi-Zhong Chen, Fei Deng, Lusheng Wang:
Exact algorithms for haplotype assembly from whole-genome sequence data. Bioinform. 29(16): 1938-1945 (2013) - [j95]Jun Ren, Jianxin Wang, Min Li, Lusheng Wang:
Identifying protein complexes based on density and modularity in protein-protein interaction network. BMC Syst. Biol. 7(S-4): S12 (2013) - [j94]Zhi-Zhong Chen, Lusheng Wang:
An Ultrafast Tool for Minimum Reticulate Networks. J. Comput. Biol. 20(1): 38-41 (2013) - [j93]Fei Guo, Shuai Cheng Li, Wenji Ma, Lusheng Wang:
Detecting Protein Conformational Changes in Interactions via Scaling Known Structures. J. Comput. Biol. 20(10): 765-779 (2013) - [j92]Bin Fu, Lusheng Wang:
Constant time approximation scheme for largest well predicted subset. J. Comb. Optim. 25(3): 352-367 (2013) - [j91]Lusheng Wang:
Near optimal solutions for maximum quasi-bicliques. J. Comb. Optim. 25(3): 481-497 (2013) - [j90]Daming Zhu, Lusheng Wang:
An Exact Algorithm for the Zero Exemplar Breakpoint Distance Problem. IEEE ACM Trans. Comput. Biol. Bioinform. 10(6): 1469-1477 (2013) - [c50]Zhi-Zhong Chen, Lusheng Wang:
Faster Exact Computation of rSPR Distance. FAW-AAIM 2013: 36-47 - [c49]Zhi-Zhong Chen, Fei Deng, Lusheng Wang:
Identifying duplications and lateral gene transfers simultaneously and rapidly. CIBCB 2013: 128-135 - [c48]Zhi-Zhong Chen, Ying Fan, Lusheng Wang:
Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings. COCOA 2013: 1-12 - [c47]Weidong Li, Lusheng Wang, Wenjuan Cui:
A Polynomial Time Approximation Scheme for the Closest Shared Center Problem. COCOON 2013: 385-396 - [c46]Fei Guo, Shuai Cheng Li, Wenji Ma, Lusheng Wang:
Detecting Protein Conformational Changes in Interactions via Scaling Known Structures. RECOMB 2013: 58-74 - [i2]Weitian Tong, Zhi-Zhong Chen, Lusheng Wang, Yinfeng Xu, Jiuping Xu, Randy Goebel, Guohui Lin:
An approximation algorithm for the Bandpass-2 problem. CoRR abs/1307.7089 (2013) - 2012
- [j89]Wenjuan Cui, Lusheng Wang:
Identifying mutation regions for closely related individuals without a known pedigree. BMC Bioinform. 13: 146 (2012) - [j88]Zhi-Zhong Chen, Lusheng Wang, Satoshi Yamanaka:
A fast tool for minimum hybridization networks. BMC Bioinform. 13: 155 (2012) - [j87]Fei Guo, Shuai Cheng Li, Lusheng Wang, Daming Zhu:
Protein-protein binding site identification by enumerating the configurations. BMC Bioinform. 13: 158 (2012) - [j86]Fei Guo, Lusheng Wang:
Computing the protein binding sites. BMC Bioinform. 13(S-10): S2 (2012) - [j85]Haitao Jiang, Zhong Li, Guohui Lin, Lusheng Wang, Binhai Zhu:
Exact and approximation algorithms for the complementary maximal strip recovery problem. J. Comb. Optim. 23(4): 493-506 (2012) - [j84]Jianping Li, Weidong Li, Lusheng Wang:
A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring. J. Comb. Optim. 24(3): 319-328 (2012) - [j83]Zhi-Zhong Chen, Bin Ma, Lusheng Wang:
A three-string approach to the closest string problem. J. Comput. Syst. Sci. 78(1): 164-178 (2012) - [j82]Guohui Lin, Randy Goebel, Zhong Li, Lusheng Wang:
An improved approximation algorithm for the complementary maximal strip recovery problem. J. Comput. Syst. Sci. 78(3): 720-730 (2012) - [j81]Zhi-Zhong Chen, Lusheng Wang:
Algorithms for Reticulate Networks of Multiple Phylogenetic Trees. IEEE ACM Trans. Comput. Biol. Bioinform. 9(2): 372-384 (2012) - [j80]Wenji Ma, Yong Yang, Zhi-Zhong Chen, Lusheng Wang:
Mutation Region Detection for Closely Related Individuals without a Known Pedigree. IEEE ACM Trans. Comput. Biol. Bioinform. 9(2): 499-510 (2012) - [j79]Zhi-Zhong Chen, Fei Deng, Lusheng Wang:
Simultaneous Identification of Duplications, Losses, and Lateral Gene Transfers. IEEE ACM Trans. Comput. Biol. Bioinform. 9(5): 1515-1528 (2012) - [c45]Zhi-Zhong Chen, Lusheng Wang:
An Improved Approximation Algorithm for the Bandpass-2 Problem. COCOA 2012: 188-199 - [c44]Zhi-Zhong Chen, Lusheng Wang, Wenji Ma:
The Parameterized Complexity of the Shared Center Problem. CPM 2012: 439-452 - [c43]Fei Guo, Shuai Cheng Li, Lusheng Wang:
P-Binder: A System for the Protein-Protein Binding Sites Identification. ISBRA 2012: 127-138 - 2011
- [j78]Zhi-Zhong Chen, Guohui Lin, Lusheng Wang:
An Approximation Algorithm for the Minimum Co-Path Set Problem. Algorithmica 60(4): 969-986 (2011) - [j77]Fei Guo, Shuai Cheng Li, Lusheng Wang:
Protein-Protein Binding Sites Prediction by 3D Structural Similarities. J. Chem. Inf. Model. 51(12): 3287-3294 (2011) - [j76]Bin Fu, Ming-Yang Kao, Lusheng Wang:
Discovering almost any hidden motif from multiple sequences. ACM Trans. Algorithms 7(2): 26:1-26:18 (2011) - [j75]Zhi-Zhong Chen, Lusheng Wang:
Fast Exact Algorithms for the Closest String and Substring Problems with Application to the Planted (L, d)-Motif Model. IEEE ACM Trans. Comput. Biol. Bioinform. 8(5): 1400-1410 (2011) - [c42]Zhong Li, Randy Goebel, Lusheng Wang, Guohui Lin:
An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. FAW-AAIM 2011: 46-57 - [c41]Fei Guo, Lusheng Wang:
Computing the Protein Binding Sites. ISBRA 2011: 25-36 - 2010
- [j74]Zhi-Zhong Chen, Lusheng Wang:
HybridNET: a tool for constructing hybridization networks. Bioinform. 26(22): 2912-2913 (2010) - [j73]Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang:
Erratum to "An improved randomized approximation algorithm for maximum triangle packing" [Discrete Appl. Math. 157 (2009) 1640-1646]. Discret. Appl. Math. 158(9): 1045-1047 (2010) - [j72]Wangsen Feng, Lusheng Wang:
Identification of Distinguishing Motifs. Int. J. Knowl. Discov. Bioinform. 1(3): 53-67 (2010) - [j71]Lusheng Wang, Binhai Zhu:
On the Tractability of Maximal Strip Recovery. J. Comput. Biol. 17(7): 907-914 (2010) - [j70]Gianluca Della Vedova, Riccardo Dondi, Tao Jiang, Giulio Pavesi, Yuri Pirola, Lusheng Wang:
Beyond evolutionary trees. Nat. Comput. 9(2): 421-435 (2010) - [j69]Xiaowen Liu, Jinyan Li, Lusheng Wang:
Modeling Protein Interacting Groups by Quasi-Bicliques: Complexity, Algorithm, and Application. IEEE ACM Trans. Comput. Biol. Bioinform. 7(2): 354-364 (2010) - [j68]Jianjun Zhou, Jörg Sander, Zhipeng Cai, Lusheng Wang, Guohui Lin:
Finding the Nearest Neighbors in Biological Databases Using Less Distance Computations. IEEE ACM Trans. Comput. Biol. Bioinform. 7(4): 669-680 (2010) - [c40]Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang, Binhai Zhu:
A Linear Kernel for Co-Path/Cycle Packing. AAIM 2010: 90-102 - [c39]Lusheng Wang, Yong Yang, Guohui Lin:
Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive. AAIM 2010: 243-252 - [c38]Lusheng Wang:
Near Optimal Solutions for Maximum Quasi-bicliques. COCOON 2010: 409-418 - [c37]Bin Fu, Lusheng Wang:
Constant Time Approximation Scheme for Largest Well Predicted Subset. COCOON 2010: 429-438 - [c36]Zhi-Zhong Chen, Bin Ma, Lusheng Wang:
A Three-String Approach to the Closest String Problem. COCOON 2010: 449-458
2000 – 2009
- 2009
- [j67]Zhi-Zhong Chen, Lusheng Wang, Zhanyong Wang:
Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. Algorithmica 54(4): 501-529 (2009) - [j66]Lusheng Wang, Zhanyong Wang, Wanling Yang:
Linked region detection using high-density SNP genotype data via the minimum recombinant model of pedigree haplotype inference. BMC Bioinform. 10 (2009) - [j65]Xueliang Li, Jianbin Zhang, Lusheng Wang:
On bipartite graphs with minimal energy. Discret. Appl. Math. 157(4): 869-873 (2009) - [j64]Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang:
An improved randomized approximation algorithm for maximum triangle packing. Discret. Appl. Math. 157(7): 1640-1646 (2009) - [j63]Bin Fu, Ming-Yang Kao, Lusheng Wang:
Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences. SIAM J. Discret. Math. 23(4): 1715-1737 (2009) - [j62]Zhi-Zhong Chen, Lusheng Wang:
Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats. IEEE ACM Trans. Comput. Biol. Bioinform. 6(3): 438-453 (2009) - [c35]Lusheng Wang, Binhai Zhu:
Efficient Algorithms for the Closest String and Distinguishing String Selection Problems. FAW 2009: 261-270 - [c34]Bin Fu, Ming-Yang Kao, Lusheng Wang:
Discovering Almost Any Hidden Motif from Multiple Sequences in Polynomial Time with Low Sample Complexity and High Success Probability. TAMC 2009: 231-240 - [c33]Lusheng Wang, Binhai Zhu:
On the Tractability of Maximal Strip Recovery. TAMC 2009: 400-409 - 2008
- [j61]Lusheng Wang, Kaizhong Zhang:
Space Efficient Algorithms for Ordered Tree Comparison. Algorithmica 51(3): 283-297 (2008) - [j60]Guohui Lin, Zhanyong Wang, Lusheng Wang, Yu-Lung Lau, Wanling Yang:
Identification of linked regions using high-density SNP genotype data in linkage analysis. Bioinform. 24(1): 86-93 (2008) - [j59]Jing Xiao, Lusheng Wang, Xiaowen Liu, Tao Jiang:
An Efficient Voting Algorithm for Finding Additive Biclusters with Random Background. J. Comput. Biol. 15(10): 1275-1293 (2008) - [j58]Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang:
An improved approximation algorithm for maximum edge 2-coloring in simple graphs. J. Discrete Algorithms 6(2): 205-215 (2008) - [j57]Lusheng Wang, Yu Lin, Xiaowen Liu:
Approximation Algorithms for Biclustering Problems. SIAM J. Comput. 38(4): 1504-1518 (2008) - [j56]Yun Cui, Lusheng Wang, Daming Zhu, Xiaowen Liu:
A (1.5 + epsilon)-Approximation Algorithm for Unsigned Translocation Distance. IEEE ACM Trans. Comput. Biol. Bioinform. 5(1): 56-66 (2008) - [j55]Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang, Baogang Xu:
Relay sensor placement in wireless sensor networks. Wirel. Networks 14(3): 347-355 (2008) - [c32]Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang:
An Improved Randomized Approximation Algorithm for Maximum Triangle Packing. AAIM 2008: 97-108 - [c31]Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang:
An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. COCOA 2008: 286-295 - [c30]Xiaowen Liu, Jinyan Li, Lusheng Wang:
Quasi-bicliques: Complexity and Binding Pairs. COCOON 2008: 255-264 - [c29]Jing Xiao, Lusheng Wang, Xiaowen Liu, Tao Jiang:
Finding Additive Biclusters with Random Background. CPM 2008: 263-276 - [c28]Bin Fu, Ming-Yang Kao, Lusheng Wang:
Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences. TAMC 2008: 234-245 - 2007
- [j54]Lusheng Wang:
Foreword. Algorithmica 48(2): 127 (2007) - [j53]Xiaowen Liu, Lusheng Wang:
Computing the maximum similarity bi-clusters of gene expression data. Bioinform. 23(1): 50-56 (2007) - [j52]Jianping Li, Lusheng Wang, Hao Zhao:
On packing and coloring hyperedges in a cycle. Discret. Appl. Math. 155(16): 2140-2151 (2007) - [j51]Bin Ma, Lusheng Wang, Ming Li:
Near optimal multiple alignment within a band in polynomial time. J. Comput. Syst. Sci. 73(6): 997-1011 (2007) - [j50]Yun Cui, Lusheng Wang, Daming Zhu:
A 1.75-approximation algorithm for unsigned translocation distance. J. Comput. Syst. Sci. 73(7): 1045-1059 (2007) - [j49]Mingxia Chen, Jianbo Li, Jianping Li, Weidong Li, Lusheng Wang:
Some approximation algorithms for the clique partition problem in weighted interval graphs. Theor. Comput. Sci. 381(1-3): 124-133 (2007) - [c27]Lusheng Wang, Zhanyong Wang, Zhi-Zhong Chen:
Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. COCOON 2007: 493-503 - [c26]Wangsen Feng, Zhanyong Wang, Lusheng Wang:
Identification of Distinguishing Motifs. CPM 2007: 253-264 - 2006
- [j48]Lusheng Wang:
Translocation Distance: Algorithms and Complexity. Adv. Comput. 68: 106-127 (2006) - [j47]Xiaowen Liu, Lusheng Wang:
Finding the region of pseudo-periodic tandem repeats in biological sequences. Algorithms Mol. Biol. 1 (2006) - [j46]Kang Li, Lusheng Wang:
A polynomial time approximation scheme for embedding a directed hypergraph on a ring. Inf. Process. Lett. 97(5): 203-207 (2006) - [j45]Lusheng Wang:
Introduction to the special issue. J. Comb. Optim. 11(2): 131 (2006) - [j44]Ionut Cardei, Mihaela Cardei, Lusheng Wang, Baogang Xu, Ding-Zhu Du:
Optimal Relay Location for Resource-limited Energy-efficient Wireless Communication. J. Glob. Optim. 36(3): 391-399 (2006) - [j43]Daming Zhu, Lusheng Wang:
On the complexity of unsigned translocation distance. Theor. Comput. Sci. 352(1-3): 322-328 (2006) - [j42]Zimao Li, Lusheng Wang, Kaizhong Zhang:
Algorithmic approaches for genome rearrangement: a review. IEEE Trans. Syst. Man Cybern. Syst. 36(5): 636-648 (2006) - [c25]Lusheng Wang, Yu Lin, Xiaowen Liu:
Approximation Algorithms for Bi-clustering Problems. WABI 2006: 310-320 - 2005
- [j41]Baogang Xu, Lusheng Wang:
Decomposing toroidal graphs into circuits and edges. Discret. Appl. Math. 148(2): 147-159 (2005) - [j40]Zhi-Zhong Chen, Yuusuke Okamoto, Lusheng Wang:
Improved deterministic approximation algorithms for Max TSP. Inf. Process. Lett. 95(2): 333-342 (2005) - [j39]Lusheng Wang, Liang Dong:
Randomized Algorithms for Motif Detection. J. Bioinform. Comput. Biol. 3(5): 1039-1052 (2005) - [j38]Zhi-Zhong Chen, Lusheng Wang:
An Improved Randomized Approximation Algorithm for Max TSP. J. Comb. Optim. 9(4): 401-432 (2005) - [j37]Jianping Li, Kang Li, Lusheng Wang, Hao Zhao:
Maximizing Profits of Routing in WDM Networks. J. Comb. Optim. 10(2): 99-111 (2005) - [j36]Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma:
An O(n2) algorithm for signed translocation. J. Comput. Syst. Sci. 70(3): 284-299 (2005) - [j35]Lusheng Wang, Hao Zhao, Guozhu Dong, Jianping Li:
On the complexity of finding emerging patterns. Theor. Comput. Sci. 335(1): 15-27 (2005) - [j34]Ying Xu, Lusheng Wang, Hao Zhao, Jianping Li:
Exact matching of RNA secondary structure patterns. Theor. Comput. Sci. 335(1): 53-66 (2005) - [c24]Kang Li, Lusheng Wang:
An Approximation Algorithm for Embedding a Directed Hypergraph on a Ring. AAIM 2005: 392-399 - [c23]Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma:
An O(N2) algorithm for signed translocation problem. APBC 2005: 349-358 - [c22]Lusheng Wang, Kaizhong Zhang:
Space Efficient Algorithms for Ordered Tree Comparison. ISAAC 2005: 380-391 - [c21]Yun Cui, Lusheng Wang, Daming Zhu:
A 1.75-Approximation Algorithm for Unsigned Translocation Distance. ISAAC 2005: 392-401 - 2004
- [j33]Mao-cheng Cai, Xiaotie Deng, Lusheng Wang:
Minimum k Arborescences with Bandwidth Constraints. Algorithmica 38(4): 529-537 (2004) - [j32]Wangsen Feng, Lusheng Wang, Daming Zhu:
CTRD: a fast applet for computing signed translocation distance between genomes. Bioinform. 20(17): 3256-3257 (2004) - [j31]Jichang Wu, Xueliang Li, Lusheng Wang:
Removable edges in a cycle of a 4-connected graph. Discret. Math. 287(1-3): 103-111 (2004) - [j30]Maggie Xiaoyan Cheng, Mihaela Cardei, Jianhua Sun, Xiaochun Cheng, Lusheng Wang, Yinfeng Xu, Ding-Zhu Du:
Topology Control of Ad Hoc Wireless Networks for Energy Efficiency. IEEE Trans. Computers 53(12): 1629-1635 (2004) - [c20]Ying Yu, Lusheng Wang, Xiaotie Deng:
Exact Pattern Matching for RNA Secondary Structures. APBC 2004: 257-263 - [c19]Lusheng Wang, Hao Zhao, Guozhu Dong, Jianping Li:
On the Complexity of Finding Emerging Patterns. COMPSAC Workshops 2004: 126-129 - [c18]Lusheng Wang, Liang Dong, Hui Fan:
Randomized Algorithms for Motif Detection. ISAAC 2004: 884-895 - 2003
- [j29]Lusheng Wang, Ying Xu:
SEGID: Identifying Interesting Segments in (Multiple) Sequence Alignments. Bioinform. 19(2): 297-298 (2003) - [j28]Louxin Zhang, Bin Ma, Lusheng Wang, Ying Xu:
Greedy method for inferring tandem duplication history. Bioinform. 19(12): 1497-1504 (2003) - [j27]Lusheng Wang, Ying Xu:
Haplotype inference by maximum parsimony. Bioinform. 19(14): 1773-1780 (2003) - [j26]Lusheng Wang, Jianyun Zhao:
Parametric alignment of ordered trees. Bioinform. 19(17): 2237-2245 (2003) - [j25]Xueliang Li, Zimao Li, Lusheng Wang:
The Inverse Problems for Some Topological Indices in Combinatorial Chemistry. J. Comput. Biol. 10(1): 47-55 (2003) - [j24]Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang:
Genetic Design of Drugs Without Side-Effects. SIAM J. Comput. 32(4): 1073-1090 (2003) - [j23]Xueliang Li, Lusheng Wang:
Solutions for Two Conjectures on the Inverse Problem of the Wiener Index of Peptoids. SIAM J. Discret. Math. 17(2): 210-218 (2003) - [j22]Mao-cheng Cai, Xiaotie Deng, Lusheng Wang:
Approximate sequencing for variable length tasks. Theor. Comput. Sci. 290(3): 2037-2044 (2003) - [c17]Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu:
On Constrained Minimum Pseudotriangulations. COCOON 2003: 445-454 - 2002
- [j21]Lusheng Wang, Ding-Zhu Du:
Approximations for a Bottleneck Steiner Tree Problem. Algorithmica 32(4): 554-561 (2002) - [j20]Lusheng Wang, Zimao Li:
An approximation algorithm for a bottleneck k-Steiner tree problem in the Euclidean plane. Inf. Process. Lett. 81(3): 151-156 (2002) - [j19]Ming Li, Bin Ma, Lusheng Wang:
On the closest string and substring problems. J. ACM 49(2): 157-171 (2002) - [j18]Xiaotie Deng, Guojun Li, Lusheng Wang:
Center and Distinguisher for Strings with Unbounded Alphabet. J. Comb. Optim. 6(4): 383-400 (2002) - [j17]Ming Li, Bin Ma, Lusheng Wang:
Finding Similar Regions in Many Sequences. J. Comput. Syst. Sci. 65(1): 73-96 (2002) - [j16]Bin Ma, Lusheng Wang, Kaizhong Zhang:
Computing similarity between RNA structures. Theor. Comput. Sci. 276(1-2): 111-132 (2002) - [c16]Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang:
A PTAS for Distinguishing (Sub)string Selection. ICALP 2002: 740-751 - [c15]Louxin Zhang, Bin Ma, Lusheng Wang:
Efficient Methods for Inferring Tandem Duplication History. WABI 2002: 97-111 - 2001
- [j15]Lusheng Wang, Kaizhong Zhang, Louxin Zhang:
Perfect Phylogenetic Networks with Recombination. J. Comput. Biol. 8(1): 69-78 (2001) - [j14]Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guo-Hui Lin, Lusheng Wang, Guoliang Xue:
Approximations for Steiner trees with minimum number of Steiner points. Theor. Comput. Sci. 262(1): 83-99 (2001) - [c14]Ding-Zhu Du, Lusheng Wang, Baogang Xu:
The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points. COCOON 2001: 509-518 - [c13]Lusheng Wang, Kaizhong Zhang, Louxin Zhang:
Perfect phylogenetic networks with recombination. SAC 2001: 46-50 - 2000
- [j13]Lusheng Wang, Bin Ma, Ming Li:
Fixed topology alignment with recombination. Discret. Appl. Math. 104(1-3): 281-300 (2000) - [j12]Bin Ma, Lusheng Wang:
On the Inapproximability of Disjoint Paths and Minimum Steiner Forest with Bandwidth Constraints. J. Comput. Syst. Sci. 60(1): 1-12 (2000) - [j11]Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guohui Lin, Lusheng Wang, Guoliang Xue:
Approximations for Steiner Trees with Minimum Number of Steiner Points. J. Glob. Optim. 18(1): 17-33 (2000) - [j10]Lusheng Wang, Tao Jiang, Dan Gusfield:
A More Efficient Approximation Scheme for Tree Alignment. SIAM J. Comput. 30(1): 283-299 (2000) - [c12]Ming Li, Bin Ma, Lusheng Wang:
Near optimal multiple alignment within a band in polynomial time. STOC 2000: 425-434 - [i1]Ming Li, Bin Ma, Lusheng Wang:
On The Closest String and Substring Problems. CoRR cs.CE/0002012 (2000)
1990 – 1999
- 1999
- [j9]Bin Ma, Lusheng Wang, Louxin Zhang:
Fitting Distances by Tree Metrics with Increment Error. J. Comb. Optim. 3(2-3): 213-225 (1999) - [c11]Kaizhong Zhang, Lusheng Wang, Bin Ma:
Computing Similarity between RNA Structures. CPM 1999: 281-293 - [c10]Ming Li, Bin Ma, Lusheng Wang:
Finding Similar Regions in Many Strings. STOC 1999: 473-482 - 1998
- [j8]Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling:
Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem. Discret. Appl. Math. 88(1-3): 167-180 (1998) - [j7]Lusheng Wang, Dan Gusfield:
Constructing Additive Trees When the Error Is Small. J. Comput. Biol. 5(1): 127-133 (1998) - [c9]Bin Ma, Lusheng Wang, Ming Li:
Fixed Topology Alignment with Recombination. CPM 1998: 174-188 - [c8]Dan Gusfield, Lusheng Wang:
New uses for uniform lifted alignments. Mathematical Support for Molecular Biology 1998: 33-51 - 1997
- [j6]Lusheng Wang, Dan Gusfield:
Improved Approximation Algorithms for Tree Alignment. J. Algorithms 25(2): 255-273 (1997) - [c7]Lusheng Wang, Tao Jiang, Dan Gusfield:
A more efficient approximation scheme for tree alignment. RECOMB 1997: 310-319 - 1996
- [j5]Lusheng Wang, Tao Jiang, Eugene L. Lawler:
Approximation Algorithms for Tree Alignment with a Given Phylogeny. Algorithmica 16(3): 302-315 (1996) - [j4]Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang:
On the Complexity of Comparing Evolutionary Trees. Discret. Appl. Math. 71(1-3): 153-169 (1996) - [j3]Lusheng Wang, Tao Jiang:
An approximation scheme for some Steiner tree problems in the plane. Networks 28(4): 187-193 (1996) - [c6]Lusheng Wang, Dan Gusfield:
Improved Approximation Algorithms for Tree Alignment. CPM 1996: 220-233 - [c5]Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling:
Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem. CPM 1996: 304-319 - 1995
- [j2]Tao Jiang, Lusheng Wang, Kaizhong Zhang:
Alignment of Trees - An Alternative to Tree Edit. Theor. Comput. Sci. 143(1): 137-148 (1995) - [c4]Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang:
On the Complexity of Comparing Evolutionary Trees (Extended Abstract). CPM 1995: 177-190 - 1994
- [j1]Lusheng Wang, Tao Jiang:
On the Complexity of Multiple Sequence Alignment. J. Comput. Biol. 1(4): 337-348 (1994) - [c3]Tao Jiang, Lusheng Wang, Kaizhong Zhang:
Alignment of Trees - An Alternative to Tree Edit. CPM 1994: 75-86 - [c2]Tao Jiang, Lusheng Wang:
An Approximation Scheme for Some Steiner Tree Problems in the Plane. ISAAC 1994: 414-422 - [c1]Tao Jiang, Eugene L. Lawler, Lusheng Wang:
Aligning sequences via an evolutionary tree: complexity and approximation. STOC 1994: 760-769
Coauthor Index
[i9] [c74] [j131] [j128] [j126] [j125] [j124] [j122] [j121] [c66] [c64] [c63] [j118] [j116] [j115] [j113] [c62] [c61] [c60] [c59] [c57] [j108] [j106] [c56] [c55] [i6] [i4] [i3] [j103] [j100] [j97] [c52] [j96] [j94] [c50] [c49] [c48] [i2] [j88] [j83] [j81] [j80] [j79] [c45] [c44] [j78] [j75] [j74] [j73] [c40] [c36] [j67] [j64] [j62] [j58] [c32] [c31] [c27] [j40] [j38]
Guohui Lin
aka: Guo-Hui Lin
aka: Guo-Hui Lin
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-12-03 21:19 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
