Sciweavers

IPL
2006

A polynomial time approximation scheme for embedding a directed hypergraph on a ring

13 years 11 months ago
A polynomial time approximation scheme for embedding a directed hypergraph on a ring
We study the problem of embedding a directed hypergraph on a ring that has applications in optical network communications. The undirected version (MCHEC) has been extensively studied. It was shown that the undirect version was NP-complete. A polynomial time approximation scheme (PTAS) for the undirected version has been developed. In this paper, we design a polynomial time approximation scheme for the directed version. 2005 Elsevier B.V. All rights reserved.
Kang Li, Lusheng Wang
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where IPL
Authors Kang Li, Lusheng Wang
Comments (0)