New Weighted Additive Spanners

An La, Hung Le
Posted Aug 26, 2024
https://arxiv.org/abs/2408.14638

In this work, we solved the last missing piece of additive spanners in transferring major positive results from unweighted graphs to weighted graphs.