Approximation bounds for the minimum \(k\)-storage problem

DOI10.1007/978-3-642-45346-5_10zbMath1397.68054OpenAlexW1456668920MaRDI QIDQ1796432

Daniele Diodati, Cristina M. Pinotti, Gianlorenzo D'Angelo, Alfredo Navarra

Publication date: 17 October 2018

Full work available at URL: https://doi.org/10.1007/978-3-642-45346-5_10

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Information storage and retrieval of data (68P20)

Related Items (1)

The minimum \(k\)-storage problem on directed graphs

This page was built for publication: Approximation bounds for the minimum \(k\)-storage problem