Low Diameter Graph Decompositions by Approximate Distance Computation. Becker, R., Emek, Y., & Lenzen, C. In 11th Innovations in Theoretical Computer Science Conference, ITCS 2020, January 12-14, 2020, Seattle, Washington, USA, pages 50:1–50:29, 2020.
Low Diameter Graph Decompositions by Approximate Distance Computation [link]Paper  doi  bibtex   2 downloads  
@inproceedings{becker_low_2020,
	author = {Becker, Ruben and Emek, Yuval and Lenzen, Christoph},
	booktitle = {11th {Innovations} in {Theoretical} {Computer} {Science} {Conference}, {ITCS} 2020, {January} 12-14, 2020, {Seattle}, {Washington}, {USA}},
	doi = {10.4230/LIPIcs.ITCS.2020.50},
	pages = {50:1--50:29},
	title = {Low {Diameter} {Graph} {Decompositions} by {Approximate} {Distance} {Computation}},
	url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.50},
	year = {2020},
	Bdsk-Url-1 = {https://doi.org/10.4230/LIPIcs.ITCS.2020.50}}

Downloads: 2