Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

Failure disjoint paths

Publiceringsår: 2010
Språk: Engelska
Sidor: 1105-1112
Publikation/Tidskrift/Serie: Electronic Notes in Discrete Mathematics
Volym: 36
Dokumenttyp: Artikel i tidskrift
Förlag: Elsevier


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.


  • Electrical Engineering, Electronic Engineering, Information Engineering
  • shortest paths
  • disjoint paths
  • polynomial time algorithms


International Symposium on Combinatorial Optimization
  • Networking-lup-obsolete
  • ISSN: 1571-0653

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at]

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen