Lusheng Wang

ORCID

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 57

Top Venues

IEEE ACM Trans. Comput. Biol. Bioinform.

J. Comput. Biol.

Theor. Comput. Sci.

CoRR

Publications

Tiantian Li, Haitao Jiang, Binhai Zhu, Lusheng Wang, Daming Zhu
Flanked Block-Interchange Distance on Strings. IEEE ACM Trans. Comput. Biol. Bioinform. 21 (2) (2024)
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 (2023)
Huixiu Xu, Xin Tong, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
On Sorting by Flanked Transpositions. ISBRA (2023)
Lusheng Wang, Binhai Zhu
Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems. SPIRE (2023)
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)
Zhi-Zhong Chen, Fei Deng, Lusheng Wang
Identifying duplications and lateral gene transfers simultaneously and rapidly. J. Bioinform. Comput. Biol. 20 (1) (2022)
Runmin Yang, Jingjing Ma, Shu Zhang, Yu Zheng, Lusheng Wang, Daming Zhu
mzMD: visualization-oriented MS data storage and retrieval. Bioinform. 38 (8) (2022)
Xingfu Li, Daming Zhu, Lusheng Wang
A 43-approximation algorithm for the Maximum Internal Spanning Tree Problem. J. Comput. Syst. Sci. 118 (2021)
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) (2021)
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang
A randomized approximation algorithm for metric triangle packing. J. Comb. Optim. 41 (1) (2021)
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)
Wen Yang, Lusheng Wang
Fast and Accurate Algorithms for Mapping and Aligning Long Reads. J. Comput. Biol. 28 (8) (2021)
Lusheng Wang, Boting Yang
The one-cop-moves game on graphs with some special structures. Theor. Comput. Sci. 847 (2020)
Wen Yang, Lusheng Wang
mapAlign: An Efficient Approach for Mapping and Aligning Long Reads to Reference Genomes. ISBRA (2020)
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) (2020)
Wenyan Gu, Aizhong Zhou, Lusheng Wang, Shiwei Sun, Xuefeng Cui, Daming Zhu
SVLR: Genome Structure Variant Detection Using Long Read Sequencing Data. ISBRA (2020)
Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
Computing a Consensus Phylogeny via Leaf Removal. J. Comput. Biol. 27 (2) (2020)
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) (2020)
Lusheng Wang, Boting Yang
The One-Cop-Moves Game on Graphs of Small Treewidth. COCOA (2019)
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) (2019)
Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang
Designing and implementing algorithms for the closest string problem. Theor. Comput. Sci. 786 (2019)
Kohei Yamada, Zhi-Zhong Chen, Lusheng Wang
Better Practical Algorithms for rSPR Distance and Hybridization Number. WABI (2019)
Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang
A Randomized Approximation Algorithm for Metric Triangle Packing. COCOA (2019)
Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
Computing a Consensus Phylogeny via Leaf Removal. ISBRA (2019)
Lusheng Wang, Boting Yang
Positive semidefinite zero forcing numbers of two classes of graphs. Theor. Comput. Sci. 786 (2019)
Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
Approximation algorithms for the scaffolding problem and its generalizations. Theor. Comput. Sci. 734 (2018)
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) (2018)
Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
Finding a Center Tree of Phylogenetic Trees via Leaf Removal. BIBM (2018)
Fei Guo, Dan Wang, Lusheng Wang
Progressive approach for SNP calling and haplotype assembly using single molecular sequencing data. Bioinform. 34 (12) (2018)
Zhi-Zhong Chen, Qilong Feng, Chao Shen, Jianxin Wang, Lusheng Wang
Algorithms for Pedigree Comparison. IEEE ACM Trans. Comput. Biol. Bioinform. 15 (2) (2018)
Dan Wang, Lusheng Wang
GRSR: a tool for deriving genome rearrangement scenarios from multiple unichromosomal genome sequences. BMC Bioinform. (9) (2018)
Maryam Etemadi, Mehri Bagherian, Zhi-Zhong Chen, Lusheng Wang
Better ILP models for haplotype assembly. BMC Bioinform. (1) (2018)
Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
An approximation algorithm for maximum internal spanning tree. J. Comb. Optim. 35 (3) (2018)
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang
Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. COCOON (2017)
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 (2017)
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) (2017)
Weidong Li, Lusheng Wang, Wenjuan Cui
A Polynomial Time Approximation Scheme for the Closest Shared Center Problem. Algorithmica 77 (1) (2017)
Zhi-Zhong Chen, Youta Harada, Lusheng Wang
A New 2-Approximation Algorithm for rSPR Distance. ISBRA (2017)
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) (2017)
Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang
Designing and Implementing Algorithms for the Closest String Problem. FAW (2017)
Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
An Approximation Algorithm for Maximum Internal Spanning Tree. WALCOM (2017)
Dan Wang, Jingyu Li, Lusheng Wang
Comprehensive Study of Instable Regions in Pseudomonas Aeruginosa. IWBBIO (2) (2017)
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen
Approximation algorithms for the maximum weight internal spanning tree problem. CoRR (2016)
Zhi-Zhong Chen, Fei Deng, Chao Shen, Yiji Wang, Lusheng Wang
Better ILP-Based Approaches to Haplotype Assembly. J. Comput. Biol. 23 (7) (2016)
Zhi-Zhong Chen, Bin Ma, Lusheng Wang
Randomized Fixed-Parameter Algorithms for the Closest String Problem. Algorithmica 74 (1) (2016)
Zhi-Zhong Chen, Eita Machida, Lusheng Wang
A Cubic-Time 2-Approximation Algorithm for rSPR Distance. CoRR (2016)
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 (2016)
Qingfeng Chen, Chaowang Lan, Jinyan Li, Baoshan Chen, Lusheng Wang, Chengqi Zhang
Depth-First Search Encoding of RNA Substructures. ICIC (1) (2016)
Zhi-Zhong Chen, Youta Harada, Eita Machida, Fei Guo, Lusheng Wang
Better Approximation Algorithms for Scaffolding Problems. FAW (2016)
Zhi-Zhong Chen, Eita Machida, Lusheng Wang
An Improved Approximation Algorithm for rSPR Distance. COCOON (2016)
Fei Guo, Yijie Ding, Shuai Cheng Li, Chao Shen, Lusheng Wang
Protein-protein interface prediction based on hexagon structure similarity. Comput. Biol. Chem. 63 (2016)
Zhi-Zhong Chen, Youta Harada, Lusheng Wang
An Approximation Algorithm for Maximum Internal Spanning Tree. CoRR (2016)
Fei Deng, Lusheng Wang, Xiaowen Liu
An efficient algorithm for the blocked pattern matching problem. Bioinform. 31 (4) (2015)
Zhexue Wei, Daming Zhu, Lusheng Wang
A Dynamic Programming Algorithm For (1, 2)-Exemplar Breakpoint Distance. J. Comput. Biol. 22 (7) (2015)
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) (2015)
Zhi-Zhong Chen, Ying Fan, Lusheng Wang
Faster exact computation of rSPR distance. J. Comb. Optim. 29 (3) (2015)
Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations. Theor. Comput. Sci. 607 (2015)
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) (2014)
Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations. FAW (2014)
Zhexue Wei, Daming Zhu, Lusheng Wang
A parameterized algorithm for (1, 2)-exemplar breakpoint distance. BIBM (2014)
Zhi-Zhong Chen, Ying Fan, Lusheng Wang
Parameterized and approximation algorithms for finding two disjoint matchings. Theor. Comput. Sci. 556 (2014)
Zhi-Zhong Chen, Bin Ma, Lusheng Wang
Randomized and Parameterized Algorithms for the Closest String Problem. CPM (2014)
Zhi-Zhong Chen, Wenji Ma, Lusheng Wang
The Parameterized Complexity of the Shared Center Problem. Algorithmica 69 (2) (2014)
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) (2014)
Daming Zhu, Lusheng Wang
An Exact Algorithm for the Zero Exemplar Breakpoint Distance Problem. IEEE ACM Trans. Comput. Biol. Bioinform. 10 (6) (2013)
Weitian Tong, Zhi-Zhong Chen, Lusheng Wang, Yinfeng Xu, Jiuping Xu, Randy Goebel, Guohui Lin
An approximation algorithm for the Bandpass-2 problem. CoRR (2013)
Fei Guo, Shuai Cheng Li, Wenji Ma, Lusheng Wang
Detecting Protein Conformational Changes in Interactions via Scaling Known Structures. RECOMB (2013)
Zhi-Zhong Chen, Lusheng Wang
Faster Exact Computation of rSPR Distance. FAW-AAIM (2013)
Fei Guo, Shuai Cheng Li, Wenji Ma, Lusheng Wang
Detecting Protein Conformational Changes in Interactions via Scaling Known Structures. J. Comput. Biol. 20 (10) (2013)
Lusheng Wang
Near optimal solutions for maximum quasi-bicliques. J. Comb. Optim. 25 (3) (2013)
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) (2013)
Zhi-Zhong Chen, Fei Deng, Lusheng Wang
Exact algorithms for haplotype assembly from whole-genome sequence data. Bioinform. 29 (16) (2013)
Zhi-Zhong Chen, Fei Deng, Lusheng Wang
Identifying duplications and lateral gene transfers simultaneously and rapidly. CIBCB (2013)
Weidong Li, Lusheng Wang, Wenjuan Cui
A Polynomial Time Approximation Scheme for the Closest Shared Center Problem. COCOON (2013)
Zhi-Zhong Chen, Lusheng Wang
An Ultrafast Tool for Minimum Reticulate Networks. J. Comput. Biol. 20 (1) (2013)
Zhi-Zhong Chen, Ying Fan, Lusheng Wang
Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings. COCOA (2013)
Bin Fu, Lusheng Wang
Constant time approximation scheme for largest well predicted subset. J. Comb. Optim. 25 (3) (2013)
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) (2012)
Wenjuan Cui, Lusheng Wang
Identifying mutation regions for closely related individuals without a known pedigree. BMC Bioinform. 13 (2012)
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) (2012)
Zhi-Zhong Chen, Bin Ma, Lusheng Wang
A three-string approach to the closest string problem. J. Comput. Syst. Sci. 78 (1) (2012)
Zhi-Zhong Chen, Fei Deng, Lusheng Wang
Simultaneous Identification of Duplications, Losses, and Lateral Gene Transfers. IEEE ACM Trans. Comput. Biol. Bioinform. 9 (5) (2012)
Fei Guo, Shuai Cheng Li, Lusheng Wang, Daming Zhu
Protein-protein binding site identification by enumerating the configurations. BMC Bioinform. 13 (2012)
Fei Guo, Shuai Cheng Li, Lusheng Wang
P-Binder: A System for the Protein-Protein Binding Sites Identification. ISBRA (2012)
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) (2012)
Zhi-Zhong Chen, Lusheng Wang, Satoshi Yamanaka
A fast tool for minimum hybridization networks. BMC Bioinform. 13 (2012)
Fei Guo, Lusheng Wang
Computing the protein binding sites. BMC Bioinform. 13 (S-10) (2012)
Zhi-Zhong Chen, Lusheng Wang, Wenji Ma
The Parameterized Complexity of the Shared Center Problem. CPM (2012)
Zhi-Zhong Chen, Lusheng Wang
Algorithms for Reticulate Networks of Multiple Phylogenetic Trees. IEEE ACM Trans. Comput. Biol. Bioinform. 9 (2) (2012)
Zhi-Zhong Chen, Lusheng Wang
An Improved Approximation Algorithm for the Bandpass-2 Problem. COCOA (2012)
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) (2012)
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
An Approximation Algorithm for the Minimum Co-Path Set Problem. Algorithmica 60 (4) (2011)
Fei Guo, Lusheng Wang
Computing the Protein Binding Sites. ISBRA (2011)
Zhong Li, Randy Goebel, Lusheng Wang, Guohui Lin
An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. FAW-AAIM (2011)
Bin Fu, Ming-Yang Kao, Lusheng Wang
Discovering almost any hidden motif from multiple sequences. ACM Trans. Algorithms 7 (2) (2011)
Fei Guo, Shuai Cheng Li, Lusheng Wang
Protein-Protein Binding Sites Prediction by 3D Structural Similarities. J. Chem. Inf. Model. 51 (12) (2011)
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) (2011)
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) (2010)
Zhi-Zhong Chen, Bin Ma, Lusheng Wang
A Three-String Approach to the Closest String Problem. COCOON (2010)
Wangsen Feng, Lusheng Wang
Identification of Distinguishing Motifs. Int. J. Knowl. Discov. Bioinform. 1 (3) (2010)

Lusheng Wang.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Lusheng Wang