Over the past decades, the Multicommodity Network Flow (MCNF) problem has grown
popular in the academic literature and a growing number of researchers are interested in …

Network virtualization allows multiple heterogeneous virtual networks (VNs) to coexist on a
shared infrastructure. Efficient map** of virtual nodes and virtual links of a VN request onto …

Due to the existence of multiple stakeholders with conflicting goals and policies, alterations
to the existing Internet architecture are now limited to simple incremental updates; …

Virtualizing and sharing networked resources have become a growing trend that reshapes
the computing and networking architectures. Embedding multiple virtual networks (VNs) on …

Network virtualization is a powerful way to run multiple architectures or experiments
simultaneously on a shared infrastructure. However, making efficient use of the underlying …

Recently network virtualization has been proposed as a promising way to overcome the
current ossification of the Internet by allowing multiple heterogeneous virtual networks (VNs) …

Recent proposals for network virtualization provide a promising way to overcome the
Internet ossification. The key idea of network virtualization is to build a diversified Internet to …

We show that derandomizing Polynomial Identity Testing is, essentially, equivalent to
proving circuit lower bounds for NEXP. More precisely, we prove that if one can test in …

The Steiner tree problem is one of the most fundamental NP-hard problems: given a
weighted undirected graph and a subset of terminal nodes, find a minimum-cost tree …

The Steiner tree problem is one of the most fundamental NP-hard problems: given a
weighted undirected graph and a subset of terminal nodes, find a minimum-cost tree …