Lusheng Wang

From MaRDI portal
Person:166206

Available identifiers

zbMath Open wang.lushengWikidataQ42425451 ScholiaQ42425451MaRDI QIDQ166206

List of research outcomes

PublicationDate of PublicationType
Edge searching and fast searching with constraints2024-03-01Paper
Fast searching on cactus graphs2023-04-17Paper
Better Practical Algorithms for rSPR Distance and Hybridization Number2022-07-27Paper
A randomized approximation algorithm for metric triangle packing2021-05-11Paper
A \(\frac{4}{3}\)-approximation algorithm for the maximum internal spanning tree problem2021-03-10Paper
The one-cop-moves game on graphs with some special structures2020-11-06Paper
A randomized approximation algorithm for metric triangle packing2020-05-13Paper
The one-cop-moves game on graphs of small treewidth2020-05-13Paper
Approximation algorithms for the maximum weight internal spanning tree problem2019-10-17Paper
Designing and implementing algorithms for the closest string problem2019-08-20Paper
Positive semidefinite zero forcing numbers of two classes of graphs2019-08-20Paper
Designing and Implementing Algorithms for the Closest String Problem2019-04-26Paper
Better Approximation Algorithms for Scaffolding Problems2019-04-26Paper
Approximation algorithms for the scaffolding problem and its generalizations2018-06-05Paper
An approximation algorithm for maximum internal spanning tree2018-04-13Paper
Approximation algorithms for the maximum weight internal spanning tree problem2017-10-23Paper
An approximation algorithm for maximum internal spanning tree2017-05-05Paper
The parameterized complexity of the shared center problem2017-03-27Paper
A polynomial time approximation scheme for the closest shared center problem2017-03-06Paper
Finding similar regions in many strings2016-09-29Paper
An Improved Approximation Algorithm for rSPR Distance2016-09-02Paper
Aligning sequences via an evolutionary tree2016-09-01Paper
Parameterized and approximation algorithms for finding two disjoint matchings2016-06-27Paper
Randomized fixed-parameter algorithms for the closest string problem2016-03-23Paper
A factor-\((1.408+\varepsilon)\) approximation for sorting unsigned genomes by reciprocal translocations2015-12-08Paper
On the closest string and substring problems2015-10-30Paper
Faster exact computation of rSPR distance2015-05-11Paper
Near optimal multiple alignment within a band in polynomial time2014-09-26Paper
Discovering almost any hidden motif from multiple sequences2014-09-09Paper
A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations2014-09-02Paper
Randomized and Parameterized Algorithms for the Closest String Problem2014-06-30Paper
https://portal.mardi4nfdi.de/entity/Q54127442014-04-25Paper
Faster Exact Computation of rSPR Distance2014-04-03Paper
Parameterized and Approximation Algorithms for Finding Two Disjoint Matchings2013-12-10Paper
https://portal.mardi4nfdi.de/entity/Q28567602013-10-30Paper
Constant time approximation scheme for largest well predicted subset2013-06-28Paper
Near optimal solutions for maximum quasi-bicliques2013-06-28Paper
https://portal.mardi4nfdi.de/entity/Q52993652013-06-25Paper
A Polynomial Time Approximation Scheme for the Closest Shared Center Problem2013-06-11Paper
A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring2013-01-03Paper
https://portal.mardi4nfdi.de/entity/Q31443572012-12-07Paper
An Improved Approximation Algorithm for the Bandpass-2 Problem2012-11-02Paper
An improved approximation algorithm for the complementary maximal strip recovery problem2012-08-17Paper
The Parameterized Complexity of the Shared Center Problem2012-08-14Paper
Exact and approximation algorithms for the complementary maximal strip recovery problem2012-07-17Paper
A three-string approach to the closest string problem2012-05-11Paper
On the ordering of benzenoid chains and cyclo-polyphenacenes with respect to their numbers of clar aromatic sextets2011-07-21Paper
An approximation algorithm for the minimum co-path set problem2011-07-01Paper
An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem2011-06-03Paper
On Constrained Minimum Pseudotriangulations2011-03-18Paper
Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences2010-12-03Paper
Erratum to: ``An improved randomized approximation algorithm for maximum triangle packing2010-10-11Paper
Beyond evolutionary trees2010-09-16Paper
Near Optimal Solutions for Maximum Quasi-bicliques2010-07-20Paper
Constant Time Approximation Scheme for Largest Well Predicted Subset2010-07-20Paper
A Three-String Approach to the Closest String Problem2010-07-20Paper
A Linear Kernel for Co-Path/Cycle Packing2010-07-20Paper
Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive2010-07-20Paper
A polynomial time approximation scheme for embedding a directed hypergraph on a ring2009-12-18Paper
Improved deterministic approximation algorithms for max TSP2009-12-04Paper
Approximation algorithms for reconstructing the duplication history of tandem repeats2009-11-25Paper
Approximation Algorithms for Biclustering Problems2009-08-20Paper
Efficient Algorithms for the Closest String and Distinguishing String Selection Problems2009-07-14Paper
An improved randomized approximation algorithm for maximum triangle packing2009-06-30Paper
On bipartite graphs with minimal energy2009-06-30Paper
Discovering Almost Any Hidden Motif from Multiple Sequences in Polynomial Time with Low Sample Complexity and High Success Probability2009-06-03Paper
On the Tractability of Maximal Strip Recovery2009-06-03Paper
Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats2009-03-06Paper
An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem2009-01-27Paper
An improved approximation algorithm for maximum edge 2-coloring in simple graphs2008-08-08Paper
Quasi-bicliques: Complexity and Binding Pairs2008-07-10Paper
An Improved Randomized Approximation Algorithm for Maximum Triangle Packing2008-07-10Paper
Space efficient algorithms for ordered tree comparison2008-07-01Paper
Identification of Distinguishing Motifs2008-06-17Paper
Finding Additive Biclusters with Random Background2008-06-17Paper
On partitioning simple bipartite graphs in vertex-disjoint paths2008-06-03Paper
Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences2008-05-27Paper
On packing and coloring hyperedges in a cycle2007-09-21Paper
Some approximation algorithms for the clique partition problem in weighted interval graphs2007-09-03Paper
A 1.75-approximation algorithm for unsigned translocation distance2007-08-27Paper
Near optimal multiple alignment within a band in polynomial time2007-08-23Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
Optimal relay location for resource-limited energy-efficient wireless communication2006-10-31Paper
https://portal.mardi4nfdi.de/entity/Q54711822006-06-06Paper
On the complexity of unsigned translocation distance2006-03-24Paper
Maximizing profits of routing in WDM networks2006-02-08Paper
Algorithms and Computation2005-12-22Paper
An improved randomized approximation algorithm for Max TSP2005-12-14Paper
Algorithmic Applications in Management2005-11-30Paper
Decomposing toroidal graphs into circuits and edges2005-08-17Paper
https://portal.mardi4nfdi.de/entity/Q30248172005-07-04Paper
On the complexity of finding emerging patterns2005-06-10Paper
Exact matching of RNA secondary structure patterns2005-06-10Paper
On \(k\)-coloring of weighted circular-arc graphs2005-03-14Paper
Removable edges in a cycle of a 4-connected graph2004-11-18Paper
Minimum \(k\) arborescences with bandwidth constraints2004-09-22Paper
https://portal.mardi4nfdi.de/entity/Q47372042004-08-11Paper
\(k\)-resonance of open-ended carbon nanotubes2004-06-11Paper
Solutions for Two Conjectures on the Inverse Problem of the Wiener Index of Peptoids2004-01-08Paper
Genetic Design of Drugs Without Side-Effects2003-09-28Paper
A complete solution to a conjecture on the \({\beta}\)-polynomials of graphs2003-08-25Paper
Approximate sequencing for variable length tasks.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44101192003-07-02Paper
Center and distinguisher for strings with unbounded alphabet2003-06-09Paper
Finding similar regions in many sequences2003-05-04Paper
https://portal.mardi4nfdi.de/entity/Q45513892002-09-05Paper
Computing similarity between RNA structures2002-07-15Paper
An approximation algorithm for a bottleneck \(k\)-Steiner tree problem in the Euclidean plane2002-07-14Paper
Approximations for a bottleneck Steiner tree problem2002-05-21Paper
Approximations for Steiner trees with minimum number of Steiner points2002-03-03Paper
Approximations for Steiner trees with minimum number of Steiner points2001-03-20Paper
https://portal.mardi4nfdi.de/entity/Q45257292001-01-24Paper
https://portal.mardi4nfdi.de/entity/Q49457942000-11-06Paper
Fixed topology alignment with recombination2000-11-06Paper
A More Efficient Approximation Scheme for Tree Alignment2000-10-18Paper
On the inapproximability of disjoint paths and minimum Steiner forest with bandwidth constraints2000-05-08Paper
https://portal.mardi4nfdi.de/entity/Q42474462000-04-17Paper
https://portal.mardi4nfdi.de/entity/Q42467782000-02-20Paper
Fitting distances by tree metrics with increment error1999-10-04Paper
Fixed topology Steiner trees and spanning forests1999-04-28Paper
Graph traversals, genes and matroids: An efficient case of the travelling salesman problem1999-03-22Paper
Improved Approximation Algorithms for Tree Alignment1998-09-08Paper
On the complexity of comparing evolutionary trees1997-11-25Paper
An approximation scheme for some Steiner tree problems in the plane1997-07-15Paper
Approximation algorithms for tree alignment with a given phylogeny1997-05-25Paper
On the completeness of incidence calculus1997-04-13Paper
Alignment of trees -- an alternative to tree edit1997-02-28Paper
A NON-NUMERIC APPROACH TO UNCERTAIN REASONING1996-02-26Paper
https://portal.mardi4nfdi.de/entity/Q47129051992-06-25Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Lusheng Wang