35 citations · 68 across the 8 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.NI2018★ 4 cited
(FPT-)Approximation Algorithms for the Virtual Network Embedding Problem
Matthias Rost, Stefan Schmid
Many resource allocation problems in the cloud can be described as a basic Virtual Network Embedding Problem (VNEP): finding mappings of request graphs (describing the workloads) o…
cs.NI2018
Virtual Network Embedding Approximations: Leveraging Randomized Rounding
Matthias Rost, Stefan Schmid
The Virtual Network Embedding Problem (VNEP) captures the essence of many resource allocation problems of today's infrastructure providers, which offer their physical computation a…
cs.NI2018★ 21 cited
NP-Completeness and Inapproximability of the Virtual Network Embedding Problem and Its Variants
Matthias Rost, Stefan Schmid
Many resource allocation problems in the cloud can be described as a basic Virtual Network Embedding Problem (VNEP): the problem of finding a mapping of a request graph (describing…