On the fine-grained complexity of approximating \(k\)-center in sparse graphs

DOI10.1137/1.9781611977585.ch14MaRDI QIDQ6539120

Pasin Manurangsi, Euiwoong Lee, Amir Abboud, Vincent Cohen-Addad

Publication date: 14 May 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: On the fine-grained complexity of approximating \(k\)-center in sparse graphs