Optimal Vertex Fault-Tolerant Spanners in Polynomial Time - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Greg Bodwin, Michael Dinitz, Caleb Robelle. Optimal Vertex Fault-Tolerant Spanners in Polynomial Time. In Dániel Marx, editor, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021. pages 2924-2938, SIAM, 2021. [doi]

The following publications are possibly variants of this publication:

Optimal Vertex Fault-Tolerant Spanners in Polynomial TimeGreg Bodwin, Michael Dinitz, Caleb Robelle. soda 2022: 2924-2938 [doi]

Optimal Vertex Fault Tolerant Spanners (for fixed stretch)Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams. soda 2018: 1884-1900 [doi]

A Trivial Yet Optimal Solution to Vertex Fault Tolerant SpannersGreg Bodwin, Shyamal Patel. podc 2019: 541-543 [doi]

runs on WebDSL