List of works - Lusheng Wang

A (1.5 + epsilon)-approximation algorithm for unsigned translocation distance.

scientific article published in January 2008

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

scientific article published on 3 June 2015

A Linear Kernel for Co-Path/Cycle Packing

A fast tool for minimum hybridization networks

scientific article

Algorithms for reticulate networks of multiple phylogenetic trees

scientific article published on 17 October 2011

An efficient algorithm for the blocked pattern matching problem.

scientific article

An efficient voting algorithm for finding additive biclusters with random background.

scientific article

An exact algorithm for the zero exemplar breakpoint distance problem

scientific article published in November 2013

An ultrafast tool for minimum reticulate networks

scientific article published in January 2013

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

scientific article published on 16 June 2004

Collective judgment predicts disease-associated single nucleotide variants

scientific article

Computing the maximum similarity bi-clusters of gene expression data

scientific article

Exact algorithms for haplotype assembly from whole-genome sequence data.

scientific article

Fast accurate missing SNP genotype local imputation

scientific article

Fast exact algorithms for the closest string and substring problems with application to the planted (L, d)-motif model

scientific article published in September 2011

Finding the nearest neighbors in biological databases using less distance computations

scientific article published on 01 October 2010

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

scientific article published on 28 February 2006

Flanked Block-Interchange Distance on Strings

scientific article published on 09 January 2024

Greedy method for inferring tandem duplication history

scientific article published on 01 August 2003

Haplotype inference by maximum parsimony

scientific article

HybridNET: a tool for constructing hybridization networks

scientific article

Identifying mutation regions for closely related individuals without a known pedigree

scientific article

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

scientific article

Improved approximation algorithms for reconstructing the history of tandem repeats

scientific article published in July 2009

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

scientific article published on 15 July 2009

Modeling protein interacting groups by quasi-bicliques: complexity, algorithm, and application

scientific article published in April 2010

Mutation region detection for closely related individuals without a known pedigree using high-density genotype data.

scientific article

On the tractability of maximal strip recovery

scientific article published in July 2010

Parametric alignment of ordered trees

scientific article

Perfect phylogenetic networks with recombination

scientific article published in January 2001

Predicting human protein subcellular locations by the ensemble of multiple predictors via protein-protein interaction network with edge clustering coefficients.

scientific article published on 23 January 2014

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

scientific article published on 25 June 2008

Probabilistic models for capturing more physicochemical properties on protein-protein interface

scientific article published on 12 June 2014

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

scientific article published on 3 July 2012

Protein-protein binding site identification by enumerating the configurations

scientific article

Protein-protein binding sites prediction by 3D structural similarities

scientific article published on 28 November 2011

Quantifying Significance of MHC II Residues.

scientific article published on January 2014

Randomized algorithms for motif detection

scientific article published in October 2005

SEGID: identifying interesting segments in (multiple) sequence alignments

scientific article published in January 2003

Simultaneous identification of duplications, losses, and lateral gene transfers

scientific article published in September 2012

The inverse problems for some topological indices in combinatorial chemistry.

scientific article

List of works by Lusheng Wang

A (1.5 + epsilon)-approximation algorithm for unsigned translocation distance.

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

A Linear Kernel for Co-Path/Cycle Packing

A fast tool for minimum hybridization networks

Algorithms for reticulate networks of multiple phylogenetic trees

An efficient algorithm for the blocked pattern matching problem.

An efficient voting algorithm for finding additive biclusters with random background.

An exact algorithm for the zero exemplar breakpoint distance problem

An ultrafast tool for minimum reticulate networks

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

Collective judgment predicts disease-associated single nucleotide variants

Computing the maximum similarity bi-clusters of gene expression data

Exact algorithms for haplotype assembly from whole-genome sequence data.

Fast accurate missing SNP genotype local imputation

Fast exact algorithms for the closest string and substring problems with application to the planted (L, d)-motif model

Finding the nearest neighbors in biological databases using less distance computations

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

Flanked Block-Interchange Distance on Strings

Greedy method for inferring tandem duplication history

Haplotype inference by maximum parsimony

HybridNET: a tool for constructing hybridization networks

Identifying mutation regions for closely related individuals without a known pedigree

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

Improved approximation algorithms for reconstructing the history of tandem repeats

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

Modeling protein interacting groups by quasi-bicliques: complexity, algorithm, and application

Mutation region detection for closely related individuals without a known pedigree using high-density genotype data.

On the tractability of maximal strip recovery

Parametric alignment of ordered trees

Perfect phylogenetic networks with recombination

Predicting human protein subcellular locations by the ensemble of multiple predictors via protein-protein interaction network with edge clustering coefficients.

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

Probabilistic models for capturing more physicochemical properties on protein-protein interface

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

Protein-protein binding site identification by enumerating the configurations

Protein-protein binding sites prediction by 3D structural similarities

Quantifying Significance of MHC II Residues.

Randomized algorithms for motif detection

SEGID: identifying interesting segments in (multiple) sequence alignments

Simultaneous identification of duplications, losses, and lateral gene transfers

The inverse problems for some topological indices in combinatorial chemistry.