Wu Bang Ye

Bang Ye Wu

Information about the author Bang Ye Wu will soon be added to the site.
Found 5 papers in total
Minimum Lk path partitioning–An illustration of the Monge property
Minimum Lk path partitioning–An illustration of the Monge property
2008
We investigate the problem of cutting a given sequence of positive real numbers into p...
Minimum Lk path partitioning – An illustration of the Monge property
Minimum Lk path partitioning – An illustration of the Monge property
2008
We investigate the problem of cutting a given sequence of positive real numbers into p...
Approximation algorithms for some k-source shortest paths spanning tree problems
Approximation algorithms for some k-source shortest paths spanning tree problems
2006
In this article, we investigate two spanning tree problems of graphs with k given...
Approximation algorithms for some optimum communication spanning tree problems
Approximation algorithms for some optimum communication spanning tree problems
2000
Let G =( V,E,w ) be an undirected graph with nonnegative edge length function w and...
A polynomial-time approximation scheme for minimum routing cost spanning trees
A polynomial-time approximation scheme for minimum routing cost spanning trees
2000
Given an undirected graph with nonnegative costs on the edges, the routing cost of any...
Papers per page: