In diesem Artikel werden Approximationsalgorithmen für das Flexible Graphkonnektivitätsproblem (Flex-SNDP) und verwandte Probleme wie das Bulk-robuste Netzwerkdesign und das Relative Überlebensfähige Netzwerkdesign untersucht. Die Autoren erzielen konstante Approximationsfaktoren für spezielle Fälle des Flex-SNDP-Problems und polylogarithmische Approximationen für die allgemeineren Probleme, wenn die Robustheitsparameter klein sind.
Effizientes Clustering von Multicommodity-Anfragen für optimales Netzwerkdesign.