Wang Lusheng

Lusheng Wang

Information about the author Lusheng Wang will soon be added to the site.
Found 5 papers in total
A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring
A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring
2012
Given a directed hypergraph H =( V , E H ), we consider the problem of embedding all...
Exact and approximation algorithms for the complementary maximal strip recovery problem
Exact and approximation algorithms for the complementary maximal strip recovery problem
2012
Given two genomic maps G 1 and G 2 each represented as a sequence of n gene markers,...
An Approximation Algorithm for the Minimum Co‐Path Set Problem
An Approximation Algorithm for the Minimum Co‐Path Set Problem
2011
We present an approximation algorithm for the problem of finding a minimum set of...
Optimal relay location for resource-limited energy-efficient wireless communication
Optimal relay location for resource-limited energy-efficient wireless communication
2006
In the design of wireless networks, techniques for improving energy efficiency and...
An approximation scheme for some Steiner tree problems in the plane
An approximation scheme for some Steiner tree problems in the plane
1996
We design a polynomial-time approximation scheme for the Steiner tree problem in the...
Papers per page: