Optimal vertex fault tolerant spanners (for fixed stretch)

G Bodwin, M Dinitz, M Parter, VV Williams - … of the Twenty-Ninth Annual ACM …, 2018 - SIAM
A k-spanner of a graph G is a sparse subgraph H whose shortest path distances match
those of G up to a multiplicative error k. In this paper we study spanners that are resistant to …
被引用次数：42 相关文章

Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

G Bodwin, M Dinitz, M Parter… - arXiv e …, 2017 - ui.adsabs.harvard.edu
A $ k $-spanner of a graph $ G $ is a sparse subgraph $ H $ whose shortest path distances
match those of $ G $ up to a multiplicative error $ k $. In this paper we study spanners that …
[PDF] mit.edu

[PDF][PDF] Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

G Bodwin, M Dinitz, M Parter, VV Williams - 2018 - groups.csail.mit.edu
A k-spanner of a graph G is a sparse subgraph H whose shortest path distances match
those of G up to a multiplicative error k. In this paper we study spanners that are resistant to …

Optimal vertex fault tolerant spanners (for fixed stretch)

G Bodwin, M Dinitz, M Parter, VV Williams - Proceedings of the Twenty …, 2018 - dl.acm.org
A k-spanner of a graph G is a sparse subgraph H whose shortest path distances match
those of G up to a multiplicative error k. In this paper we study spanners that are resistant to …
[PDF] weizmann.ac.il

[PDF][PDF] Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

G Bodwin, M Dinitz, M Parter… - arXiv preprint arXiv …, 2017 - weizmann.ac.il
A k-spanner of a graph G is a sparse subgraph H whose shortest path distances match
those of G up to a multiplicative error k. In this paper we study spanners that are resistant to …

Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

G Bodwin, M Dinitz, M Parter, VV Williams - arXiv preprint arXiv …, 2017 - arxiv.org
A $ k $-spanner of a graph $ G $ is a sparse subgraph $ H $ whose shortest path distances
match those of $ G $ up to a multiplicative error $ k $. In this paper we study spanners that …

Optimal vertex fault tolerant spanners (for fixed stretch)

G Bodwin, M Dinitz, M Parter… - 29th Annual ACM …, 2018 - weizmann.elsevierpure.com
A k-spanner of a graph G is a sparse subgraph H whose shortest path distances match
those of G up to a multiplicative error k. In this paper we study spanners that are resistant to …
[PDF] archive.org

[PDF][PDF] Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

G Bodwin, M Dinitz, M Parter, VV Williams - 2018 - scholar.archive.org
A k-spanner of a graph G is a sparse subgraph H whose shortest path distances match
those of G up to a multiplicative error k. In this paper we study spanners that are resistant to …

Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

G Bodwin, M Dinitz, M Parter, VV Williams - 2018 - dspace.mit.edu
A k-spanner of a graph G is a sparse subgraph H whose shortest path distances match
those of G up to a multiplicative error k. In this paper we study spanners that are resistant to …
[PDF] weizmann.ac.il

[PDF][PDF] Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

G Bodwin, M Dinitz, M Parter… - arXiv preprint arXiv …, 2017 - weizmann.ac.il
A k-spanner of a graph G is a sparse subgraph H whose shortest path distances match
those of G up to a multiplicative error k. In this paper we study spanners that are resistant to …