The Sparsest Additive Spanner via Multiple Weighted BFS Trees

Keren Censor Hillel, Ami Paz, Noam Ravid. The Sparsest Additive Spanner via Multiple Weighted BFS Trees. In Jiannong Cao, Faith Ellen, Luis Rodrigues, Bernardo Ferreira, editors, 22nd International Conference on Principles of Distributed Systems, OPODIS 2018, December 17-19, 2018, Hong Kong, China. Volume 125 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Abstract

Abstract is missing.