Publikationer
Failure disjoint paths
Avdelning/ar:
Publiceringsår: 2010
Språk: Engelska
Sidor: 1105-1112
Publikation/Tidskrift/Serie: Electronic Notes in Discrete Mathematics
Volym: 36
Dokumenttyp: Artikel
Sammanfattning
Given a weighted directed graph where some arcs can fail while others are reliable, we aim to compute a shortest pair of failure-disjoint paths. If a reliable arc is used by both paths, its cost is counted only once. We present a polynomial time algorithm to solve the problem.
Disputation
Nyckelord
- Technology and Engineering
- Mathematics and Statistics
- shortest paths
- disjoint paths
- polynomial time algorithms
Övrigt
Published
Yes
- Networking
- ISSN: 1571-0653
