Entrar
insight - Netzwerkdesign
Approximationsalgorithmen für Netzwerkdesign in nicht-uniformen Fehlermodellen
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.
Cluster Before You Hallucinate: Node-Capacitated Network Design and Energy Efficient Routing
Effizientes Clustering von Multicommodity-Anfragen für optimales Netzwerkdesign.
Produtos | Recursos
© 2024 by Linnk AI