Distributed constructions of dual-failure fault-tolerant distance preservers
type: Item
instance of: scholarly article
title: Distributed constructions of dual-failure fault-tolerant distance preservers
zbMATH Open document ID: 1540.68195
author: M. Parter
publication date: 2023-11-02T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 68M15
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 7760510
zbMATH Keywords: fault tolerance
zbMATH Keywords: distance preservers
zbMATH Keywords: CONGEST
MaRDI profile type: Publication
cites work: Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles
cites work: Improved Purely Additive Fault-Tolerant Spanners
cites work: Q5111404
cites work: Fault tolerant additive and \((\mu, \alpha)\)-spanners
cites work: Distributed construction of purely additive spanners
cites work: Near Optimal Algorithms For The Single Source Replacement Paths Problem
cites work: Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time
cites work: A near-linear-time algorithm for computing replacement paths in planar directed graphs
cites work: Near-optimal scheduling of distributed algorithms
cites work: Multiple Source Dual Fault Tolerant BFS Trees
cites work: Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
cites work: Finding the most vital node of a shortest path.
cites work: Dual failure resilient BFS structure
cites work: Vertex fault tolerant additive spanners
cites work: Sparse Fault-Tolerant BFS Structures
cites work: Distributed Computing: A Locality-Sensitive Approach
cites work: Distributed algorithms for ultrasparse spanners and linear size skeletons
cites work: Replacement paths and k simple shortest paths in unweighted directed graphs
cites work: Chernoff–Hoeffding Bounds for Applications with Limited Independence
cites work: Replacement Paths and Distance Sensitivity Oracles via Fast Matrix Multiplication
DOI: 10.4230/LIPICS.DISC.2020.21
description: scientific article; zbMATH DE number 7760510