Vertex fault tolerant additive spanners (Q1689749): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
ReferenceBot (talk | contribs) Changed an Item |
||||||||||||||
(One intermediate revision by one other user not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Vertex Fault Tolerant Additive Spanners | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 6399932 | |||||||||||||||
Property / title | |||||||||||||||
Vertex Fault Tolerant Additive Spanners (English) | |||||||||||||||
Property / title: Vertex Fault Tolerant Additive Spanners (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1425.68041 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-662-45174-8_12 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Lecture Notes in Computer Science / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
10 February 2015
| |||||||||||||||
Property / publication date: 10 February 2015 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6399932 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W1685480777 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Additive Spanners: A Simple Construction / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Approximate distance oracles for unweighted graphs in expected <i>O</i> ( <i>n</i> <sup>2</sup> ) time / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Approximate Shortest Paths Avoiding a Failed Vertex: Optimal Size Data Structures for Unweighted Graphs / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Additive spanners and (α, β)-spanners / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q5417664 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: A nearly optimal oracle for avoiding failed vertices and edges / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Fault-Tolerant Approximate Shortest-Path Trees / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Fault Tolerant Additive Spanners / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: \(f\)-sensitivity distance oracles and routing schemes / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Fault-tolerant spanners for general graphs / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: New Additive Spanners / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On Pairwise Spanners / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Fault-tolerant spanners / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: All-Pairs Almost Shortest Paths / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: $(1 + \epsilon,\beta)$-Spanner Constructions for General Graphs / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Small Stretch Pairwise Spanners / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: New Pairwise Spanners / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Sparse Fault-Tolerant BFS Trees / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Low Distortion Spanners / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Replacement paths and <i>k</i> simple shortest paths in unweighted directed graphs / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Replacement Paths and Distance Sensitivity Oracles via Fast Matrix Multiplication / rank | |||||||||||||||
Normal rank |
Latest revision as of 00:11, 15 July 2024
scientific article; zbMATH DE number 6399932
- Vertex Fault Tolerant Additive Spanners
Language | Label | Description | Also known as |
---|---|---|---|
English | Vertex fault tolerant additive spanners |
scientific article; zbMATH DE number 6399932 |
|
Statements
Vertex fault tolerant additive spanners (English)
0 references
Vertex Fault Tolerant Additive Spanners (English)
0 references
17 January 2018
0 references
10 February 2015
0 references
spanners
0 references
replacement paths
0 references
additive stretch
0 references
0 references
0 references