Lusheng Wang - RankMe

237 papers A* 4B 19C 18Misc 16Journal 154Unranked 25

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Approximately covering vertices by order-5 or longer paths. J. Comput. Syst. Sci. Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2026	J	`jnl`	Randomized algorithms for fully online multiprocessor scheduling with testing. Ann. Oper. Res. Mingyang Gong, Zhi-Zhong Chen, Guangting Chen, Guohui Lin, Lusheng Wang
2025	J	`jnl`	An improved approximation algorithm for covering vertices by 4 J. Comb. Optim. Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2025	J	`jnl`	Approximation algorithms for the maximum path cover problem using long paths. Inf. Comput. Mingyang Gong, Yong Chen, Zhi-Zhong Chen, Guohui Lin, Bing Su, Lusheng Wang
2025	—	`conf`	Finding a Set of Long Common Substrings with Repeats from m Input Strings. IJTCS-FAW Tiantian Li, Lusheng Wang, Daming Zhu
2025	J	`jnl`	Flanked Transposition Distance for Two Strings. IEEE Trans. Comput. Biol. Bioinform. Huixiu Xu, Xin Tong, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2025	—	`conf`	On Multiple Protein Scaffold Filling. ISBRA (1) Ismoiljon Muzaffarov, Xiaowen Liu, Letu Qingge, Lusheng Wang, Binhai Zhu
2025	C	`conf`	On the Twin Bridges Problem in Polygons. AAIM Haitao Jiang, Letu Qingge, Lusheng Wang, Binhai Zhu
2025	J	`jnl`	Proteoform identification and quantification based on alignment graphs. Bioinform. Zhaohui Zhan, Lusheng Wang
2025	J	`jnl`	Proteoform search from protein database with top-down mass spectra. Nat. Comput. Sci. Kunyi Li, Baozhen Shan, Lei Xin, Ming Li, Lusheng Wang
2024	—	`conf`	Approximately Covering Vertices by Order-5 or Longer Paths. COCOON (1) Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2024	J	`jnl`	Approximately covering vertices by order-5 or longer paths. CoRR Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2024	—	`conf`	Can the 1.375 Approximation Ratio of Unsigned Genomes Distances be Improved? COCOON (1) Chengcheng Sun, Haitao Jiang, Lusheng Wang, Daming Zhu
2024	J	`jnl`	Deduction, Constrained Zero Forcing, and Constrained Searching. CoRR Andrea C. Burgess, Danny Dyer, Kerry Ojakian, Lusheng Wang, Mingyu Xiao, Boting Yang
2024	J	`jnl`	Edge searching and fast searching with constraints. Theor. Comput. Sci. Lusheng Wang, Boting Yang
2024	J	`jnl`	Fast peak error correction algorithms for proteoform identification using top-down tandem mass spectra. Bioinform. Zhaohui Zhan, Lusheng Wang
2024	J	`jnl`	Flanked Block-Interchange Distance on Strings. IEEE ACM Trans. Comput. Biol. Bioinform. Tiantian Li, Haitao Jiang, Binhai Zhu, Lusheng Wang, Daming Zhu
2024	—	`conf`	Longest (k]-Tuple Common Substrings. IJTCS-FAW Tiantian Li, Haitao Jiang, Lusheng Wang, Daming Zhu
2024	—	`conf`	On the Existence of Parameterized Algorithms for the Shortest Common Supersequence and Related Problems. AAIM (2) Muzhou Chen, Haitao Jiang, Nan Liu, Lusheng Wang, Binhai Zhu
2023	C	`conf`	Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems. SPIRE Lusheng Wang, Binhai Zhu
2023	—	`conf`	An Approximation Algorithm for Covering Vertices by 4 COCOA (1) Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2023	—	`conf`	Cabbage Can't Always Be Transformed into Turnip: Decision Algorithms for Sorting by Symmetric Reversals. COCOON (2) Xin Tong, Yixiao Yu, Ziyi Fang, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2023	—	`conf`	Constrained Graph Searching on Trees. IJTCS-FAW Lusheng Wang, Boting Yang, Zhaohui Zhan
2023	J	`jnl`	Fast searching on cactus graphs. J. Comb. Optim. Yuan Xue, Boting Yang, Sandra Zilles, Lusheng Wang
2023	J	`jnl`	Men Can't Always be Transformed into Mice: Decision Algorithms and Complexity for Sorting by Symmetric Reversals. CoRR Xin Tong, Yixiao Yu, Ziyi Fang, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2023	—	`conf`	On Sorting by Flanked Transpositions. ISBRA Huixiu Xu, Xin Tong, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2023	J	`jnl`	PPISB: A Novel Network-Based Algorithm of Predicting Protein-Protein Interactions With Mixed Membership Stochastic Blockmodel. IEEE ACM Trans. Comput. Biol. Bioinform. Xiaojuan Wang, Wen Yang, Yue Yang, Yizhou He, Jun Zhang, Lusheng Wang, Lun Hu
2022	J	`jnl`	Identifying duplications and lateral gene transfers simultaneously and rapidly. J. Bioinform. Comput. Biol. Zhi-Zhong Chen, Fei Deng, Lusheng Wang
2022	J	`jnl`	Proteoform identification based on top-down tandem mass spectra with peak error corrections. Briefings Bioinform. Zhaohui Zhan, Lusheng Wang
2022	J	`jnl`	mzMD: visualization-oriented MS data storage and retrieval. Bioinform. Runmin Yang, Jingjing Ma, Shu Zhang, Yu Zheng, Lusheng Wang, Daming Zhu
2021	J	`jnl`	A 43-approximation algorithm for the Maximum Internal Spanning Tree Problem. J. Comput. Syst. Sci. Xingfu Li, Daming Zhu, Lusheng Wang
2021	J	`jnl`	A randomized approximation algorithm for metric triangle packing. J. Comb. Optim. Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang
2021	J	`jnl`	Fast and Accurate Algorithms for Mapping and Aligning Long Reads. J. Comput. Biol. Wen Yang, Lusheng Wang
2021	J	`jnl`	SVLR: Genome Structural Variant Detection Using Long-Read Sequencing Data. J. Comput. Biol. Wenyan Gu, Aizhong Zhou, Lusheng Wang, Shiwei Sun, Xuefeng Cui, Daming Zhu
2021	—	`conf`	mzMD: A New Storage and Retrieval System for Mass Spectrometry Data. ICIC (3) Runmin Yang, Jingjing Ma, Shu Zhang, Yu Zheng, Lusheng Wang, Daming Zhu
2020	J	`jnl`	Computing a Consensus Phylogeny via Leaf Removal. J. Comput. Biol. Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
2020	J	`jnl`	Faster Exact Computation of rSPR Distance via Better Approximation. IEEE ACM Trans. Comput. Biol. Bioinform. Zhi-Zhong Chen, Youta Harada, Yuna Nakamura, Lusheng Wang
2020	J	`jnl`	Improved Practical Algorithms for Rooted Subtree Prune and Regraft (rSPR) Distance and Hybridization Number. J. Comput. Biol. Kohei Yamada, Zhi-Zhong Chen, Lusheng Wang
2020	—	`conf`	SVLR: Genome Structure Variant Detection Using Long Read Sequencing Data. ISBRA Wenyan Gu, Aizhong Zhou, Lusheng Wang, Shiwei Sun, Xuefeng Cui, Daming Zhu
2020	J	`jnl`	The one-cop-moves game on graphs with some special structures. Theor. Comput. Sci. Lusheng Wang, Boting Yang
2020	—	`conf`	mapAlign: An Efficient Approach for Mapping and Aligning Long Reads to Reference Genomes. ISBRA Wen Yang, Lusheng Wang
2019	C	`conf`	A Randomized Approximation Algorithm for Metric Triangle Packing. COCOA Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang
2019	J	`jnl`	Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. Algorithmica Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang
2019	C	`conf`	Better Practical Algorithms for rSPR Distance and Hybridization Number. WABI Kohei Yamada, Zhi-Zhong Chen, Lusheng Wang
2019	—	`conf`	Computing a Consensus Phylogeny via Leaf Removal. ISBRA Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
2019	J	`jnl`	Designing and implementing algorithms for the closest string problem. Theor. Comput. Sci. Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2019	J	`jnl`	Positive semidefinite zero forcing numbers of two classes of graphs. Theor. Comput. Sci. Lusheng Wang, Boting Yang
2019	C	`conf`	The One-Cop-Moves Game on Graphs of Small Treewidth. COCOA Lusheng Wang, Boting Yang
2018	J	`jnl`	Algorithms for Pedigree Comparison. IEEE ACM Trans. Comput. Biol. Bioinform. Zhi-Zhong Chen, Qilong Feng, Chao Shen, Jianxin Wang, Lusheng Wang
2018	J	`jnl`	An approximation algorithm for maximum internal spanning tree. J. Comb. Optim. Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
2018	J	`jnl`	Approximation algorithms for the scaffolding problem and its generalizations. Theor. Comput. Sci. Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
2018	J	`jnl`	Better ILP models for haplotype assembly. BMC Bioinform. Maryam Etemadi, Mehri Bagherian, Zhi-Zhong Chen, Lusheng Wang
2018	Misc	`ed.`	Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings COCOON Lusheng Wang, Daming Zhu
2018	—	`conf`	Finding a Center Tree of Phylogenetic Trees via Leaf Removal. BIBM Zhi-Zhong Chen, Shohei Ueta, Jingyu Li, Lusheng Wang
2018	J	`jnl`	GRSR: a tool for deriving genome rearrangement scenarios from multiple unichromosomal genome sequences. BMC Bioinform. Dan Wang, Lusheng Wang
2018	J	`jnl`	Guest Editorial for the 15th Asia Pacific Bioinformatics Conference. IEEE ACM Trans. Comput. Biol. Bioinform. Lusheng Wang, Shuai Cheng Li, Yi-Ping Phoebe Chen
2018	J	`jnl`	Progressive approach for SNP calling and haplotype assembly using single molecular sequencing data. Bioinform. Fei Guo, Dan Wang, Lusheng Wang
2017	—	`conf`	A New 2-Approximation Algorithm for rSPR Distance. ISBRA Zhi-Zhong Chen, Youta Harada, Lusheng Wang
2017	J	`jnl`	A Polynomial Time Approximation Scheme for the Closest Shared Center Problem. Algorithmica Weidong Li, Lusheng Wang, Wenjuan Cui
2017	B	`conf`	An Approximation Algorithm for Maximum Internal Spanning Tree. WALCOM Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang
2017	Misc	`conf`	Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. COCOON Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang
2017	—	`conf`	Comprehensive Study of Instable Regions in Pseudomonas Aeruginosa. IWBBIO (2) Dan Wang, Jingyu Li, Lusheng Wang
2017	Misc	`conf`	Designing and Implementing Algorithms for the Closest String Problem. FAW Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2017	J	`jnl`	Exploring Consensus RNA Substructural Patterns Using Subgraph Mining. IEEE ACM Trans. Comput. Biol. Bioinform. Qingfeng Chen, Chaowang Lan, Baoshan Chen, Lusheng Wang, Jinyan Li, Chengqi Zhang
2017	J	`jnl`	Predicting Protein Functions by Using Unbalanced Random Walk Algorithm on Three Biological Networks. IEEE ACM Trans. Comput. Biol. Bioinform. Wei Peng, Min Li, Lu Chen, Lusheng Wang
2017	J	`jnl`	Using propensity scores to predict the kinases of unannotated phosphopeptides. Knowl. Based Syst. Qingfeng Chen, Yiqi Wang, Baoshan Chen, Chengqi Zhang, Lusheng Wang, Jinyan Li
2016	J	`jnl`	A Cubic-Time 2-Approximation Algorithm for rSPR Distance. CoRR Zhi-Zhong Chen, Eita Machida, Lusheng Wang
2016	J	`jnl`	An Approximation Algorithm for Maximum Internal Spanning Tree. CoRR Zhi-Zhong Chen, Youta Harada, Lusheng Wang
2016	Misc	`conf`	An Improved Approximation Algorithm for rSPR Distance. COCOON Zhi-Zhong Chen, Eita Machida, Lusheng Wang
2016	J	`jnl`	Approximation algorithms for the maximum weight internal spanning tree problem. CoRR Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen
2016	Misc	`conf`	Better Approximation Algorithms for Scaffolding Problems. FAW Zhi-Zhong Chen, Youta Harada, Eita Machida, Fei Guo, Lusheng Wang
2016	J	`jnl`	Better ILP-Based Approaches to Haplotype Assembly. J. Comput. Biol. Zhi-Zhong Chen, Fei Deng, Chao Shen, Yiji Wang, Lusheng Wang
2016	—	`ch.`	Closest String and Substring Problems. Encyclopedia of Algorithms Lusheng Wang, Ming Li, Bin Ma
2016	J	`jnl`	Core-genome scaffold comparison reveals the prevalence that inversion events are associated with pairs of inverted repeats. CoRR Dan Wang, Shuaicheng Li, Fei Guo, Lusheng Wang
2016	—	`conf`	Depth-First Search Encoding of RNA Substructures. ICIC (1) Qingfeng Chen, Chaowang Lan, Jinyan Li, Baoshan Chen, Lusheng Wang, Chengqi Zhang
2016	J	`jnl`	Protein-protein interface prediction based on hexagon structure similarity. Comput. Biol. Chem. Fei Guo, Yijie Ding, Shuai Cheng Li, Chao Shen, Lusheng Wang
2016	J	`jnl`	Randomized Fixed-Parameter Algorithms for the Closest String Problem. Algorithmica Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2015	J	`jnl`	A Dynamic Programming Algorithm For (1, 2)-Exemplar Breakpoint Distance. J. Comput. Biol. Zhexue Wei, Daming Zhu, Lusheng Wang
2015	J	`jnl`	A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations. Theor. Comput. Sci. Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2015	J	`jnl`	An efficient algorithm for the blocked pattern matching problem. Bioinform. Fei Deng, Lusheng Wang, Xiaowen Liu
2015	J	`jnl`	Faster exact computation of rSPR distance. J. Comb. Optim. Zhi-Zhong Chen, Ying Fan, Lusheng Wang
2015	J	`jnl`	Identification of Protein Complexes Using Weighted PageRank-Nibble Algorithm and Core-Attachment Structure. IEEE ACM Trans. Comput. Biol. Bioinform. Wei Peng, Jianxin Wang, Bihai Zhao, Lusheng Wang
2014	Misc	`conf`	A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations. FAW Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2014	—	`conf`	A parameterized algorithm for (1, 2)-exemplar breakpoint distance. BIBM Zhexue Wei, Daming Zhu, Lusheng Wang
2014	J	`jnl`	Parameterized and approximation algorithms for finding two disjoint matchings. Theor. Comput. Sci. Zhi-Zhong Chen, Ying Fan, Lusheng Wang
2014	J	`jnl`	Probabilistic Models for Capturing More Physicochemical Properties on Protein-Protein Interface. J. Chem. Inf. Model. Fei Guo, Shuai Cheng Li, Pufeng Du, Lusheng Wang
2014	J	`jnl`	Quantifying Significance of MHC II Residues. IEEE ACM Trans. Comput. Biol. Bioinform. Ying Fan, Ruoshui Lu, Lusheng Wang, Massimo Andreatta, Shuai Cheng Li
2014	B	`conf`	Randomized and Parameterized Algorithms for the Closest String Problem. CPM Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2014	J	`jnl`	The Parameterized Complexity of the Shared Center Problem. Algorithmica Zhi-Zhong Chen, Wenji Ma, Lusheng Wang
2013	Misc	`conf`	A Polynomial Time Approximation Scheme for the Closest Shared Center Problem. COCOON Weidong Li, Lusheng Wang, Wenjuan Cui
2013	J	`jnl`	An Exact Algorithm for the Zero Exemplar Breakpoint Distance Problem. IEEE ACM Trans. Comput. Biol. Bioinform. Daming Zhu, Lusheng Wang
2013	J	`jnl`	An Ultrafast Tool for Minimum Reticulate Networks. J. Comput. Biol. Zhi-Zhong Chen, Lusheng Wang
2013	J	`jnl`	An approximation algorithm for the Bandpass-2 problem. CoRR Weitian Tong, Zhi-Zhong Chen, Lusheng Wang, Yinfeng Xu, Jiuping Xu, Randy Goebel, Guohui Lin
2013	J	`jnl`	Constant time approximation scheme for largest well predicted subset. J. Comb. Optim. Bin Fu, Lusheng Wang
2013	B	`conf`	Detecting Protein Conformational Changes in Interactions via Scaling Known Structures. RECOMB Fei Guo, Shuai Cheng Li, Wenji Ma, Lusheng Wang
2013	J	`jnl`	Detecting Protein Conformational Changes in Interactions via Scaling Known Structures. J. Comput. Biol. Fei Guo, Shuai Cheng Li, Wenji Ma, Lusheng Wang
2013	J	`jnl`	Exact algorithms for haplotype assembly from whole-genome sequence data. Bioinform. Zhi-Zhong Chen, Fei Deng, Lusheng Wang
2013	—	`conf`	Faster Exact Computation of rSPR Distance. FAW-AAIM Zhi-Zhong Chen, Lusheng Wang
2013	C	`conf`	Identifying duplications and lateral gene transfers simultaneously and rapidly. CIBCB Zhi-Zhong Chen, Fei Deng, Lusheng Wang
2013	J	`jnl`	Identifying protein complexes based on density and modularity in protein-protein interaction network. BMC Syst. Biol. Jun Ren, Jianxin Wang, Min Li, Lusheng Wang
2013	J	`jnl`	Near optimal solutions for maximum quasi-bicliques. J. Comb. Optim. Lusheng Wang
2013	C	`conf`	Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings. COCOA Zhi-Zhong Chen, Ying Fan, Lusheng Wang
2012	J	`jnl`	A fast tool for minimum hybridization networks. BMC Bioinform. Zhi-Zhong Chen, Lusheng Wang, Satoshi Yamanaka
2012	J	`jnl`	A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring. J. Comb. Optim. Jianping Li, Weidong Li, Lusheng Wang
2012	J	`jnl`	A three-string approach to the closest string problem. J. Comput. Syst. Sci. Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2012	J	`jnl`	Algorithms for Reticulate Networks of Multiple Phylogenetic Trees. IEEE ACM Trans. Comput. Biol. Bioinform. Zhi-Zhong Chen, Lusheng Wang
2012	C	`conf`	An Improved Approximation Algorithm for the Bandpass-2 Problem. COCOA Zhi-Zhong Chen, Lusheng Wang
2012	J	`jnl`	An improved approximation algorithm for the complementary maximal strip recovery problem. J. Comput. Syst. Sci. Guohui Lin, Randy Goebel, Zhong Li, Lusheng Wang
2012	J	`jnl`	Computing the protein binding sites. BMC Bioinform. Fei Guo, Lusheng Wang
2012	J	`jnl`	Exact and approximation algorithms for the complementary maximal strip recovery problem. J. Comb. Optim. Haitao Jiang, Zhong Li, Guohui Lin, Lusheng Wang, Binhai Zhu
2012	J	`jnl`	Identifying mutation regions for closely related individuals without a known pedigree. BMC Bioinform. Wenjuan Cui, Lusheng Wang
2012	J	`jnl`	Mutation Region Detection for Closely Related Individuals without a Known Pedigree. IEEE ACM Trans. Comput. Biol. Bioinform. Wenji Ma, Yong Yang, Zhi-Zhong Chen, Lusheng Wang
2012	—	`conf`	P-Binder: A System for the Protein-Protein Binding Sites Identification. ISBRA Fei Guo, Shuai Cheng Li, Lusheng Wang
2012	J	`jnl`	Protein-protein binding site identification by enumerating the configurations. BMC Bioinform. Fei Guo, Shuai Cheng Li, Lusheng Wang, Daming Zhu
2012	J	`jnl`	Simultaneous Identification of Duplications, Losses, and Lateral Gene Transfers. IEEE ACM Trans. Comput. Biol. Bioinform. Zhi-Zhong Chen, Fei Deng, Lusheng Wang
2012	B	`conf`	The Parameterized Complexity of the Shared Center Problem. CPM Zhi-Zhong Chen, Lusheng Wang, Wenji Ma
2011	J	`jnl`	An Approximation Algorithm for the Minimum Co-Path Set Problem. Algorithmica Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2011	—	`conf`	An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. FAW-AAIM Zhong Li, Randy Goebel, Lusheng Wang, Guohui Lin
2011	—	`conf`	Computing the Protein Binding Sites. ISBRA Fei Guo, Lusheng Wang
2011	J	`jnl`	Discovering almost any hidden motif from multiple sequences. ACM Trans. Algorithms Bin Fu, Ming-Yang Kao, Lusheng Wang
2011	J	`jnl`	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. Zhi-Zhong Chen, Lusheng Wang
2011	J	`jnl`	Protein-Protein Binding Sites Prediction by 3D Structural Similarities. J. Chem. Inf. Model. Fei Guo, Shuai Cheng Li, Lusheng Wang
2010	C	`conf`	A Linear Kernel for Co-Path/Cycle Packing. AAIM Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang, Binhai Zhu
2010	Misc	`conf`	A Three-String Approach to the Closest String Problem. COCOON Zhi-Zhong Chen, Bin Ma, Lusheng Wang
2010	J	`jnl`	Beyond evolutionary trees. Nat. Comput. Gianluca Della Vedova, Riccardo Dondi, Tao Jiang, Giulio Pavesi, Yuri Pirola, Lusheng Wang
2010	Misc	`conf`	Constant Time Approximation Scheme for Largest Well Predicted Subset. COCOON Bin Fu, Lusheng Wang
2010	J	`jnl`	Erratum to "An improved randomized approximation algorithm for maximum triangle packing" [Discrete Appl. Math. 157 (2009) 1640-1646] Discret. Appl. Math. Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
2010	J	`jnl`	Finding the Nearest Neighbors in Biological Databases Using Less Distance Computations. IEEE ACM Trans. Comput. Biol. Bioinform. Jianjun Zhou, Jörg Sander, Zhipeng Cai, Lusheng Wang, Guohui Lin
2010	J	`jnl`	HybridNET: a tool for constructing hybridization networks. Bioinform. Zhi-Zhong Chen, Lusheng Wang
2010	J	`jnl`	Identification of Distinguishing Motifs. Int. J. Knowl. Discov. Bioinform. Wangsen Feng, Lusheng Wang
2010	J	`jnl`	Modeling Protein Interacting Groups by Quasi-Bicliques: Complexity, Algorithm, and Application. IEEE ACM Trans. Comput. Biol. Bioinform. Xiaowen Liu, Jinyan Li, Lusheng Wang
2010	Misc	`conf`	Near Optimal Solutions for Maximum Quasi-bicliques. COCOON Lusheng Wang
2010	J	`jnl`	On the Tractability of Maximal Strip Recovery. J. Comput. Biol. Lusheng Wang, Binhai Zhu
2010	C	`conf`	Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive. AAIM Lusheng Wang, Yong Yang, Guohui Lin
2009	J	`jnl`	An improved randomized approximation algorithm for maximum triangle packing. Discret. Appl. Math. Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
2009	J	`jnl`	Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. Algorithmica Zhi-Zhong Chen, Lusheng Wang, Zhanyong Wang
2009	C	`conf`	Discovering Almost Any Hidden Motif from Multiple Sequences in Polynomial Time with Low Sample Complexity and High Success Probability. TAMC Bin Fu, Ming-Yang Kao, Lusheng Wang
2009	Misc	`conf`	Efficient Algorithms for the Closest String and Distinguishing String Selection Problems. FAW Lusheng Wang, Binhai Zhu
2009	J	`jnl`	Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats. IEEE ACM Trans. Comput. Biol. Bioinform. Zhi-Zhong Chen, Lusheng Wang
2009	J	`jnl`	Linked region detection using high-density SNP genotype data via the minimum recombinant model of pedigree haplotype inference. BMC Bioinform. Lusheng Wang, Zhanyong Wang, Wanling Yang
2009	J	`jnl`	On bipartite graphs with minimal energy. Discret. Appl. Math. Xueliang Li, Jianbin Zhang, Lusheng Wang
2009	C	`conf`	On the Tractability of Maximal Strip Recovery. TAMC Lusheng Wang, Binhai Zhu
2009	J	`jnl`	Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences. SIAM J. Discret. Math. Bin Fu, Ming-Yang Kao, Lusheng Wang
2008	J	`jnl`	A (1.5 + epsilon)-Approximation Algorithm for Unsigned Translocation Distance. IEEE ACM Trans. Comput. Biol. Bioinform. Yun Cui, Lusheng Wang, Daming Zhu, Xiaowen Liu
2008	J	`jnl`	An Efficient Voting Algorithm for Finding Additive Biclusters with Random Background. J. Comput. Biol. Jing Xiao, Lusheng Wang, Xiaowen Liu, Tao Jiang
2008	C	`conf`	An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. COCOA Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang
2008	C	`conf`	An Improved Randomized Approximation Algorithm for Maximum Triangle Packing. AAIM Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
2008	J	`jnl`	An improved approximation algorithm for maximum edge 2-coloring in simple graphs. J. Discrete Algorithms Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang
2008	J	`jnl`	Approximation Algorithms for Biclustering Problems. SIAM J. Comput. Lusheng Wang, Yu Lin, Xiaowen Liu
2008	C	`conf`	Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences. TAMC Bin Fu, Ming-Yang Kao, Lusheng Wang
2008	B	`conf`	Finding Additive Biclusters with Random Background. CPM Jing Xiao, Lusheng Wang, Xiaowen Liu, Tao Jiang
2008	J	`jnl`	Identification of linked regions using high-density SNP genotype data in linkage analysis. Bioinform. Guohui Lin, Zhanyong Wang, Lusheng Wang, Yu-Lung Lau, Wanling Yang
2008	Misc	`conf`	Quasi-bicliques: Complexity and Binding Pairs. COCOON Xiaowen Liu, Jinyan Li, Lusheng Wang
2008	J	`jnl`	Relay sensor placement in wireless sensor networks. Wirel. Networks Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang, Baogang Xu
2008	J	`jnl`	Space Efficient Algorithms for Ordered Tree Comparison. Algorithmica Lusheng Wang, Kaizhong Zhang
2007	J	`jnl`	A 1.75-approximation algorithm for unsigned translocation distance. J. Comput. Syst. Sci. Yun Cui, Lusheng Wang, Daming Zhu
2007	Misc	`conf`	Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. COCOON Lusheng Wang, Zhanyong Wang, Zhi-Zhong Chen
2007	J	`jnl`	Computing the maximum similarity bi-clusters of gene expression data. Bioinform. Xiaowen Liu, Lusheng Wang
2007	J	`jnl`	Foreword. Algorithmica Lusheng Wang
2007	B	`conf`	Identification of Distinguishing Motifs. CPM Wangsen Feng, Zhanyong Wang, Lusheng Wang
2007	J	`jnl`	Near optimal multiple alignment within a band in polynomial time. J. Comput. Syst. Sci. Bin Ma, Lusheng Wang, Ming Li
2007	J	`jnl`	On packing and coloring hyperedges in a cycle. Discret. Appl. Math. Jianping Li, Lusheng Wang, Hao Zhao
2007	J	`jnl`	Some approximation algorithms for the clique partition problem in weighted interval graphs. Theor. Comput. Sci. Mingxia Chen, Jianbo Li, Jianping Li, Weidong Li, Lusheng Wang
2006	J	`jnl`	A polynomial time approximation scheme for embedding a directed hypergraph on a ring. Inf. Process. Lett. Kang Li, Lusheng Wang
2006	J	`jnl`	Algorithmic approaches for genome rearrangement: a review. IEEE Trans. Syst. Man Cybern. Syst. Zimao Li, Lusheng Wang, Kaizhong Zhang
2006	C	`conf`	Approximation Algorithms for Bi-clustering Problems. WABI Lusheng Wang, Yu Lin, Xiaowen Liu
2006	J	`jnl`	Finding the region of pseudo-periodic tandem repeats in biological sequences. Algorithms Mol. Biol. Xiaowen Liu, Lusheng Wang
2006	J	`jnl`	Introduction to the special issue. J. Comb. Optim. Lusheng Wang
2006	J	`jnl`	On the complexity of unsigned translocation distance. Theor. Comput. Sci. Daming Zhu, Lusheng Wang
2006	J	`jnl`	Optimal Relay Location for Resource-limited Energy-efficient Wireless Communication. J. Glob. Optim. Ionut Cardei, Mihaela Cardei, Lusheng Wang, Baogang Xu, Ding-Zhu Du
2006	J	`jnl`	Translocation Distance: Algorithms and Complexity. Adv. Comput. Lusheng Wang
2005	B	`conf`	A 1.75-Approximation Algorithm for Unsigned Translocation Distance. ISAAC Yun Cui, Lusheng Wang, Daming Zhu
2005	J	`jnl`	An J. Comput. Syst. Sci. Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma
2005	C	`conf`	An Approximation Algorithm for Embedding a Directed Hypergraph on a Ring. AAIM Kang Li, Lusheng Wang
2005	J	`jnl`	An Improved Randomized Approximation Algorithm for Max TSP. J. Comb. Optim. Zhi-Zhong Chen, Lusheng Wang
2005	B	`conf`	An O(N APBC Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma
2005	J	`jnl`	Decomposing toroidal graphs into circuits and edges. Discret. Appl. Math. Baogang Xu, Lusheng Wang
2005	J	`jnl`	Exact matching of RNA secondary structure patterns. Theor. Comput. Sci. Ying Xu, Lusheng Wang, Hao Zhao, Jianping Li
2005	J	`jnl`	Improved deterministic approximation algorithms for Max TSP. Inf. Process. Lett. Zhi-Zhong Chen, Yuusuke Okamoto, Lusheng Wang
2005	J	`jnl`	Maximizing Profits of Routing in WDM Networks. J. Comb. Optim. Jianping Li, Kang Li, Lusheng Wang, Hao Zhao
2005	J	`jnl`	On the complexity of finding emerging patterns. Theor. Comput. Sci. Lusheng Wang, Hao Zhao, Guozhu Dong, Jianping Li
2005	J	`jnl`	Randomized Algorithms for Motif Detection. J. Bioinform. Comput. Biol. Lusheng Wang, Liang Dong
2005	B	`conf`	Space Efficient Algorithms for Ordered Tree Comparison. ISAAC Lusheng Wang, Kaizhong Zhang
2004	J	`jnl`	CTRD: a fast applet for computing signed translocation distance between genomes. Bioinform. Wangsen Feng, Lusheng Wang, Daming Zhu
2004	B	`conf`	Exact Pattern Matching for RNA Secondary Structures. APBC Ying Yu, Lusheng Wang, Xiaotie Deng
2004	J	`jnl`	Minimum k Arborescences with Bandwidth Constraints. Algorithmica Mao-cheng Cai, Xiaotie Deng, Lusheng Wang
2004	—	`conf`	On the Complexity of Finding Emerging Patterns. COMPSAC Workshops Lusheng Wang, Hao Zhao, Guozhu Dong, Jianping Li
2004	B	`conf`	Randomized Algorithms for Motif Detection. ISAAC Lusheng Wang, Liang Dong, Hui Fan
2004	J	`jnl`	Removable edges in a cycle of a 4-connected graph. Discret. Math. Jichang Wu, Xueliang Li, Lusheng Wang
2004	J	`jnl`	Topology Control of Ad Hoc Wireless Networks for Energy Efficiency. IEEE Trans. Computers Maggie Xiaoyan Cheng, Mihaela Cardei, Jianhua Sun, Xiaochun Cheng, Lusheng Wang, Yinfeng Xu, Ding-Zhu Du
2003	J	`jnl`	Approximate sequencing for variable length tasks. Theor. Comput. Sci. Mao-cheng Cai, Xiaotie Deng, Lusheng Wang
2003	J	`jnl`	Genetic Design of Drugs Without Side-Effects. SIAM J. Comput. Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang
2003	J	`jnl`	Greedy method for inferring tandem duplication history. Bioinform. Louxin Zhang, Bin Ma, Lusheng Wang, Ying Xu
2003	J	`jnl`	Haplotype inference by maximum parsimony. Bioinform. Lusheng Wang, Ying Xu
2003	Misc	`conf`	On Constrained Minimum Pseudotriangulations. COCOON Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu
2003	J	`jnl`	Parametric alignment of ordered trees. Bioinform. Lusheng Wang, Jianyun Zhao
2003	J	`jnl`	SEGID: Identifying Interesting Segments in (Multiple) Sequence Alignments. Bioinform. Lusheng Wang, Ying Xu
2003	J	`jnl`	Solutions for Two Conjectures on the Inverse Problem of the Wiener Index of Peptoids. SIAM J. Discret. Math. Xueliang Li, Lusheng Wang
2003	J	`jnl`	The Inverse Problems for Some Topological Indices in Combinatorial Chemistry. J. Comput. Biol. Xueliang Li, Zimao Li, Lusheng Wang
2002	A*	`conf`	A PTAS for Distinguishing (Sub)string Selection. ICALP Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang
2002	J	`jnl`	An approximation algorithm for a bottleneck k-Steiner tree problem in the Euclidean plane. Inf. Process. Lett. Lusheng Wang, Zimao Li
2002	J	`jnl`	Approximations for a Bottleneck Steiner Tree Problem. Algorithmica Lusheng Wang, Ding-Zhu Du
2002	J	`jnl`	Center and Distinguisher for Strings with Unbounded Alphabet. J. Comb. Optim. Xiaotie Deng, Guojun Li, Lusheng Wang
2002	J	`jnl`	Computing similarity between RNA structures. Theor. Comput. Sci. Bin Ma, Lusheng Wang, Kaizhong Zhang
2002	C	`conf`	Efficient Methods for Inferring Tandem Duplication History. WABI Louxin Zhang, Bin Ma, Lusheng Wang
2002	J	`jnl`	Finding Similar Regions in Many Sequences. J. Comput. Syst. Sci. Ming Li, Bin Ma, Lusheng Wang
2002	J	`jnl`	On the closest string and substring problems. J. ACM Ming Li, Bin Ma, Lusheng Wang
2001	J	`jnl`	Approximations for Steiner trees with minimum number of Steiner points. Theor. Comput. Sci. Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guo-Hui Lin, Lusheng Wang, Guoliang Xue
2001	J	`jnl`	Perfect Phylogenetic Networks with Recombination. J. Comput. Biol. Lusheng Wang, Kaizhong Zhang, Louxin Zhang
2001	Misc	`conf`	Perfect phylogenetic networks with recombination. SAC Lusheng Wang, Kaizhong Zhang, Louxin Zhang
2001	Misc	`conf`	The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points. COCOON Ding-Zhu Du, Lusheng Wang, Baogang Xu
2000	J	`jnl`	A More Efficient Approximation Scheme for Tree Alignment. SIAM J. Comput. Lusheng Wang, Tao Jiang, Dan Gusfield
2000	J	`jnl`	Approximations for Steiner Trees with Minimum Number of Steiner Points. J. Glob. Optim. Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guohui Lin, Lusheng Wang, Guoliang Xue
2000	J	`jnl`	Fixed topology alignment with recombination. Discret. Appl. Math. Lusheng Wang, Bin Ma, Ming Li
2000	A*	`conf`	Near optimal multiple alignment within a band in polynomial time. STOC Ming Li, Bin Ma, Lusheng Wang
2000	J	`jnl`	On The Closest String and Substring Problems CoRR Ming Li, Bin Ma, Lusheng Wang
2000	J	`jnl`	On the Inapproximability of Disjoint Paths and Minimum Steiner Forest with Bandwidth Constraints. J. Comput. Syst. Sci. Bin Ma, Lusheng Wang
1999	B	`conf`	Computing Similarity between RNA Structures. CPM Kaizhong Zhang, Lusheng Wang, Bin Ma
1999	A*	`conf`	Finding Similar Regions in Many Strings. STOC Ming Li, Bin Ma, Lusheng Wang
1999	J	`jnl`	Fitting Distances by Tree Metrics with Increment Error. J. Comb. Optim. Bin Ma, Lusheng Wang, Louxin Zhang
1998	J	`jnl`	Constructing Additive Trees When the Error Is Small. J. Comput. Biol. Lusheng Wang, Dan Gusfield
1998	B	`conf`	Fixed Topology Alignment with Recombination. CPM Bin Ma, Lusheng Wang, Ming Li
1998	J	`jnl`	Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem. Discret. Appl. Math. Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling
1998	—	`conf`	New uses for uniform lifted alignments. Mathematical Support for Molecular Biology Dan Gusfield, Lusheng Wang
1997	B	`conf`	A more efficient approximation scheme for tree alignment. RECOMB Lusheng Wang, Tao Jiang, Dan Gusfield
1997	J	`jnl`	Improved Approximation Algorithms for Tree Alignment. J. Algorithms Lusheng Wang, Dan Gusfield
1996	J	`jnl`	An approximation scheme for some Steiner tree problems in the plane. Networks Lusheng Wang, Tao Jiang
1996	J	`jnl`	Approximation Algorithms for Tree Alignment with a Given Phylogeny. Algorithmica Lusheng Wang, Tao Jiang, Eugene L. Lawler
1996	B	`conf`	Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem. CPM Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling
1996	B	`conf`	Improved Approximation Algorithms for Tree Alignment. CPM Lusheng Wang, Dan Gusfield
1996	J	`jnl`	On the Complexity of Comparing Evolutionary Trees. Discret. Appl. Math. Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang
1995	J	`jnl`	Alignment of Trees - An Alternative to Tree Edit. Theor. Comput. Sci. Tao Jiang, Lusheng Wang, Kaizhong Zhang
1995	B	`conf`	On the Complexity of Comparing Evolutionary Trees (Extended Abstract). CPM Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang
1994	A*	`conf`	Aligning sequences via an evolutionary tree: complexity and approximation. STOC Tao Jiang, Eugene L. Lawler, Lusheng Wang
1994	B	`conf`	Alignment of Trees - An Alternative to Tree Edit. CPM Tao Jiang, Lusheng Wang, Kaizhong Zhang
1994	B	`conf`	An Approximation Scheme for Some Steiner Tree Problems in the Plane. ISAAC Tao Jiang, Lusheng Wang
1994	J	`jnl`	On the Complexity of Multiple Sequence Alignment. J. Comput. Biol. Lusheng Wang, Tao Jiang