IEEE - Institute of Electrical and Electronics Engineers, Inc. - A PTAS for Embedding a Directed Hypergraph in a Rings Cycle

2018 11th International Symposium on Computational Intelligence and Design (ISCID)

Author(s): Chaoxia Yang
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 December 2018
Conference Location: Hangzhou, China, China
Conference Date: 8 December 2018
Volume: 02
Page(s): 266 - 268
ISBN (Electronic): 978-1-5386-8527-3
ISSN (Electronic): 2473-3547
DOI: 10.1109/ISCID.2018.10162
Regular:

We study the problem of embedding a directed hypergraph in a rings cycle that has application in optimal network communication. The problem of embedding a directed hypergraph in a ring has been... View More

Advertisement