Generalized Metric Repair on Graphs

DOI10.4230/lipics.swat.2020.25arXiv1908.08411OpenAlexW3037027851MaRDI QIDQ6059191

Unnamed Author, Anna C. Gilbert, Chenglin Fan, Benjamin Raichel, Gregory van Buskirk

Publication date: 2 November 2023

Full work available at URL: https://arxiv.org/abs/1908.08411

zbMATH Keywords

metric spacesapproximationhardnessFPT

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (2)

Metric violation distance: hardness and approximation ⋮ A survey of parameterized algorithms and the complexity of edge modification

This page was built for publication: Generalized Metric Repair on Graphs