| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Haitao Jiang, Zhong Li, Guohui Lin, Lusheng Wang, Binhai Zhu |
Exact and approximation algorithms for the complementary maximal strip recovery problem.  |
J. Comb. Optim.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Lusheng Wang |
Algorithms for Reticulate Networks of Multiple Phylogenetic Trees. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Guohui Lin, Randy Goebel, Zhong Li, Lusheng Wang |
An improved approximation algorithm for the complementary maximal strip recovery problem. |
J. Comput. Syst. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Bin Ma, Lusheng Wang |
A three-string approach to the closest string problem. |
J. Comput. Syst. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fei Guo, Shuai Cheng Li, Lusheng Wang |
P-Binder: A System for the Protein-Protein Binding Sites Identification. |
ISBRA |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Guohui Lin, Lusheng Wang |
An Approximation Algorithm for the Minimum Co-Path Set Problem. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Fu, Ming-Yang Kao, Lusheng Wang |
Discovering almost any hidden motif from multiple sequences. |
ACM Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhong Li, Randy Goebel, Lusheng Wang, Guohui Lin |
An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Fei Guo, Lusheng Wang |
Computing the Protein Binding Sites. |
ISBRA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianluca Della Vedova, Riccardo Dondi, Tao Jiang, Giulio Pavesi, Yuri Pirola, Lusheng Wang |
Beyond evolutionary trees. |
Natural Computing |
2010 |
DBLP BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Lusheng Wang |
HybridNET: a tool for constructing hybridization networks. |
Bioinformatics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaowen Liu, Jinyan Li, Lusheng Wang |
Modeling Protein Interacting Groups by Quasi-Bicliques: Complexity, Algorithm, and Application. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Wangsen Feng, Lusheng Wang |
Identification of Distinguishing Motifs. |
IJKDB |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu 0002, Lusheng Wang, Binhai Zhu |
A Linear Kernel for Co-Path/Cycle Packing. |
AAIM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Bin Ma, Lusheng Wang |
A Three-String Approach to the Closest String Problem. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang |
Near Optimal Solutions for Maximum Quasi-bicliques. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Fu, Lusheng Wang |
Constant Time Approximation Scheme for Largest Well Predicted Subset. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Lusheng Wang, Zhanyong Wang |
Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Duplication models, Approximation algorithms, Tandem repeats |
| 1 | Bin Fu, Ming-Yang Kao, Lusheng Wang |
Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences. |
SIAM J. Discrete Math. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Lusheng Wang |
Improved Approximation Algorithms for Reconstructing the History of Tandem Repeats. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2009 |
DBLP DOI BibTeX RDF |
approximation algorithms, Computational biology |
| 1 | Xueliang Li, Jianbin Zhang, Lusheng Wang |
On bipartite graphs with minimal energy. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang |
An improved randomized approximation algorithm for maximum triangle packing. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Binhai Zhu |
Efficient Algorithms for the Closest String and Distinguishing String Selection Problems. |
FAW |
2009 |
DBLP DOI BibTeX RDF |
the closest string, the farthest string, the distinguishing string selection, Fixed parameter algorithms |
| 1 | Lusheng Wang, David Binet |
Best permutation: a novel network selection scheme in heterogeneous wireless networks. |
IWCMC |
2009 |
DBLP DOI BibTeX RDF |
heterogeneous wireless networks (HWNs), vertical handover (VHO), network selection, always best connected (ABC) |
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Binhai Zhu |
On the Tractability of Maximal Strip Recovery. |
TAMC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, David Binet |
TRUST: A Trigger-Based Automatic Subjective Weighting Method for Network Selection. |
AICT |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, David Binet |
Mobility-Based Network Selection Scheme in Heterogeneous Wireless Networks. |
VTC Spring |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Kaizhong Zhang |
Space Efficient Algorithms for Ordered Tree Comparison. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Space efficient algorithms, Constrained tree edit distance, Alignment of trees |
| 1 | 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 |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang, Baogang Xu |
Relay sensor placement in wireless sensor networks. |
Wireless Networks |
2008 |
DBLP DOI BibTeX RDF |
Relay sensor, SMT-MSP, Wireless sensor networks, Topology control, Steiner point |
| 1 | Jing Xiao, Lusheng Wang, Xiaowen Liu, Tao Jiang |
An Efficient Voting Algorithm for Finding Additive Biclusters with Random Background. |
Journal of Computational Biology |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yun Cui, Lusheng Wang, Daming Zhu, Xiaowen Liu |
A (1.5 + epsilon)-Approximation Algorithm for Unsigned Translocation Distance. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2008 |
DBLP DOI BibTeX RDF |
unsigned translocation and approximation algorithms, Genome rearrangement |
| 1 | Lusheng Wang, Yu Lin, Xiaowen Liu |
Approximation Algorithms for Biclustering Problems. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang |
An improved approximation algorithm for maximum edge 2-coloring in simple graphs. |
J. Discrete Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bhaskar DasGupta, Lusheng Wang |
Biology Computing. |
Wiley Encyclopedia of Computer Science and Engineering |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang |
Closest String and Substring Problems. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang |
An Improved Randomized Approximation Algorithm for Maximum Triangle Packing. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Fu, Ming-Yang Kao, Lusheng Wang |
Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences. |
TAMC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Brahim Gaabab, David Binet, Daniel Kofman |
Novel MAP Selection Scheme Using Location History in Hierarchical MIPv6 Networks. |
WCNC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jing Xiao, Lusheng Wang, Xiaowen Liu, Tao Jiang |
Finding Additive Biclusters with Random Background. |
CPM |
2008 |
DBLP DOI BibTeX RDF |
polynomial-time algorithm, computational biology, bicluster, probability model, gene expression data analysis, Chernoff bound |
| 1 | Zhipeng Cai, Zhi-Zhong Chen, Guohui Lin, Lusheng Wang |
An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. |
COCOA |
2008 |
DBLP DOI BibTeX RDF |
Capacitated Multicast Tree Routing, Approximation Algorithm, Tree Partitioning, Steiner Minimum Tree |
| 1 | Xiaowen Liu, Jinyan Li, Lusheng Wang |
Quasi-bicliques: Complexity and Binding Pairs. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang |
Foreword. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaowen Liu, Lusheng Wang |
Computing the maximum similarity bi-clusters of gene expression data. |
Bioinformatics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jianping Li, Lusheng Wang, Hao Zhao |
On packing and coloring hyperedges in a cycle. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Yun Cui, Lusheng Wang, Daming Zhu |
A 1.75-approximation algorithm for unsigned translocation distance. |
J. Comput. Syst. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Ma, Lusheng Wang, Ming Li |
Near optimal multiple alignment within a band in polynomial time. |
J. Comput. Syst. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | David Sankoff, Lusheng Wang, Francis Chin (eds.) |
Proceedings of 5th Asia-Pacific Bioinformatics Conference, APBC 2007, 15-17 January 2007, Hong Kong, China |
APBC |
2007 |
DBLP BibTeX RDF |
|
| 1 | David Sankoff, Lusheng Wang, Francis Chin |
Preface. |
APBC |
2007 |
DBLP BibTeX RDF |
|
| 1 | Wangsen Feng, Zhanyong Wang, Lusheng Wang |
Identification of Distinguishing Motifs. |
CPM |
2007 |
DBLP DOI BibTeX RDF |
motif detection, two groups, EM Algorithms |
| 1 | Lusheng Wang, Zhanyong Wang, Zhi-Zhong Chen |
Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. |
COCOON |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang |
Introduction to the special issue. |
J. Comb. Optim. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kang Li, Lusheng Wang |
A polynomial time approximation scheme for embedding a directed hypergraph on a ring. |
Inf. Process. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Daming Zhu, Lusheng Wang |
On the complexity of unsigned translocation distance. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaowen Liu, Lusheng Wang |
Finding the region of pseudo-periodic tandem repeats in biological sequences. |
Algorithms for Molecular Biology |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang |
Translocation Distance: Algorithms and Complexity. |
Advances in Computers |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Yu Lin, Xiaowen Liu |
Approximation Algorithms for Bi-clustering Problems. |
WABI |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Lusheng Wang |
An Improved Randomized Approximation Algorithm for Max TSP. |
J. Comb. Optim. |
2005 |
DBLP DOI BibTeX RDF |
Max TSP, approximation algorithms, randomized algorithms, graph algorithms |
| 1 | Jianping Li, Kang Li, Lusheng Wang, Hao Zhao |
Maximizing Profits of Routing in WDM Networks. |
J. Comb. Optim. |
2005 |
DBLP DOI BibTeX RDF |
routing, approximation algorithm, minimum-cost flow, path coloring |
| 1 | Zhi-Zhong Chen, Yuusuke Okamoto, Lusheng Wang |
Improved deterministic approximation algorithms for Max TSP. |
Inf. Process. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ying Xu 0002, Lusheng Wang, Hao Zhao, Jianping Li |
Exact matching of RNA secondary structure patterns. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Hao Zhao, Guozhu Dong, Jianping Li |
On the complexity of finding emerging patterns. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Liang Dong |
Randomized Algorithms for Motif Detection. |
J. Bioinformatics and Computational Biology |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Baogang Xu, Lusheng Wang |
Decomposing toroidal graphs into circuits and edges. |
Discrete Applied Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma |
An O(n2) algorithm for signed translocation. |
J. Comput. Syst. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Kang Li, Lusheng Wang |
An Approximation Algorithm for Embedding a Directed Hypergraph on a Ring. |
AAIM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma |
An O(N2) algorithm for signed translocation problem. |
APBC |
2005 |
DBLP BibTeX RDF |
|
| 1 | Lusheng Wang (eds.) |
Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings |
COCOON |
2005 |
DBLP BibTeX RDF |
|
| 1 | Lusheng Wang, Kaizhong Zhang |
Space Efficient Algorithms for Ordered Tree Comparison. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
Space efficient algorithms, Constrained tree edit distance, Alignment of trees |
| 1 | Yun Cui, Lusheng Wang, Daming Zhu |
A 1.75-Approximation Algorithm for Unsigned Translocation Distance. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
Unsigned translocation distance, Approximation algorithm |
| 1 | Jichang Wu, Xueliang Li, Lusheng Wang |
Removable edges in a cycle of a 4-connected graph. |
Discrete Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mao-cheng Cai, Xiaotie Deng, Lusheng Wang |
Minimum k Arborescences with Bandwidth Constraints. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Arborescence, Polymatroid intersection, Algorithm and complexity, Maximum flow, Matroid, Digraph, Polymatroid |
| 1 | Wangsen Feng, Lusheng Wang, Daming Zhu |
CTRD: a fast applet for computing signed translocation distance between genomes. |
Bioinformatics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2004 |
DBLP DOI BibTeX RDF |
wireless networks, energy efficiency, topology control, ad hoc, Multihop, transmission power |
| 1 | Lusheng Wang, Hao Zhao, Guozhu Dong, Jianping Li |
On the Complexity of Finding Emerging Patterns. |
COMPSAC Workshops |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ying Yu, Lusheng Wang, Xiaotie Deng |
Exact Pattern Matching for RNA Secondary Structures. |
APBC |
2004 |
DBLP BibTeX RDF |
|
| 1 | Lusheng Wang, Liang Dong, Hui Fan |
Randomized Algorithms for Motif Detection. |
ISAAC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Mao-cheng Cai, Xiaotie Deng, Lusheng Wang |
Approximate sequencing for variable length tasks. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Ying Xu 0002 |
Haplotype inference by maximum parsimony. |
Bioinformatics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Louxin Zhang, Bin Ma, Lusheng Wang, Ying Xu 0002 |
Greedy method for inferring tandem duplication history. |
Bioinformatics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Jianyun Zhao |
Parametric alignment of ordered trees. |
Bioinformatics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Ying Xu 0002 |
SEGID: Identifying Interesting Segments in (Multiple) Sequence Alignments. |
Bioinformatics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Xueliang Li, Zimao Li, Lusheng Wang |
The Inverse Problems for Some Topological Indices in Combinatorial Chemistry. |
Journal of Computational Biology |
2003 |
DBLP BibTeX RDF |
|
| 1 | Xueliang Li, Lusheng Wang |
Solutions for Two Conjectures on the Inverse Problem of the Wiener Index of Peptoids. |
SIAM J. Discrete Math. |
2003 |
DBLP BibTeX RDF |
|
| 1 | Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang |
Genetic Design of Drugs Without Side-Effects. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu |
On Constrained Minimum Pseudotriangulations. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaotie Deng, Guojun Li, Lusheng Wang |
Center and Distinguisher for Strings with Unbounded Alphabet. |
J. Comb. Optim. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Zimao Li |
An approximation algorithm for a bottleneck k-Steiner tree problem in the Euclidean plane. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Ma, Lusheng Wang, Kaizhong Zhang |
Computing similarity between RNA structures. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Lusheng Wang, Ding-Zhu Du |
Approximations for a Bottleneck Steiner Tree Problem. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
Wireless communication, Steiner tree |
| 1 | Ming Li, Bin Ma, Lusheng Wang |
On the closest string and substring problems. |
J. ACM |
2002 |
DBLP DOI BibTeX RDF |
Closest string and substring, polynomial-time approximation scheme, computer applications |
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")