Lusheng Wang

发表

Combinatorial Optimization and Applications

T-H. Hubert Chan, Minming Li, Lusheng Wang, 2016, Lecture Notes in Computer Science.

Identifying duplications and lateral gene transfers simultaneously and rapidly

Zhi-Zhong Chen, Lusheng Wang, Fei Deng, 2013, 2013 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

Low complexity grouping for massive scheduling in 4G networks

Lusheng Wang, Laura Cottatellucci, Navid Nikaein, 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

Constructing Additive Trees When the Error Is Small

Lusheng Wang, Dan Gusfield, D. Gusfield, 1998, J. Comput. Biol..

A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations

Lusheng Wang, Binhai Zhu, Daming Zhu, 2015, Theor. Comput. Sci..

Approximation Algorithms for Biclustering Problems

Lusheng Wang, Yu Lin, Xiaowen Liu, 2008, SIAM J. Comput..

Faster exact computation of rSPR distance

Zhi-Zhong Chen, Lusheng Wang, Ying Fan, 2015, J. Comb. Optim..

On the Tractability of Maximal Strip Recovery

Lusheng Wang, Binhai Zhu, 2010, J. Comput. Biol..

Core-genome scaffold comparison reveals the prevalence that inversion events are associated with pairs of inverted repeats

Dan Wang, Lusheng Wang, Shuai Cheng Li, 2016, BMC Genomics.

The Parameterized Complexity of the Shared Center Problem

Zhi-Zhong Chen, Lusheng Wang, Wenji Ma, 2012, CPM.

Deadline-aware cooperative data exchange with network coding

Lusheng Wang, Jin Wang, Xiumin Wang, 2016, Comput. Networks.

SEGID: Identifying Interesting Segments in (Multiple) Sequence Alignments

Lusheng Wang, Ying Xu, 2003, Bioinform..

A 1.75-approximation algorithm for unsigned translocation distance

Lusheng Wang, Daming Zhu, Yun Cui, 2007, J. Comput. Syst. Sci..

An Efficient Voting Algorithm for Finding Additive Biclusters with Random Background

Jing Xiao, Tao Jiang, Lusheng Wang, 2008, J. Comput. Biol..

Computing Parametric Alignment of RNA Structures: Visualization and Practice

Lusheng Wang, Bei Zhang, Wangsen Feng, 2011, 2011 International Conference on Future Computer Sciences and Application.

Approximations for Steiner Trees with Minimum Number of Steiner Points

Lusheng Wang, Ding-Zhu Du, Xiao-Dong Hu, 2000, Theor. Comput. Sci..

Protein-Protein Binding Sites Prediction by 3D Structural Similarities

Lusheng Wang, Shuai Cheng Li, Fei Guo, 2011, J. Chem. Inf. Model..

P-Binder: A System for the Protein-Protein Binding Sites Identification

Lusheng Wang, Shuai Cheng Li, Fei Guo, 2012, ISBRA.

Modeling Protein Interacting Groups by Quasi-Bicliques: Complexity, Algorithm, and Application

Lusheng Wang, Jinyan Li, Xiaowen Liu, 2010, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

A more efficient approximation scheme for tree alignment

Tao Jiang, Lusheng Wang, Dan Gusfield, 1997, RECOMB '97.

An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem

Lusheng Wang, Randy Goebel, Zhong Li, 2011, FAW-AAIM.

Space Efficient Algorithms for Ordered Tree Comparison

Kaizhong Zhang, Lusheng Wang, 2007, Algorithmica.

A (1.5 + epsilon)-Approximation Algorithm for Unsigned Translocation Distance

Lusheng Wang, Daming Zhu, Yun Cui, 2008, IEEE ACM Trans. Comput. Biol. Bioinform..

Efficient Graph-Based Resource Allocation Scheme Using Maximal Independent Set for Randomly- Deployed Small Star Networks

Lusheng Wang, Jian Zhou, Weidong Wang, 2017, Sensors.

Dynamic fair scheduling for inter-cell interference coordination in 4G cellular networks

Jie Li, Lusheng Wang, Xiumin Wang, 2013, 2013 IEEE/CIC International Conference on Communications in China (ICCC).

Faster exact computation of rSPR distance

Zhi-Zhong Chen, Lusheng Wang, Zhi-Zhong Chen, 2015, Journal of combinatorial optimization.

On bipartite graphs with minimal energy

Lusheng Wang, Xueliang Li, Jianbin Zhang, 2009, Discret. Appl. Math..

A three-string approach to the closest string problem

Bin Ma, Zhi-Zhong Chen, Lusheng Wang, 2012, J. Comput. Syst. Sci..

Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats

Zhi-Zhong Chen, Lusheng Wang, Zhanyong Wang, 2009, Algorithmica.

On the Inapproximability of Disjoint Paths and Minimum Steiner Forest with Bandwidth Constraints

Bin Ma, Lusheng Wang, Bin Ma, 2000, J. Comput. Syst. Sci..

Detecting Protein Conformational Changes in Interactions via Scaling Known Structures

Lusheng Wang, Shuai Cheng Li, Fei Guo, 2013, J. Comput. Biol..

Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences

Ming-Yang Kao, Lusheng Wang, Bin Fu, 2009, SIAM J. Discret. Math..

Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem

Dan Wang, Zhi-Zhong Chen, Lusheng Wang, 2018, Algorithmica.

Energy-Efficient and Latency-Aware Data Placement for Geo-Distributed Cloud Data Centers

Lusheng Wang, Jie Chen, Yuqi Fan, 2016, ChinaCom.

Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings

Zhi-Zhong Chen, Lusheng Wang, Ying Fan, 2013, COCOA.

Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem

Lusheng Wang, Richard M. Karp, Dan Gusfield, 1998, Discret. Appl. Math..

Identification of Distinguishing Motifs

Lusheng Wang, Zhanyong Wang, Wangsen Feng, 2007, CPM.

Exact matching of RNA secondary structure patterns

Jianping Li, Lusheng Wang, Hao Zhao, 2005, Theor. Comput. Sci..

Mathematical Modeling for Network Selection in Heterogeneous Wireless Networks — A Tutorial

Lusheng Wang, Geng-Sheng G. S. Kuo, Lusheng Wang, 2013, IEEE Communications Surveys & Tutorials.

Efficient Algorithms for 3D Protein Substructure Identification

Lusheng Wang, Guohui Lin, Yong Yang, 2010, 2010 4th International Conference on Bioinformatics and Biomedical Engineering.

Improved Deterministic Approximation Algorithms for Max TSP (Theoretical Computer Science and its Applications)

Zhi-Zhong Chen, Lusheng Wang, Yuusuke Okamoto, 2005 .

Blind interference alignment over homogeneous 3-user 2 × 1 broadcast channel

Lusheng Wang, Shengli Zhang, Qing F. Zhou, 2013, 2013 International Workshop on High Mobility Wireless Communications (HMWC).

Better ILP-Based Approaches to Haplotype Assembly

Zhi-Zhong Chen, Lusheng Wang, Fei Deng, 2016, J. Comput. Biol..

Simultaneous Identification of Duplications, Losses, and Lateral Gene Transfers

Zhi-Zhong Chen, Lusheng Wang, Fei Deng, 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

An Exact Algorithm for the Zero Exemplar Breakpoint Distance Problem

Lusheng Wang, Daming Zhu, Daming Zhu, 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Positive semidefinite zero forcing numbers of two classes of graphs

Lusheng Wang, Boting Yang, 2019, Theor. Comput. Sci..

Biology Computing

Lusheng Wang, Bhaskar DasGupta, B. Dasgupta, 2008, Wiley Encyclopedia of Computer Science and Engineering.

Computing a Consensus Phylogeny via Leaf Removal

Zhi-Zhong Chen, Lusheng Wang, Shohei Ueta, 2019, ISBRA.

CSMA-Based Utility-Optimal Scheduling in the WLAN With a Full-Duplex Access Point

Lusheng Wang, Caihong Kai, Tianyu Huang, 2018, IEEE Access.

Better Approximation Algorithms for Scaffolding Problems

Zhi-Zhong Chen, Lusheng Wang, Fei Guo, 2016, FAW.

Finding Additive Biclusters with Random Background

Jing Xiao, Tao Jiang, Lusheng Wang, 2008, CPM.

Toward High-Payoff Nash Equilibria for Interference Game between Body Area Networks

Lusheng Wang, Hai Lin, Qingfeng Zhou, 2013, 2013 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

Randomized Fixed-Parameter Algorithms for the Closest String Problem

Bin Ma, Zhi-Zhong Chen, Lusheng Wang, 2014, Algorithmica.

An approximation algorithm for the Bandpass-2 problem pdf

Zhi-Zhong Chen, Yin-Feng Xu, Lusheng Wang, 2013, ArXiv.

An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem

Zhi-Zhong Chen, Lusheng Wang, Guohui Lin, 2008, COCOA.

Near optimal multiple alignment within a band in polynomial time

Bin Ma, Lusheng Wang, Ming Li, 2000, STOC '00.

An Improved Approximation Algorithm for the Bandpass-2 Problem

Zhi-Zhong Chen, Lusheng Wang, 2012, COCOA.

Exact Pattern Matching for RNA Secondary Structures

Xiaotie Deng, Lusheng Wang, Ying Yu, 2004, APBC.

Detecting Protein Conformational Changes in Interactions via Scaling Known Structures

Lusheng Wang, Shuai Cheng Li, Fei Guo, 2013, RECOMB.

An Approximation Algorithm for Embedding a Directed Hypergraph on a Ring

Lusheng Wang, Kang Li, Lusheng Wang, 2005, AAIM.

Finding the region of pseudo-periodic tandem repeats in biological sequences

Lusheng Wang, Xiaowen Liu, Lusheng Wang, 2006, Algorithms for Molecular Biology.

Approximate sequencing for variable length tasks

Xiaotie Deng, Lusheng Wang, Mao-cheng Cai, 2003, Theor. Comput. Sci..

An Approximation Algorithm for the Minimum Co-Path Set Problem

Zhi-Zhong Chen, Lusheng Wang, Guohui Lin, 2010, Algorithmica.

Beyond evolutionary trees

Riccardo Dondi, Yuri Pirola, Tao Jiang, 2010, Natural Computing.

Approximations for a Bottleneck Steiner Tree Problem

Lusheng Wang, Ding-Zhu Du, D. Du, 2001, Algorithmica.

On the Complexity of Comparing Evolutionary Trees

Tao Jiang, Kaizhong Zhang, Lusheng Wang, 1996, Discret. Appl. Math..

Offloading for Edge Computing in Low Power Wide Area Networks With Energy Harvesting

Lusheng Wang, Hai Lin, Zhihong Chen, 2019, IEEE Access.

Using propensity scores to predict the kinases of unannotated phosphopeptides

Chengqi Zhang, Lusheng Wang, Jinyan Li, 2017, Knowl. Based Syst..

An Improved Randomized Approximation Algorithm for Max TSP

Zhi-Zhong Chen, Lusheng Wang, Zhi-Zhong Chen, 2005, J. Comb. Optim..

A group multicast routing algorithm by using multiple minimum Steiner trees

Xiaohua Jia, Lusheng Wang, X. Jia, 1997, Comput. Commun..

An improved approximation algorithm for the complementary maximal strip recovery problem

Lusheng Wang, Randy Goebel, Zhong Li, 2011, J. Comput. Syst. Sci..

Alignment of Trees - An Alternative to Tree Edit

Tao Jiang, Kaizhong Zhang, Lusheng Wang, 1994, CPM.

Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem

Lusheng Wang, Richard M. Karp, Dan Gusfield, 1996, CPM.

The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points

Lusheng Wang, Ding-Zhu Du, Baogang Xu, 2001, COCOON.

Near optimal solutions for maximum quasi-bicliques

Lusheng Wang, Lusheng Wang, 2010, J. Comb. Optim..

On the Complexity of Multiple Sequence Alignment

Tao Jiang, Lusheng Wang, Tao Jiang, 1994, J. Comput. Biol..

Toward multi-layer partial frequency reuse in future mobile communication systems

Lusheng Wang, Laura Cottatellucci, Navid Nikaein, 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

Spectrum Allocation in Cognitive Radio -- Quantum Immune Clonal Based Approach

Lusheng Wang, Jie Li, Qiyue Li, 2014, 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

OpenAirInterface Traffic Generator (OTG): A Realistic Traffic Generation Tool for Emerging Application Scenarios

Lusheng Wang, Navid Nikaein, Aymen Hafsaoui, 2012, 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

To achieve maximal throughputs in CSMA wireless networks through offered-load control

Qi Zhang, Lusheng Wang, Caihong Kai, 2014, Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

Discovering Almost Any Hidden Motif from Multiple Sequences in Polynomial Time with Low Sample Complexity and High Success Probability

Ming-Yang Kao, Lusheng Wang, Bin Fu, 2009, TAMC.

Congestion game with inter-cell interference for cell selection in heterogeneous cellular network

Jie Li, Lusheng Wang, Wenli Liao, 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management

Lusheng Wang, Kaile Su, Jack Snoeyink, 2012 .

Approximations for Steiner Trees with Minimum Number of Steiner Points

Lusheng Wang, Ding-Zhu Du, Xiao-Dong Hu, 2000, J. Glob. Optim..

Maximizing Profits of Routing in WDM Networks

Jianping Li, Lusheng Wang, Kang Li, 2005, J. Comb. Optim..

Fixed Topology Steiner Trees and Spanning Forests

Xiaohua Jia, Lusheng Wang, X. Jia, 1999, Theor. Comput. Sci..

Solutions for Two Conjectures on the Inverse Problem of the Wiener Index of Peptoids

Lusheng Wang, Xueliang Li, Xueliang Li, 2004, SIAM J. Discret. Math..

Discovering almost any hidden motif from multiple sequences

Ming-Yang Kao, Lusheng Wang, Bin Fu, 2011, TALG.

Protein-protein interface prediction based on hexagon structure similarity

Lusheng Wang, Shuai Cheng Li, Chao Shen, 2016, Comput. Biol. Chem..

Exact and approximation algorithms for the complementary maximal strip recovery problem

Lusheng Wang, Binhai Zhu, Zhong Li, 2012, J. Comb. Optim..

New uses for uniform lifted alignments

Lusheng Wang, Dan Gusfield, 1998, Mathematical Support for Molecular Biology.

An improved randomized approximation algorithm for maximum triangle packing

Zhi-Zhong Chen, Lusheng Wang, Ruka Tanahashi, 2009, Discret. Appl. Math..

Protein-protein binding site identification by enumerating the configurations

Lusheng Wang, Shuai Cheng Li, Daming Zhu, 2012, BMC Bioinformatics.

Finding similar regions in many strings

Bin Ma, Lusheng Wang, Ming Li, 1999, STOC '99.

Greedy method for inferring tandem duplication history

Bin Ma, Lusheng Wang, Louxin Zhang, 2003, Bioinform..

Removable edges in a cycle of a 4-connected graph

Lusheng Wang, Xueliang Li, Jichang Wu, 2004, Discret. Math..

Quasi-bicliques: Complexity and Binding Pairs

Lusheng Wang, Jinyan Li, Xiaowen Liu, 2008, COCOON.

On the complexity of unsigned translocation distance

Lusheng Wang, Daming Zhu, 2006, Theor. Comput. Sci..

Fixed Topology Alignment with Recombination

Bin Ma, Lusheng Wang, Ming Li, 1998, CPM.

Novel MAP Selection Scheme Using Location History in Hierarchical MIPv6 Networks

Lusheng Wang, Daniel Kofman, David Binet, 2008, 2008 IEEE Wireless Communications and Networking Conference.

Identification of Protein Complexes Using Weighted PageRank-Nibble Algorithm and Core-Attachment Structure

Lusheng Wang, Jianxin Wang, Bihai Zhao, 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Relay sensor placement in wireless sensor networks

Lusheng Wang, Ding-Zhu Du, Baogang Xu, 2008, Wirel. Networks.

Efficient resource allocation and interference management using compressive sensing in dense mobile communication systems

Hai Lin, Lusheng Wang, Yuqi Fan, 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

Exploring Consensus RNA Substructural Patterns Using Subgraph Mining

Chengqi Zhang, Lusheng Wang, Jinyan Li, 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Minimum k Arborescences with Bandwidth Constraints

Xiaotie Deng, Lusheng Wang, Mao-cheng Cai, 2003, Algorithmica.

Constant time approximation scheme for largest well predicted subset

Lusheng Wang, Bin Fu, Lusheng Wang, 2010, J. Comb. Optim..

Bin Ma, Kaizhong Zhang, Lusheng Wang, 1999, Theor. Comput. Sci..

Probabilistic Models for Capturing More Physicochemical Properties on Protein-Protein Interface

Lusheng Wang, Shuai Cheng Li, Fei Guo, 2014, J. Chem. Inf. Model..

A New 2-Approximation Algorithm for rSPR Distance

Zhi-Zhong Chen, Lusheng Wang, Youta Harada, 2017, ISBRA.

Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings

Lusheng Wang, 2005, COCOON.

Predicting beta-turns in proteins using support vector machines with fractional polynomials

Lusheng Wang, Fang-Xiang Wu, Jianxin Wang, 2013, Proteome Science.

A Polynomial Time Approximation Scheme for the Closest Shared Center Problem

Lusheng Wang, Weidong Li, Wenjuan Cui, 2013, Algorithmica.

Haplotype inference by maximum parsimony

Lusheng Wang, Ying Xu, Lusheng Wang, 2003, Bioinform..

Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences

Ming-Yang Kao, Lusheng Wang, Bin Fu, 2008, TAMC.

Cooperative Scheduling for Coexisting Body Area Networks

Lusheng Wang, Laura Cottatellucci, Jean-Marie Gorce, 2013, IEEE Transactions on Wireless Communications.

Fast Exact Algorithms for the Closest String and Substring Problems with Application to the Planted (L,d)-Motif Model

Zhi-Zhong Chen, Lusheng Wang, Zhi-Zhong Chen, 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Aligning sequences via an evolutionary tree: complexity and approximation

Tao Jiang, Eugene L. Lawler, Lusheng Wang, 1994, STOC '94.

Predicting Protein Functions by Using Unbalanced Random Walk Algorithm on Three Biological Networks

Lusheng Wang, Lu Chen, Min Li, 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Network selection in heterogeneous wireless networks. (Sélection de Réseau dans les Réseaux Sans Fil Hétérogènes)

Lusheng Wang, 2010 .

Mutation Region Detection for Closely Related Individuals without a Known Pedigree

Zhi-Zhong Chen, Lusheng Wang, Yong Yang, 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

An approximation algorithm for a bottleneck k-Steiner tree problem in the Euclidean plane

Lusheng Wang, Zimao Li, 2002, Inf. Process. Lett..

An Improved Approximation Algorithm for rSPR Distance

Zhi-Zhong Chen, Lusheng Wang, Eita Machida, 2016, COCOON.

A three-string approach to the closest string problem

Bin Ma, Zhi-Zhong Chen, Lusheng Wang, 2010, J. Comput. Syst. Sci..

CTRD: a fast applet for computing signed translocation distance between genomes

Lusheng Wang, Daming Zhu, Wangsen Feng, 2004, Bioinform..

Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats

Zhi-Zhong Chen, Lusheng Wang, Zhanyong Wang, 2007, COCOON.

An Approximation Scheme for Some Steiner Tree Problems in the Plane

Tao Jiang, Lusheng Wang, 1994, ISAAC.

A Cubic-Time 2-Approximation Algorithm for rSPR Distance pdf

Zhi-Zhong Chen, Lusheng Wang, Eita Machida, 2016, ArXiv.

Parameterized and approximation algorithms for finding two disjoint matchings

Zhi-Zhong Chen, Lusheng Wang, Ying Fan, 2014, Theor. Comput. Sci..

On the closest string and substring problems

Lusheng Wang, Ming Li, Bin Ma, 2000, JACM.

Practical framework for ultra-fair dynamic interference coordination in mobile communication systems

Lusheng Wang, Zhizhong Ding, Min Peng, 2016, IET Commun..

Accurate Measurement and Detailed Evaluation of Static Electromagnetic Characteristics of Switched Reluctance Machines

Lusheng Wang, Man Zhang, Shoujun Song, 2015, IEEE Transactions on Instrumentation and Measurement.

Identification of Distinguishing Motifs

Lusheng Wang, Wangsen Feng, Lusheng Wang, 2007, Int. J. Knowl. Discov. Bioinform..

Erratum to "An improved randomized approximation algorithm for maximum triangle packing" [Discrete Appl. Math. 157 (2009) 1640-1646]

Zhi-Zhong Chen, Lusheng Wang, Ruka Tanahashi, 2010, Discrete Applied Mathematics.

Sparse-Domain Interference Coordination Scheme in Ultra-Dense Networks

Lusheng Wang, Weidong Wang, Caihong Kai, 2018, 2018 IEEE 4th International Conference on Computer and Communications (ICCC).

The Inverse Problems for Some Topological Indices in Combinatorial Chemistry

Lusheng Wang, Xueliang Li, Zimao Li, 2003, J. Comput. Biol..

Efficient Algorithms for the Closest String and Distinguishing String Selection Problems

Lusheng Wang, Binhai Zhu, B. Zhu, 2009, FAW.

Fixed topology alignment with recombination

Bin Ma, Lusheng Wang, Ming Li, 1998, Discrete Applied Mathematics.

The Parameterized Complexity of the Shared Center Problem

Zhi-Zhong Chen, Lusheng Wang, Wenji Ma, 2012, Algorithmica.

Computing the maximum similarity bi-clusters of gene expression data

Lusheng Wang, Xiaowen Liu, Lusheng Wang, 2007, Bioinform..

Optimal Relay Location for Resource-limited Energy-efficient Wireless Communication

Lusheng Wang, Ding-Zhu Du, Baogang Xu, 2006, J. Glob. Optim..

Fan-Shaped Clustering for Large-Scale Sensor Networks

Hai Lin, Lusheng Wang, Ping Chen, 2014, 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

Comprehensive study of instable regions in Pseudomonas aeruginosa and Mycobacterium tuberculosis

Dan Wang, Lusheng Wang, Jingyu Li, 2017, BioMedical Engineering OnLine.

An O(n2) algorithm for signed translocation

Lusheng Wang, Daming Zhu, Shaohan Ma, 2005, J. Comput. Syst. Sci..

Randomized Algorithms for Motif Detection

Lusheng Wang, Liang Dong, Hui Fan, 2004, ISAAC.

Genetic Design of Drugs Without Side-Effects

Bin Ma, Xiaotie Deng, Lusheng Wang, 2003, SIAM J. Comput..

A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations

Lusheng Wang, Binhai Zhu, Daming Zhu, 2014, FAW.

An efficient algorithm for the blocked pattern matching problem

Lusheng Wang, Fei Deng, Xiaowen Liu, 2015, Bioinform..

Identifying protein complexes based on density and modularity in protein-protein interaction network

Lusheng Wang, Jun Ren, Jianxin Wang, 2013, BMC Systems Biology.

Perfect Phylogenetic Networks with Recombination

Kaizhong Zhang, Lusheng Wang, Louxin Zhang, 2001, J. Comput. Biol..

Randomized and Parameterized Algorithms for the Closest String Problem

Bin Ma, Zhi-Zhong Chen, Lusheng Wang, 2014, CPM.

ON MODELING UNCERTAINTY WITH INTERVAL STRUCTURES

Yiyu Yao, Lusheng Wang, S. K. Michael Wong, 1995, Comput. Intell..

On the complexity of finding emerging patterns

Jianping Li, Lusheng Wang, Guozhu Dong, 2004, Proceedings of the 28th Annual International Computer Software and Applications Conference, 2004. COMPSAC 2004..

Identifying mutation regions for closely related individuals without a known pedigree

Lusheng Wang, Wenjuan Cui, Lusheng Wang, 2012, BMC Bioinformatics.

An Improved Randomized Approximation Algorithm for Maximum Triangle Packing

Zhi-Zhong Chen, Lusheng Wang, Ruka Tanahashi, 2008, AAIM.

Topology control of ad hoc wireless networks for energy efficiency

Yin-Feng Xu, Lusheng Wang, Ding-Zhu Du, 2004, IEEE Transactions on Computers.

Cooperative Application Execution in Mobile Cloud Computing: A Stackelberg Game Approach

Xiaoming Chen, Lusheng Wang, Ning An, 2016, IEEE Communications Letters.

Priority-based cell selection for mobile equipments in heterogeneous cloud radio access networks

Lusheng Wang, Yuqi Fan, Xiumin Wang, 2015, 2015 International Conference on Connected Vehicles and Expo (ICCVE).

Interference-free Clustering Protocol for Large-Scale and Dense Wireless Sensor Networks

Bo Zhao, Lusheng Wang, Hai Lin, 2019, KSII Trans. Internet Inf. Syst..

Faster Exact Computation of rSPR Distance via Better Approximation

Zhi-Zhong Chen, Lusheng Wang, Youta Harada, 2020, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Algorithms for Reticulate Networks of Multiple Phylogenetic Trees

Zhi-Zhong Chen, Lusheng Wang, Zhi-Zhong Chen, 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Approximation algorithms for tree alignment with a given phylogeny

Tao Jiang, Eugene L. Lawler, Lusheng Wang, 1996, Algorithmica.

Computing the Protein Binding Sites

Lusheng Wang, Fei Guo, 2011, ISBRA.

Near optimal solutions for maximum quasi-bicliques

Lusheng Wang, 2013, J. Comb. Optim..

A (1.5 + ε)-Approximation Algorithm for Unsigned Translocation Distance

Lusheng Wang, Daming Zhu, Yun Cui, 2008, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Improved Approximation Algorithms for Tree Alignment

Lusheng Wang, Dan Gusfield, D. Gusfield, 1996, J. Algorithms.

Green latency-aware data placement in data centers

Lusheng Wang, Yuqi Fan, Hongli Ding, 2016, Comput. Networks.

Dynamic interference coordination with analytical near-optimal power allocation toward high user fairness

Lusheng Wang, Caihong Kai, Liaoyuan Wu, 2016, China Communications.

Cell Selection Game for Densely-Deployed Sensor and Mobile Devices In 5G Networks Integrating Heterogeneous Cells and the Internet of Things

Lusheng Wang, Zhizhong Ding, Xiumin Wang, 2015, Sensors.

Finding a Center Tree of Phylogenetic Trees via Leaf Removal

Zhi-Zhong Chen, Lusheng Wang, Shohei Ueta, 2018, 2018 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

Identification of linked regions using high-density SNP genotype data in linkage analysis

Lusheng Wang, Guohui Lin, Zhanyong Wang, 2008, Bioinform..

Near optimal multiple alignment within a band in polynomial time

Bin Ma, Lusheng Wang, Ming Li, 2007, J. Comput. Syst. Sci..

Some Approximation Algorithms for the Clique Partition Problem in Weighted Interval Graphs

Jianping Li, Jianbo Li, Lusheng Wang, 1999 .

Guest Editorial for the 15th Asia Pacific Bioinformatics Conference

Lusheng Wang, Shuai Cheng Li, Yi-Ping Phoebe Chen, 2018, TCBB.

Best permutation: a novel network selection scheme in heterogeneous wireless networks

Lusheng Wang, David Binet, Lusheng Wang, 2009, IWCMC.

A More Efficient Approximation Scheme for Tree Alignment

Tao Jiang, Lusheng Wang, Dan Gusfield, 2000, SIAM J. Comput..

Designing and Implementing Algorithms for the Closest String Problem

Bin Ma, Zhi-Zhong Chen, Lusheng Wang, 2017, FAW.

Improved Approximation Algorithms for Tree Alignment

Lusheng Wang, Dan Gusfield, 1996, CPM.

Energy Efficient Clustering Protocol for Large-Scale Sensor Networks

Hai Lin, Lusheng Wang, Ruoshan Kong, 2015, IEEE Sensors Journal.

Center and Distinguisher for Strings with Unbounded Alphabet

Xiaotie Deng, Lusheng Wang, Guojun Li, 2002, J. Comb. Optim..

On packing and coloring hyperedges in a cycle

Jianping Li, Lusheng Wang, Hao Zhao, 2007, Discret. Appl. Math..

On the closest string and substring problems

Bin Ma, Ming Li, Lusheng Wang, 2000, JACM.

A Mass-Processing Simulation Framework for Resource Management in Dense 5G-IoT Scenarios

Lusheng Wang, Zhen Wei, Caihong Kai, 2018, KSII Trans. Internet Inf. Syst..

On the complexity of finding emerging patterns

Jianping Li, Lusheng Wang, Guozhu Dong, 2005, Theor. Comput. Sci..

Parametric alignment of ordered trees

Lusheng Wang, Jianyun Zhao, 2003, Bioinform..

A Dynamic Programming Algorithm For (1, 2)-Exemplar Breakpoint Distance

Lusheng Wang, Daming Zhu, Zhexue Wei, 2015, J. Comput. Biol..

Decomposing toroidal graphs into circuits and edges

Lusheng Wang, Baogang Xu, 2005, Discret. Appl. Math..

An Ultrafast Tool for Minimum Reticulate Networks

Zhi-Zhong Chen, Lusheng Wang, 2013, J. Comput. Biol..

An Approximation Algorithm for Maximum Internal Spanning Tree

Zhi-Zhong Chen, Lusheng Wang, Fei Guo, 2017, WALCOM.

An Analytical Framework for Multilayer Partial Frequency Reuse Scheme Design in Mobile Communication Systems

Lusheng Wang, Laura Cottatellucci, Navid Nikaein, 2016, IEEE Transactions on Vehicular Technology.

Performance evaluation of dynamic interference coordination algorithms

Lusheng Wang, Yuqi Fan, Wenqiang Chen, 2015, 2015 10th International Conference on Communications and Networking in China (ChinaCom).

An approximation scheme for some Steiner tree problems in the plane

Tao Jiang, Lusheng Wang, Tao Jiang, 1994, Networks.

An approximation algorithm for maximum internal spanning tree

Zhi-Zhong Chen, Lusheng Wang, Fei Guo, 2018, J. Comb. Optim..

TRUST: A Trigger-Based Automatic Subjective Weighting Method for Network Selection

Lusheng Wang, David Binet, Lusheng Wang, 2009, 2009 Fifth Advanced International Conference on Telecommunications.

Progressive approach for SNP calling and haplotype assembly using single molecular sequencing data

Dan Wang, Lusheng Wang, Fei Guo, 2018, Bioinform..

Impacts of packet collisions on link throughput in CSMA wireless networks

Lusheng Wang, Shengli Zhang, Caihong Kai, 2018, China Communications.

Perfect phylogenetic networks with recombination

Kaizhong Zhang, Lusheng Wang, Louxin Zhang, 2001, J. Comput. Biol..

Approximation algorithms for the scaffolding problem and its generalizations

Zhi-Zhong Chen, Lusheng Wang, Fei Guo, 2018, Theor. Comput. Sci..

Mobility-Based Network Selection Scheme in Heterogeneous Wireless Networks

Lusheng Wang, David Binet, Lusheng Wang, 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

Interval Structure: A Framework for Representing Uncertain Information

Yiyu Yao, Lusheng Wang, S. K. Michael Wong, 1992, UAI.

HybridNET: a tool for constructing hybridization networks

Zhi-Zhong Chen, Lusheng Wang, Zhi-Zhong Chen, 2010, Bioinform..

A Linear Kernel for Co-Path/Cycle Packing

Zhi-Zhong Chen, Lusheng Wang, Bin Fu, 2010, AAIM.

Protein complex prediction based on maximum matching with domain-domain interaction.

Lusheng Wang, Craig McAnulla, Wenji Ma, 2012, Biochimica et biophysica acta.

Non-Numeric Belief Structures

Yiyu Yao, Lusheng Wang, S. K. Michael Wong, 1992, ICCI.

An improved approximation algorithm for maximum edge 2-coloring in simple graphs

Zhi-Zhong Chen, Lusheng Wang, Ruka Tanahashi, 2008, J. Discrete Algorithms.

Optimal Power Allocation for Wireless Uplink Transmissions Using Successive Interference Cancellation

Lusheng Wang, Jianghong Han, Liaoyuan Wu, 2016, KSII Trans. Internet Inf. Syst..

Finding the Nearest Neighbors in Biological Databases Using Less Distance Computations

Lusheng Wang, Jörg Sander, Guohui Lin, 2010, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive

Lusheng Wang, Yong Yang, Guohui Lin, 2010, AAIM.

Bin Ma, Lusheng Wang, Ming Li, 2002, J. Comput. Syst. Sci..

Fitting Distances by Tree Metrics with Increment Error

Bin Ma, Lusheng Wang, Louxin Zhang, 1999, J. Comb. Optim..

Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2011, Jinhua, China, May 28-31, 2011. Proceedings

Lusheng Wang, Kaile Su, Jack Snoeyink, 2011, FAW-AAIM.

Linked region detection using high-density SNP genotype data via the minimum recombinant model of pedigree haplotype inference

Lusheng Wang, Zhanyong Wang, Wanling Yang, 2009, BMC Bioinformatics.

Improved deterministic approximation algorithms for Max TSP

Zhi-Zhong Chen, Lusheng Wang, Yuusuke Okamoto, 2005, Inf. Process. Lett..

A (1.5 + ε)-Approximation Algorithm for Unsigned Translocation Distance

Lusheng Wang, Daming Zhu, Xiaowen Liu, 2008, TCBB.

Depth-First Search Encoding of RNA Substructures

Chengqi Zhang, Lusheng Wang, Jinyan Li, 2016, ICIC.

Proceedings of 5th Asia-Pacific Bioinformatics Conference, APBC 2007, 15-17 January 2007, Hong Kong, China

Lusheng Wang, David Sankoff, Francis Y. L. Chin, 2007, Asia-Pacific Bioinformatics Conference.

A polynomial time approximation scheme for embedding a directed hypergraph on a ring

Lusheng Wang, Kang Li, Lusheng Wang, 2006, Inf. Process. Lett..

On the Complexity of Comparing Evolutionary Trees (Extended Abstract)

Tao Jiang, Kaizhong Zhang, Lusheng Wang, 1995, CPM.

On the completeness of incidence calculus

Yiyu Yao, Lusheng Wang, S. K. Michael Wong, 1996, Journal of Automated Reasoning.

On the Tractability of Maximal Strip Recovery

Lusheng Wang, Binhai Zhu, B. Zhu, 2009, TAMC.

A Polynomial Time Approximation Scheme for the Closest Shared Center Problem

Lusheng Wang, Weidong Li, Wenjuan Cui, 2013, COCOON.

Randomized Algorithms for Motif Detection

Lusheng Wang, Liang Dong, Lusheng Wang, 2004, ISAAC.

Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats

Zhi-Zhong Chen, Lusheng Wang, Zhi-Zhong Chen, 2009, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

A fast tool for minimum hybridization networks

Zhi-Zhong Chen, Lusheng Wang, Satoshi Yamanaka, 2012, BMC Bioinformatics.

A PTAS for Distinguishing (Sub)string Selection

Bin Ma, Xiaotie Deng, Lusheng Wang, 2002, ICALP.

Computing the protein binding sites

Lusheng Wang, Fei Guo, 2012, BMC Bioinformatics.

Approximation Algorithms for Bi-clustering Problems

Lusheng Wang, Yu Lin, Xiaowen Liu, 2006, WABI.

On Constrained Minimum Pseudotriangulations

Yin-Feng Xu, Lusheng Wang, Günter Rote, 2003, COCOON.

Alignment of Trees - An Alternative to Tree Edit

Tao Jiang, Kaizhong Zhang, Lusheng Wang, 1994, Theor. Comput. Sci..

Efficient Methods for Inferring Tandem Duplication History

Bin Ma, Lusheng Wang, Louxin Zhang, 2002, WABI.

Introduction to the special issue

Lusheng Wang, 2006, J. Comb. Optim..

Algorithms for Pedigree Comparison

Zhi-Zhong Chen, Lusheng Wang, Jianxin Wang, 2018, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

On the closest string and substring problems

Bin Ma, Lusheng Wang, Ming Li, 2002, JACM.

Bin Ma, Kaizhong Zhang, Lusheng Wang, 1999, CPM.

A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring

Jianping Li, Lusheng Wang, Weidong Li, 2012, J. Comb. Optim..

Exact algorithms for haplotype assembly from whole-genome sequence data

Zhi-Zhong Chen, Lusheng Wang, Fei Deng, 2013, Bioinform..

Translocation Distance: Algorithms and Complexity

Lusheng Wang, 2006, Adv. Comput..

Voting algorithms for the motif finding problem.

Bin Ma, Lusheng Wang, Xiaowen Liu, 2008, Computational systems bioinformatics. Computational Systems Bioinformatics Conference.

Quantifying Significance of MHC II Residues

Lusheng Wang, Shuai Cheng Li, Ying Fan, 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

An O(N2) algorithm for signed translocation problem

Lusheng Wang, Daming Zhu, Shaohan Ma, 2005, APBC.

k-Resonance of Open-Ended Carbon Nanotubes

Lusheng Wang, Fuji Zhang, Lusheng Wang, 2004 .

Algorithmic approaches for genome rearrangement: a review

Kaizhong Zhang, Lusheng Wang, Lusheng Wang, 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

An approximation scheme for some Steiner tree problems in the plane

Lusheng Wang, Tao Jiang, Tao Jiang, 1994, Networks.

The Minimal Estrada Index of Trees with Two Maximum Degree Vertices

Lusheng Wang, Jing Li, Xueliang Li, 2009 .

Fast accurate missing SNP genotype local imputation

Lusheng Wang, Paul Stothard, Randy Goebel, 2012, BMC Research Notes.

An Analytical Framework for Multi-Layer Partial Frequency Reuse Scheme Design in Mobile Communication Systems

Lusheng Wang, Laura Cottatellucci, Navid Nikaein, 2015 .

Hexagonal chains with maximal total π-electron energy

Lusheng Wang, Fuji Zhang, Zimao Li, 2001 .

Predicting the number and sizes of IBD regions among family members and evaluating the family size requirement for linkage studies

Lusheng Wang, Zhanyong Wang, Wanling Yang, 2008, European Journal of Human Genetics.

Hexagonal chains with minimal total π-electron energy

Lusheng Wang, Fuji Zhang, Zimao Li, 2001 .

Modeling Protein Interacting Groups by Quasi-Bicliques: Complexity, Algorithm, and Application

Lusheng Wang, Jinyan Li, Xiaowen Liu, 2010, IEEE/ACM Transactions on Computational Biology and Bioinformatics.