IEEE - Institute of Electrical and Electronics Engineers, Inc. - Further Complexity Results for Routing Schedule Problems of Networks

Author(s): Yong Lu ; Zhihong Zuo ; Huaiwen He ; Ruifang Li
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Volume: PP
Page(s): 1
ISSN (Electronic): 2576-3156
DOI: 10.1109/LNET.2019.2941658
Regular:

In this letter, we prove that both the centralized and distributed routing schedule problems are NP-complete in 2D Mesh topology, which further enhance the complexity result of the routing... View More

Advertisement