• BIRD-VNE: Backtrack-avoidance virtual network embedding in polynomial time 

      Abdelwahab, Sherif; Hamdaoui, Bechir; Guizani, Mohsen ( Institute of Electrical and Electronics Engineers Inc. , 2014 , Conference Paper)
      The virtual network embedding (VNE) problem is known to be NP-hard, and as a result, several heuristic approaches have been proposed to solve it. These heuristics find sub-optimal solutions in polynomial time, but have ...