Skip to search formSkip to main contentSkip to account menu

Suurballe's algorithm

In theoretical computer science and network routing, Suurballe's algorithm is an algorithm for finding two disjoint paths in a nonnegatively-weighted… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Dijkstra's algorithmDirected graphEdge disjoint shortest pair algorithmFibonacci heap

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Evaluation of algorithms for multipath route selection over the Internet
Resilience as well as other objectives like censorship-resistance demand the existence of multiple diverse paths between two… 
2017
2017
Resilient virtual network mapping against large-scale regional failures
Network Function Virtualization (NFV) and Software-Defined Networking (SDN) technologies enable a fast way of deploying network… 
2017
2017
Survivable Routing in Multi-Domain Optical Networks with Geographically Correlated Failures
We address the problem of survivable path pair routing in multi- domain optical networks with geographically correlated failures… 
2012
2012
Survivable inter-domain routing with Suurballe-based intra-domain disjointness information in multi-domain optical networks
We propose an algorithm to find a pair of disjoint inter-domain paths with minimum total cost based on a matrix for each domain… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)