Randomized algorithms
Improved approximation algorithms for embedding hyperedges in a cycle
Information Processing Letters
On the closest string and substring problems
Journal of the ACM (JACM)
Minimum-Congestion Hypergraph Embedding in a Cycle
IEEE Transactions on Computers
On minimizing the maximum congestion for Weighted Hypergraph Embedding in a Cycle
Information Processing Letters
Improved Approximation Algorithms for Weighted Hypergraph Embedding in a Cycle
SIAM Journal on Optimization
A polynomial-time approximation scheme for embedding hypergraph in a cycle
ACM Transactions on Algorithms (TALG)
A polynomial time approximation scheme for embedding a directed hypergraph on a ring
Information Processing Letters
A polynomial-time algorithm for the weighted link ring loading problem with integer demand splitting
Theoretical Computer Science
A polynomial time approximation scheme for embedding hypergraph in a weighted cycle
FAW'10 Proceedings of the 4th international conference on Frontiers in algorithmics
Hi-index | 0.00 |
Given a directed hypergraph H=(V,E H ), we consider the problem of embedding all directed hyperedges on a weighted ring. The objective is to minimize the maximum congestion which is equal to the maximum product of the weight of a link and the number of times that the link is passed by the embedding. In this paper, we design a polynomial time approximation scheme for this problem.