| 2025 | AAIM | On the Twin Bridges Problem in Polygons. | Haitao Jiang, Letu Qingge, Lusheng Wang, Binhai Zhu |
| 2025 | FAW | Finding a Set of Long Common Substrings with Repeats from m Input Strings. | Tiantian Li, Lusheng Wang, Daming Zhu |
| 2024 | AAIM | On the Existence of Parameterized Algorithms for the Shortest Common Supersequence and Related Problems. | Muzhou Chen, Haitao Jiang, Nan Liu, Lusheng Wang, Binhai Zhu |
| 2024 | COCOON | Approximately Covering Vertices by Order-5 or Longer Paths. | Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang |
| 2024 | COCOON | Can the 1.375 Approximation Ratio of Unsigned Genomes Distances be Improved? | Chengcheng Sun, Haitao Jiang, Lusheng Wang, Daming Zhu |
| 2024 | FAW | Longest (k]-Tuple Common Substrings. | Tiantian Li, Haitao Jiang, Lusheng Wang, Daming Zhu |
| 2023 | COCOA | An Approximation Algorithm for Covering Vertices by 4 | Mingyang Gong, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang |
| 2023 | COCOON | Cabbage Can't Always Be Transformed into Turnip: Decision Algorithms for Sorting by Symmetric Reversals. | Xin Tong, Yixiao Yu, Ziyi Fang, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu |
| 2023 | FAW | Constrained Graph Searching on Trees. | Lusheng Wang, Boting Yang, Zhaohui Zhan |
| 2023 | SPIRE | Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems. | Lusheng Wang, Binhai Zhu |
| 2020 | COLING | Hierarchical Chinese Legal event extraction via Pedal Attention Mechanism. | Shirong Shen, Guilin Qi, Zhen Li, Sheng Bi, Lusheng Wang |
| 2019 | COCOA | A Randomized Approximation Algorithm for Metric Triangle Packing. | Yong Chen, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, An Zhang |
| 2019 | COCOA | The One-Cop-Moves Game on Graphs of Small Treewidth. | Lusheng Wang, Boting Yang |
| 2019 | WABI | Better Practical Algorithms for rSPR Distance and Hybridization Number. | Kohei Yamada, Zhi-Zhong Chen, Lusheng Wang |
| 2017 | COCOON | Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem. | Zhi-Zhong Chen, Guohui Lin, Lusheng Wang, Yong Chen, Dan Wang |
| 2017 | FAW | Designing and Implementing Algorithms for the Closest String Problem. | Shota Yuasa, Zhi-Zhong Chen, Bin Ma, Lusheng Wang |
| 2017 | WALCOM | An Approximation Algorithm for Maximum Internal Spanning Tree. | Zhi-Zhong Chen, Youta Harada, Fei Guo, Lusheng Wang |
| 2016 | COCOON | An Improved Approximation Algorithm for rSPR Distance. | Zhi-Zhong Chen, Eita Machida, Lusheng Wang |
| 2016 | FAW | Better Approximation Algorithms for Scaffolding Problems. | Zhi-Zhong Chen, Youta Harada, Eita Machida, Fei Guo, Lusheng Wang |
| 2014 | CPM | Randomized and Parameterized Algorithms for the Closest String Problem. | Zhi-Zhong Chen, Bin Ma, Lusheng Wang |
| 2014 | FAW | A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations. | Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu |
| 2013 | AAIM | Faster Exact Computation of rSPR Distance. | Zhi-Zhong Chen, Lusheng Wang |
| 2013 | CIBCB | Identifying duplications and lateral gene transfers simultaneously and rapidly. | Zhi-Zhong Chen, Fei Deng, Lusheng Wang |
| 2013 | COCOA | Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings. | Zhi-Zhong Chen, Ying Fan, Lusheng Wang |
| 2013 | COCOON | A Polynomial Time Approximation Scheme for the Closest Shared Center Problem. | Weidong Li, Lusheng Wang, Wenjuan Cui |
| 2013 | RECOMB | Detecting Protein Conformational Changes in Interactions via Scaling Known Structures. | Fei Guo, Shuai Cheng Li, Wenji Ma, Lusheng Wang |
| 2012 | COCOA | An Improved Approximation Algorithm for the Bandpass-2 Problem. | Zhi-Zhong Chen, Lusheng Wang |
| 2012 | CPM | The Parameterized Complexity of the Shared Center Problem. | Zhi-Zhong Chen, Lusheng Wang, Wenji Ma |
| 2012 | MASCOTS | OpenAirInterface Traffic Generator (OTG): A Realistic Traffic Generation Tool for Emerging Application Scenarios. | Aymen Hafsaoui, Navid Nikaein, Lusheng Wang |
| 2012 | WiOpt | Low complexity grouping for massive scheduling in 4G networks. | Qianrui Li, Lusheng Wang, Laura Cottatellucci, Navid Nikaein |
| 2011 | AAIM | An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. | Zhong Li, Randy Goebel, Lusheng Wang, Guohui Lin |
| 2010 | AAIM | A Linear Kernel for Co-Path/Cycle Packing. | Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang, Binhai Zhu |
| 2010 | AAIM | Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive. | Lusheng Wang, Yong Yang, Guohui Lin |
| 2010 | COCOON | A Three-String Approach to the Closest String Problem. | Zhi-Zhong Chen, Bin Ma, Lusheng Wang |
| 2010 | COCOON | Constant Time Approximation Scheme for Largest Well Predicted Subset. | Bin Fu, Lusheng Wang |
| 2010 | COCOON | Near Optimal Solutions for Maximum Quasi-bicliques. | Lusheng Wang |
| 2009 | FAW | Efficient Algorithms for the Closest String and Distinguishing String Selection Problems. | Lusheng Wang, Binhai Zhu |
| 2009 | IWCMC | Best permutation: a novel network selection scheme in heterogeneous wireless networks. | Lusheng Wang, David Binet |
| 2009 | VTC | Mobility-Based Network Selection Scheme in Heterogeneous Wireless Networks. | Lusheng Wang, David Binet |
| 2009 | TAMC | Discovering Almost Any Hidden Motif from Multiple Sequences in Polynomial Time with Low Sample Complexity and High Success Probability. | Bin Fu, Ming-Yang Kao, Lusheng Wang |
| 2009 | TAMC | On the Tractability of Maximal Strip Recovery. | Lusheng Wang, Binhai Zhu |
| 2008 | AAIM | An Improved Randomized Approximation Algorithm for Maximum Triangle Packing. | Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang |
| 2008 | COCOA | An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. | Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang |
| 2008 | COCOON | Quasi-bicliques: Complexity and Binding Pairs. | Xiaowen Liu, Jinyan Li, Lusheng Wang |
| 2008 | CPM | Finding Additive Biclusters with Random Background. | Jing Xiao, Lusheng Wang, Xiaowen Liu, Tao Jiang |
| 2008 | WCNC | Novel MAP Selection Scheme Using Location History in Hierarchical MIPv6 Networks. | Lusheng Wang, Brahim Gaabab, David Binet, Daniel Kofman |
| 2008 | TAMC | Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences. | Bin Fu, Ming-Yang Kao, Lusheng Wang |
| 2007 | APBC | Preface. | David Sankoff, Lusheng Wang, Francis Y. L. Chin |
| 2007 | COCOON | Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. | Lusheng Wang, Zhanyong Wang, Zhi-Zhong Chen |
| 2007 | CPM | Identification of Distinguishing Motifs. | Wangsen Feng, Zhanyong Wang, Lusheng Wang |
| 2006 | WABI | Approximation Algorithms for Bi-clustering Problems. | Lusheng Wang, Yu Lin, Xiaowen Liu |
| 2005 | AAIM | An Approximation Algorithm for Embedding a Directed Hypergraph on a Ring. | Kang Li, Lusheng Wang |
| 2005 | APBC | An O(N | Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma |
| 2005 | ISAAC | A 1.75-Approximation Algorithm for Unsigned Translocation Distance. | Yun Cui, Lusheng Wang, Daming Zhu |
| 2005 | ISAAC | Space Efficient Algorithms for Ordered Tree Comparison. | Lusheng Wang, Kaizhong Zhang |
| 2004 | APBC | Exact Pattern Matching for RNA Secondary Structures. | Ying Yu, Lusheng Wang, Xiaotie Deng |
| 2004 | COMPSAC | On the Complexity of Finding Emerging Patterns. | Lusheng Wang, Hao Zhao, Guozhu Dong, Jianping Li |
| 2004 | ISAAC | Randomized Algorithms for Motif Detection. | Lusheng Wang, Liang Dong, Hui Fan |
| 2003 | COCOON | On Constrained Minimum Pseudotriangulations. | Gnter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu |
| 2002 | ICALP | A PTAS for Distinguishing (Sub)string Selection. | Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang |
| 2002 | WABI | Efficient Methods for Inferring Tandem Duplication History. | Louxin Zhang, Bin Ma, Lusheng Wang |
| 2001 | COCOON | The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points. | Ding-Zhu Du, Lusheng Wang, Baogang Xu |
| 2001 | SAC | Perfect phylogenetic networks with recombination. | Lusheng Wang, Kaizhong Zhang, Louxin Zhang |
| 2000 | STOC | Near optimal multiple alignment within a band in polynomial time. | Ming Li, Bin Ma, Lusheng Wang |
| 1999 | CPM | Computing Similarity between RNA Structures. | Kaizhong Zhang, Lusheng Wang, Bin Ma |
| 1999 | STOC | Finding Similar Regions in Many Strings. | Ming Li, Bin Ma, Lusheng Wang |
| 1998 | CPM | Fixed Topology Alignment with Recombination. | Bin Ma, Lusheng Wang, Ming Li |
| 1997 | COCOON | Fixed Topology Steiner Trees and Spanning Forests with Applications in Network Communications. | Lusheng Wang, Xiaohua Jia |
| 1997 | RECOMB | A more efficient approximation scheme for tree alignment. | Lusheng Wang, Tao Jiang, Dan Gusfield |
| 1996 | CPM | Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem. | Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling |
| 1996 | CPM | Improved Approximation Algorithms for Tree Alignment. | Lusheng Wang, Dan Gusfield |
| 1995 | CPM | On the Complexity of Comparing Evolutionary Trees (Extended Abstract). | Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang |
| 1994 | CPM | Alignment of Trees - An Alternative to Tree Edit. | Tao Jiang, Lusheng Wang, Kaizhong Zhang |
| 1994 | ISAAC | An Approximation Scheme for Some Steiner Tree Problems in the Plane. | Tao Jiang, Lusheng Wang |
| 1994 | STOC | Aligning sequences via an evolutionary tree: complexity and approximation. | Tao Jiang, Eugene L. Lawler, Lusheng Wang |
| 1992 | ICCI | Non-Numeric Belief Structures. | S. K. Michael Wong, Lusheng Wang, Yiyu Yao |
| 1992 | UAI | Interval Structure: A Framework for Representing Uncertain Information. | S. K. Michael Wong, Lusheng Wang, Yiyu Yao |