Electronic Notes in Discrete Mathematics · 2016 · 148 citations · 11 references
ComputingComputer ScienceMathematicsAlgorithmsComputer NetworksTheory Of ComputationComputational ComplexityGraph AlgorithmsGraph TheoryNetwork TheoryNetwork TopologyNetwork VirtualizationComputational Complexity Of Graph AlgorithmsGraph EmbeddingsSpace Complexity Of Graph ProblemsVirtual Network EmbeddingVnf Placement
11
Some simplified NP-complete graph problems
M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations
Clique is hard to approximate within n1−ε
Johan Håstad · Acta Mathematica · 1999 · 1.4K citations · Full text
Rethinking virtual network embedding
Minlan Yu, Yung Yi, Jennifer Rexford et al. · ACM SIGCOMM Computer Communication Review · 2008 · 1.2K citations
A survey of network virtualization
N. M. Mosharaf Kabir Chowdhury, Raouf Boutaba · Computer Networks · 2009 · 1.2K citations