Better lower bounds for shortcut sets and additive spanners via an improved alternation product

DOI10.1137/1.9781611977073.131MaRDI QIDQ6575212

Kevin W. Lu, Unnamed Author, Nicole Wein, Virginia Vassilevska Williams

Publication date: 19 July 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Better lower bounds for shortcut sets and additive spanners via an improved alternation product