New Techniques and Fine-Grained Hardness for Dynamic Near-Additive Spanners

Thiago Bergamaschi, Monika Henzinger, Maximilian Probst Gutenberg, Virginia Vassilevska Williams, Nicole Wein. New Techniques and Fine-Grained Hardness for Dynamic Near-Additive Spanners. In Dániel Marx, editor, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021. pages 1836-1855, SIAM, 2021. [doi]

Authors

Thiago Bergamaschi

This author has not been identified. Look up 'Thiago Bergamaschi' in Google

Monika Henzinger

This author has not been identified. Look up 'Monika Henzinger' in Google

Maximilian Probst Gutenberg

This author has not been identified. Look up 'Maximilian Probst Gutenberg' in Google

Virginia Vassilevska Williams

This author has not been identified. Look up 'Virginia Vassilevska Williams' in Google

Nicole Wein

This author has not been identified. Look up 'Nicole Wein' in Google