Efficient and Simple Algorithms for Fault Tolerant Spanners

Michael Dinitz, Caleb Robelle

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2002.10889

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Efficient and Simple Algorithms for Fault-Tolerant Spanners	2020	Michael Dinitz Caleb Robelle
+	Fault-Tolerant Spanners: Better and Simpler	2011	Michael Dinitz Robert Krauthgamer
+	A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners	2018	Greg Bodwin Shyamal Patel
+	A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners	2018	Greg Bodwin Shyamal Patel
+ PDF Chat	A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners	2019	Greg Bodwin Shyamal Patel
+ PDF Chat	Parks and Recreation: Color Fault-Tolerant Spanners Made Local	2024	Merav Parter Asaf Petruschka Shay Sapir Elad Tzalik
+ PDF Chat	Optimal Vertex Fault Tolerant Spanners (for fixed stretch)	2018	Greg Bodwin Michael Dinitz Merav Parter Virginia Vassilevska Williams
+ PDF Chat	Distributed Spanner Approximation	2021	Keren Censor-Hillel Michal Dory
+	Õptimal Vertex Fault-Tolerant Spanners in Õptimal Time: Sequential, Distributed and Parallel	2022	Merav Parter
+	Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners	2011	Cyril Gavoille Quentin Godfroy Laurent Viennot
+	Optimal Vertex Fault Tolerant Spanners (for fixed stretch)	2017	Greg Bodwin Michael Dinitz Merav Parter Virginia Vassilevska Williams
+ PDF Chat	Optimal Vertex Fault-Tolerant Spanners in Polynomial Time	2021	Greg Bodwin Michael Dinitz Caleb Robelle
+	Distributed Spanner Approximation	2018	Keren Censor-Hillel Michal Dory
+	Distributed Spanner Approximation	2018	Keren Censor-Hillel Michal Dory
+	Optimal Vertex Fault-Tolerant Spanners in Polynomial Time	2020	Greg Bodwin Michael Dinitz Caleb Robelle
+	Vertex Fault-Tolerant Emulators	2021	Greg Bodwin Michael Dinitz Yasamin Nazari
+ PDF Chat	Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners	2011	Cyril Gavoille Quentin Godfroy Laurent Viennot
+	Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free	2023	Greg Bodwin Bernhard Haeupler Merav Parter
+	Partially Optimal Edge Fault-Tolerant Spanners	2021	Greg Bodwin Michael Dinitz Caleb Robelle
+	Fault-Tolerant Approximate Shortest-Path Trees	2014	Davide Bilò Luciano Gualà Stefano Leucci Guido Proietti

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors