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

Thiago Bergamaschi, Monika Henzinger, Maximilian Probst Gutenberg, Virginia Vassilevska Williams, Nicole Wein

Browse the full SODA paper archive.