Swapping a failing edge of a single source shortest paths tree is good and fast
type: Item
instance of: scholarly article
title: Swapping a failing edge of a single source shortest paths tree is good and fast
zbMATH Open document ID: 1026.68102
author: Enrico Nardelli
author: Guido Proietti
author: Peter Widmayer
published in: Algorithmica
publication date: 2003-06-02T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1922431
zbMATH Keywords: network survivability
zbMATH Keywords: single source shortest paths tree
zbMATH Keywords: swap algorithms
MaRDI profile type: Publication
full work available at URL: s00453-002-0988-z
OpenAlex ID: W2007776707
DOI: 10.1007/S00453-002-0988-Z
description: scientific article; zbMATH DE number 1922431