NP-Hardness Boundary of Virtual Network Embedding With Node Location Constraints.

Toru Mano Takeru Inoue Yitu Wang

Published in: IEEE Netw. Lett. (2021)

Keyphrases

worst case analysis
np hardness
mixed integer
np hard
worst case
approximation algorithms
network structure
discrete tomography
sensed data
wireless sensor networks
peer to peer
network nodes
intermediate nodes
wireless networks
optimal path
valid inequalities
special case