scientific article; zbMATH DE number 7768352

DOI10.4230/LIPICS.APPROX/RANDOM.2021.7arXiv2105.00857MaRDI QIDQ6090877FDOQ6090877

Authors: Eun Jung Kim, Euiwoong Lee, Dimitrios M. Thilikos 

Publication date: 20 November 2023

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

Title of this publication is not available (Why is that?)

zbMATH Keywords

graph minorsgraph modification problemsprimal-dual methodconstant-factor approximation algorithmsbonds in graphs

Mathematics Subject Classification ID

Randomized algorithms (68W20) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cited In (1)

• Strong hardness of approximation for tree transversals

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6090877)