Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models. Becker, R., Forster, S., Karrenbauer, A., & Lenzen, C. SIAM J. Comput., 50(3):815–856, 2021.
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models [link]Paper  doi  bibtex   
@article{DBLP:journals/siamcomp/BeckerFKL21,
	author = {Ruben Becker and Sebastian Forster and Andreas Karrenbauer and Christoph Lenzen},
	bibsource = {dblp computer science bibliography, https://dblp.org},
	biburl = {https://dblp.org/rec/journals/siamcomp/BeckerFKL21.bib},
	date-added = {2021-07-16 17:04:43 +0200},
	date-modified = {2021-07-16 17:04:43 +0200},
	doi = {10.1137/19M1286955},
	journal = {{SIAM} J. Comput.},
	number = {3},
	pages = {815--856},
	timestamp = {Wed, 14 Jul 2021 15:55:50 +0200},
	title = {Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models},
	url = {https://doi.org/10.1137/19M1286955},
	volume = {50},
	year = {2021},
	Bdsk-Url-1 = {https://doi.org/10.1137/19M1286955}}

Downloads: 0