Hardness Results and an Efficient Heuristic for Safest Path Computation under Correlated Failures in Real-World and Synthetic Backbone Networks

SSRN Electronic Journal 2026 Preprint Open access

Read full text
Authors: Péter Revisnyei, Balázs Vass, Alija Pašíć
DOI: 10.2139/ssrn.6357951
Cited by: 0
References: 36

Fields of Study & Subjects

Complexity and Algorithms in Graphs Network Traffic and Congestion Control Reliability and Maintenance Optimization

Publication details

Journal / source
SSRN Electronic Journal
Publication date
1 January 2026
Language
EN
Document type
Preprint