Lusheng Wang

Lusheng Wang, Geng-Sheng G. S. Kuo: Mathematical Modeling for Network Selection in Heterogeneous Wireless Networks - A Tutorial. IEEE Communications Surveys and Tutorials 15(1): 271-292 (2013)

Zhi-Zhong Chen, Lusheng Wang: An Ultrafast Tool for Minimum Reticulate Networks. Journal of Computational Biology 20(1): 38-41 (2013)

Bin Fu, Lusheng Wang: Constant time approximation scheme for largest well predicted subset. J. Comb. Optim. 25(3): 352-367 (2013)

Lusheng Wang: Near optimal solutions for maximum quasi-bicliques. J. Comb. Optim. 25(3): 481-497 (2013)

Lusheng Wang, Claire Goursaud, Navid Nikaein, Laura Cottatellucci, Jean-Marie Gorce: Cooperative Scheduling for Coexisting Body Area Networks. IEEE Transactions on Wireless Communications 12(1): 123-133 (2013)

Zhi-Zhong Chen, Lusheng Wang: Faster Exact Computation of rSPR Distance. FAW-AAIM 2013: 36-47

Weidong Li, Lusheng Wang, Wenjuan Cui: A Polynomial Time Approximation Scheme for the Closest Shared Center Problem. COCOON 2013: 385-396

Fei Guo, Shuai Cheng Li, Wenji Ma, Lusheng Wang: Detecting Protein Conformational Changes in Interactions via Scaling Known Structures. RECOMB 2013: 58-74

Wenjuan Cui, Lusheng Wang: Identifying mutation regions for closely related individuals without a known pedigree. BMC Bioinformatics 13: 146 (2012)

Zhi-Zhong Chen, Lusheng Wang, Satoshi Yamanaka: A fast tool for minimum hybridization networks. BMC Bioinformatics 13: 155 (2012)

Fei Guo, Shuai Cheng Li, Lusheng Wang, Daming Zhu: Protein-protein binding site identification by enumerating the configurations. BMC Bioinformatics 13: 158 (2012)

Fei Guo, Lusheng Wang: Computing the protein binding sites. BMC Bioinformatics 13(S-10): S2 (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): 493-506 (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): 319-328 (2012)

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)

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)

Zhi-Zhong Chen, Lusheng Wang: Algorithms for Reticulate Networks of Multiple Phylogenetic Trees. IEEE/ACM Trans. Comput. Biology Bioinform. 9(2): 372-384 (2012)

Wenji Ma, Yong Yang, Zhi-Zhong Chen, Lusheng Wang: Mutation Region Detection for Closely Related Individuals without a Known Pedigree. IEEE/ACM Trans. Comput. Biology Bioinform. 9(2): 499-510 (2012)

Zhi-Zhong Chen, Fei Deng, Lusheng Wang: Simultaneous Identification of Duplications, Losses, and Lateral Gene Transfers. IEEE/ACM Trans. Comput. Biology Bioinform. 9(5): 1515-1528 (2012)

Zhi-Zhong Chen, Lusheng Wang: An Improved Approximation Algorithm for the Bandpass-2 Problem. COCOA 2012: 188-199

Zhi-Zhong Chen, Lusheng Wang, Wenji Ma: The Parameterized Complexity of the Shared Center Problem. CPM 2012: 439-452

Fei Guo, Shuai Cheng Li, Lusheng Wang: P-Binder: A System for the Protein-Protein Binding Sites Identification. ISBRA 2012: 127-138

Aymen Hafsaoui, Navid Nikaein, Lusheng Wang: OpenAirInterface Traffic Generator (OTG): A Realistic Traffic Generation Tool for Emerging Application Scenarios. MASCOTS 2012: 492-494

Qianrui Li, Lusheng Wang, Laura Cottatellucci, Navid Nikaein: Low complexity grouping for massive scheduling in 4G networks. WiOpt 2012: 460-464

Jack Snoeyink, Pinyan Lu, Kaile Su, Lusheng Wang (Eds.): Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2012, Beijing, China, May 14-16, 2012. Proceedings. Lecture Notes in Computer Science 7285, Springer 2012, isbn 978-3-642-29699-4

Zhi-Zhong Chen, Guohui Lin, Lusheng Wang: An Approximation Algorithm for the Minimum Co-Path Set Problem. Algorithmica 60(4): 969-986 (2011)

Bin Fu, Ming-Yang Kao, Lusheng Wang: Discovering almost any hidden motif from multiple sequences. ACM Transactions on Algorithms 7(2): 26 (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. Biology Bioinform. 8(5): 1400-1410 (2011)

Zhong Li, Randy Goebel, Lusheng Wang, Guohui Lin: An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. FAW-AAIM 2011: 46-57

Fei Guo, Lusheng Wang: Computing the Protein Binding Sites. ISBRA 2011: 25-36

Zhi-Zhong Chen, Lusheng Wang: HybridNET: a tool for constructing hybridization networks. Bioinformatics 26(22): 2912-2913 (2010)

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]. Discrete Applied Mathematics 158(9): 1045-1047 (2010)

Wangsen Feng, Lusheng Wang: Identification of Distinguishing Motifs. IJKDB 1(3): 53-67 (2010)

Lusheng Wang, Binhai Zhu: On the Tractability of Maximal Strip Recovery. Journal of Computational Biology 17(7): 907-914 (2010)

Gianluca Della Vedova, Riccardo Dondi, Tao Jiang, Giulio Pavesi, Yuri Pirola, Lusheng Wang: Beyond evolutionary trees. Natural Computing 9(2): 421-435 (2010)

Xiaowen Liu, Jinyan Li, Lusheng Wang: Modeling Protein Interacting Groups by Quasi-Bicliques: Complexity, Algorithm, and Application. IEEE/ACM Trans. Comput. Biology Bioinform. 7(2): 354-364 (2010)

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. Biology Bioinform. 7(4): 669-680 (2010)

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

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

Lusheng Wang: Near Optimal Solutions for Maximum Quasi-bicliques. COCOON 2010: 409-418

Bin Fu, Lusheng Wang: Constant Time Approximation Scheme for Largest Well Predicted Subset. COCOON 2010: 429-438

Zhi-Zhong Chen, Bin Ma, Lusheng Wang: A Three-String Approach to the Closest String Problem. COCOON 2010: 449-458

Zhi-Zhong Chen, Lusheng Wang, Zhanyong Wang: Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. Algorithmica 54(4): 501-529 (2009)

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 Bioinformatics 10 (2009)

Xueliang Li, Jianbin Zhang, Lusheng Wang: On bipartite graphs with minimal energy. Discrete Applied Mathematics 157(4): 869-873 (2009)

Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang: An improved randomized approximation algorithm for maximum triangle packing. Discrete Applied Mathematics 157(7): 1640-1646 (2009)

Bin Fu, Ming-Yang Kao, Lusheng Wang: Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences. SIAM J. Discrete Math. 23(4): 1715-1737 (2009)

Zhi-Zhong Chen, Lusheng Wang: Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats. IEEE/ACM Trans. Comput. Biology Bioinform. 6(3): 438-453 (2009)

Lusheng Wang, David Binet: TRUST: A Trigger-Based Automatic Subjective Weighting Method for Network Selection. AICT 2009: 362-368

Lusheng Wang, Binhai Zhu: Efficient Algorithms for the Closest String and Distinguishing String Selection Problems. FAW 2009: 261-270

Lusheng Wang, David Binet: Best permutation: a novel network selection scheme in heterogeneous wireless networks. IWCMC 2009: 894-899

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

Lusheng Wang, Binhai Zhu: On the Tractability of Maximal Strip Recovery. TAMC 2009: 400-409

Lusheng Wang, David Binet: Mobility-Based Network Selection Scheme in Heterogeneous Wireless Networks. VTC Spring 2009

Lusheng Wang, Kaizhong Zhang: Space Efficient Algorithms for Ordered Tree Comparison. Algorithmica 51(3): 283-297 (2008)

Guohui Lin, Zhanyong Wang, Lusheng Wang, Yu-Lung Lau, Wanling Yang: Identification of linked regions using high-density SNP genotype data in linkage analysis. Bioinformatics 24(1): 86-93 (2008)

Jing Xiao, Lusheng Wang, Xiaowen Liu, Tao Jiang: An Efficient Voting Algorithm for Finding Additive Biclusters with Random Background. Journal of Computational Biology 15(10): 1275-1293 (2008)

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)

Lusheng Wang, Yu Lin, Xiaowen Liu: Approximation Algorithms for Biclustering Problems. SIAM J. Comput. 38(4): 1504-1518 (2008)

Yun Cui, Lusheng Wang, Daming Zhu, Xiaowen Liu: A (1.5 + epsilon)-Approximation Algorithm for Unsigned Translocation Distance. IEEE/ACM Trans. Comput. Biology Bioinform. 5(1): 56-66 (2008)

Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang, Baogang Xu: Relay sensor placement in wireless sensor networks. Wireless Networks 14(3): 347-355 (2008)

Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang: An Improved Randomized Approximation Algorithm for Maximum Triangle Packing. AAIM 2008: 97-108

Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang: An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. COCOA 2008: 286-295

Xiaowen Liu, Jinyan Li, Lusheng Wang: Quasi-bicliques: Complexity and Binding Pairs. COCOON 2008: 255-264

Jing Xiao, Lusheng Wang, Xiaowen Liu, Tao Jiang: Finding Additive Biclusters with Random Background. CPM 2008: 263-276

Bin Fu, Ming-Yang Kao, Lusheng Wang: Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences. TAMC 2008: 234-245

Lusheng Wang, Brahim Gaabab, David Binet, Daniel Kofman: Novel MAP Selection Scheme Using Location History in Hierarchical MIPv6 Networks. WCNC 2008: 2420-2425

Bhaskar DasGupta, Lusheng Wang: Biology Computing. Wiley Encyclopedia of Computer Science and Engineering 2008

Lusheng Wang: Closest String and Substring Problems. Encyclopedia of Algorithms 2008

Lusheng Wang: Foreword. Algorithmica 48(2): 127 (2007)

Xiaowen Liu, Lusheng Wang: Computing the maximum similarity bi-clusters of gene expression data. Bioinformatics 23(1): 50-56 (2007)

Jianping Li, Lusheng Wang, Hao Zhao: On packing and coloring hyperedges in a cycle. Discrete Applied Mathematics 155(16): 2140-2151 (2007)

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)

Yun Cui, Lusheng Wang, Daming Zhu: A 1.75-approximation algorithm for unsigned translocation distance. J. Comput. Syst. Sci. 73(7): 1045-1059 (2007)

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)

David Sankoff, Lusheng Wang, Francis Y. L. Chin: Preface. APBC 2007

Lusheng Wang, Zhanyong Wang, Zhi-Zhong Chen: Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. COCOON 2007: 493-503

Wangsen Feng, Zhanyong Wang, Lusheng Wang: Identification of Distinguishing Motifs. CPM 2007: 253-264

David Sankoff, Lusheng Wang, Francis Y. L. Chin (Eds.): Proceedings of 5th Asia-Pacific Bioinformatics Conference, APBC 2007, 15-17 January 2007, Hong Kong, China. Advances in Bioinformatics and Computational Biology 5, Imperial College Press 2007, isbn 978-1-86094-783-4

Lusheng Wang: Translocation Distance: Algorithms and Complexity. Advances in Computers 68: 106-127 (2006)

Xiaowen Liu, Lusheng Wang: Finding the region of pseudo-periodic tandem repeats in biological sequences. Algorithms for Molecular Biology 1 (2006)

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)

Lusheng Wang: Introduction to the special issue. J. Comb. Optim. 11(2): 131 (2006)

Daming Zhu, Lusheng Wang: On the complexity of unsigned translocation distance. Theor. Comput. Sci. 352(1-3): 322-328 (2006)

Lusheng Wang, Yu Lin, Xiaowen Liu: Approximation Algorithms for Bi-clustering Problems. WABI 2006: 310-320

Baogang Xu, Lusheng Wang: Decomposing toroidal graphs into circuits and edges. Discrete Applied Mathematics 148(2): 147-159 (2005)

Zhi-Zhong Chen, Yuusuke Okamoto, Lusheng Wang: Improved deterministic approximation algorithms for Max TSP. Inf. Process. Lett. 95(2): 333-342 (2005)

Lusheng Wang, Liang Dong: Randomized Algorithms for Motif Detection. J. Bioinformatics and Computational Biology 3(5): 1039-1052 (2005)

Zhi-Zhong Chen, Lusheng Wang: An Improved Randomized Approximation Algorithm for Max TSP. J. Comb. Optim. 9(4): 401-432 (2005)

Jianping Li, Kang Li, Lusheng Wang, Hao Zhao: Maximizing Profits of Routing in WDM Networks. J. Comb. Optim. 10(2): 99-111 (2005)

Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma: An O(n²) algorithm for signed translocation. J. Comput. Syst. Sci. 70(3): 284-299 (2005)

Lusheng Wang, Hao Zhao, Guozhu Dong, Jianping Li: On the complexity of finding emerging patterns. Theor. Comput. Sci. 335(1): 15-27 (2005)

Ying Xu, Lusheng Wang, Hao Zhao, Jianping Li: Exact matching of RNA secondary structure patterns. Theor. Comput. Sci. 335(1): 53-66 (2005)

Kang Li, Lusheng Wang: An Approximation Algorithm for Embedding a Directed Hypergraph on a Ring. AAIM 2005: 392-399

Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma: An O(N²) algorithm for signed translocation problem. APBC 2005: 349-358

Lusheng Wang, Kaizhong Zhang: Space Efficient Algorithms for Ordered Tree Comparison. ISAAC 2005: 380-391

Yun Cui, Lusheng Wang, Daming Zhu: A 1.75-Approximation Algorithm for Unsigned Translocation Distance. ISAAC 2005: 392-401

Lusheng Wang (Ed.): Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings. Lecture Notes in Computer Science 3595, Springer 2005, isbn 3-540-28061-8

Mao-cheng Cai, Xiaotie Deng, Lusheng Wang: Minimum k Arborescences with Bandwidth Constraints. Algorithmica 38(4): 529-537 (2004)

Wangsen Feng, Lusheng Wang, Daming Zhu: CTRD: a fast applet for computing signed translocation distance between genomes. Bioinformatics 20(17): 3256-3257 (2004)

Jichang Wu, Xueliang Li, Lusheng Wang: Removable edges in a cycle of a 4-connected graph. Discrete Mathematics 287(1-3): 103-111 (2004)

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)

Ying Yu, Lusheng Wang, Xiaotie Deng: Exact Pattern Matching for RNA Secondary Structures. APBC 2004: 257-263

Lusheng Wang, Hao Zhao, Guozhu Dong, Jianping Li: On the Complexity of Finding Emerging Patterns. COMPSAC Workshops 2004: 126-129

Lusheng Wang, Liang Dong, Hui Fan: Randomized Algorithms for Motif Detection. ISAAC 2004: 884-895

Lusheng Wang, Ying Xu: SEGID: Identifying Interesting Segments in (Multiple) Sequence Alignments. Bioinformatics 19(2): 297-298 (2003)

Louxin Zhang, Bin Ma, Lusheng Wang, Ying Xu: Greedy method for inferring tandem duplication history. Bioinformatics 19(12): 1497-1504 (2003)

Lusheng Wang, Ying Xu: Haplotype inference by maximum parsimony. Bioinformatics 19(14): 1773-1780 (2003)

Lusheng Wang, Jianyun Zhao: Parametric alignment of ordered trees. Bioinformatics 19(17): 2237-2245 (2003)

Xueliang Li, Zimao Li, Lusheng Wang: The Inverse Problems for Some Topological Indices in Combinatorial Chemistry. Journal of Computational Biology 10(1): 47-55 (2003)

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)

Xueliang Li, Lusheng Wang: Solutions for Two Conjectures on the Inverse Problem of the Wiener Index of Peptoids. SIAM J. Discrete Math. 17(2): 210-218 (2003)

Mao-cheng Cai, Xiaotie Deng, Lusheng Wang: Approximate sequencing for variable length tasks. Theor. Comput. Sci. 290(3): 2037-2044 (2003)

Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu: On Constrained Minimum Pseudotriangulations. COCOON 2003: 445-454

Lusheng Wang, Ding-Zhu Du: Approximations for a Bottleneck Steiner Tree Problem. Algorithmica 32(4): 554-561 (2002)

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)

Ming Li, Bin Ma, Lusheng Wang: On the closest string and substring problems. J. ACM 49(2): 157-171 (2002)

Xiaotie Deng, Guojun Li, Lusheng Wang: Center and Distinguisher for Strings with Unbounded Alphabet. J. Comb. Optim. 6(4): 383-400 (2002)

Ming Li, Bin Ma, Lusheng Wang: Finding Similar Regions in Many Sequences. J. Comput. Syst. Sci. 65(1): 73-96 (2002)

Bin Ma, Lusheng Wang, Kaizhong Zhang: Computing similarity between RNA structures. Theor. Comput. Sci. 276(1-2): 111-132 (2002)

Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang: A PTAS for Distinguishing (Sub)string Selection. ICALP 2002: 740-751

Louxin Zhang, Bin Ma, Lusheng Wang: Efficient Methods for Inferring Tandem Duplication History. WABI 2002: 97-111

Lusheng Wang, Kaizhong Zhang, Louxin Zhang: Perfect Phylogenetic Networks with Recombination. Journal of Computational Biology 8(1): 69-78 (2001)

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)

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

Lusheng Wang, Kaizhong Zhang, Louxin Zhang: Perfect phylogenetic networks with recombination. SAC 2001: 46-50

Lusheng Wang, Bin Ma, Ming Li: Fixed topology alignment with recombination. Discrete Applied Mathematics 104(1-3): 281-300 (2000)

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)

Lusheng Wang, Tao Jiang, Dan Gusfield: A More Efficient Approximation Scheme for Tree Alignment. SIAM J. Comput. 30(1): 283-299 (2000)

Ming Li, Bin Ma, Lusheng Wang: Near optimal multiple alignment within a band in polynomial time. STOC 2000: 425-434

Ming Li, Bin Ma, Lusheng Wang: On The Closest String and Substring Problems. CoRR cs.CE/0002012 (2000)

Bin Ma, Lusheng Wang, Louxin Zhang: Fitting Distances by Tree Metrics with Increment Error. J. Comb. Optim. 3(2-3): 213-225 (1999)

Lusheng Wang, Xiaohua Jia: Fixed Topology Steiner Trees and Spanning Forests. Theor. Comput. Sci. 215(1-2): 359-370 (1999)

Kaizhong Zhang, Lusheng Wang, Bin Ma: Computing Similarity between RNA Structures. CPM 1999: 281-293

Ming Li, Bin Ma, Lusheng Wang: Finding Similar Regions in Many Strings. STOC 1999: 473-482

Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling: Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem. Discrete Applied Mathematics 88(1-3): 167-180 (1998)

Lusheng Wang, Dan Gusfield: Constructing Additive Trees When the Error Is Small. Journal of Computational Biology 5(1): 127-133 (1998)

Bin Ma, Lusheng Wang, Ming Li: Fixed Topology Alignment with Recombination. CPM 1998: 174-188

Xiaohua Jia, Lusheng Wang: A group multicast routing algorithm by using multiple minimum Steiner trees. Computer Communications 20(9): 750-758 (1997)

Lusheng Wang, Dan Gusfield: Improved Approximation Algorithms for Tree Alignment. J. Algorithms 25(2): 255-273 (1997)

Lusheng Wang, Xiaohua Jia: Fixed Topology Steiner Trees and Spanning Forests with Applications in Network Communications. COCOON 1997: 373-382

Lusheng Wang, Tao Jiang, Dan Gusfield: A more efficient approximation scheme for tree alignment. RECOMB 1997: 310-319

Lusheng Wang, Tao Jiang, Eugene L. Lawler: Approximation Algorithms for Tree Alignment with a Given Phylogeny. Algorithmica 16(3): 302-315 (1996)

Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang: On the Complexity of Comparing Evolutionary Trees. Discrete Applied Mathematics 71(1-3): 153-169 (1996)

Lusheng Wang, S. K. Michael Wong, Yiyu Yao: On the Completeness of Incidence Calculus. J. Autom. Reasoning 16(3): 355-368 (1996)

Lusheng Wang, Tao Jiang: An approximation scheme for some Steiner tree problems in the plane. Networks 28(4): 187-193 (1996)

Lusheng Wang, Dan Gusfield: Improved Approximation Algorithms for Tree Alignment. CPM 1996: 220-233

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

S. K. Michael Wong, Lusheng Wang, Yiyu Yao: On Modeling Uncertainty with Interval Structures. Computational Intelligence 11: 406-426 (1995)

Tao Jiang, Lusheng Wang, Kaizhong Zhang: Alignment of Trees - An Alternative to Tree Edit. Theor. Comput. Sci. 143(1): 137-148 (1995)

Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang: On the Complexity of Comparing Evolutionary Trees (Extended Abstract). CPM 1995: 177-190

Lusheng Wang, Tao Jiang: On the Complexity of Multiple Sequence Alignment. Journal of Computational Biology 1(4): 337-348 (1994)

Tao Jiang, Lusheng Wang, Kaizhong Zhang: Alignment of Trees - An Alternative to Tree Edit. CPM 1994: 75-86

Tao Jiang, Lusheng Wang: An Approximation Scheme for Some Steiner Tree Problems in the Plane. ISAAC 1994: 414-422

Tao Jiang, Eugene L. Lawler, Lusheng Wang: Aligning sequences via an evolutionary tree: complexity and approximation. STOC 1994: 760-769

S. K. Michael Wong, Lusheng Wang, Yiyu Yao: Non-Numeric Belief Structures. ICCI 1992: 274-277

S. K. Michael Wong, Lusheng Wang, Yiyu Yao: Interval Structure: A Framework for Representing Uncertain Information. UAI 1992: 336-343