A constant-factor approximation for weighted bond cover

From MaRDI portal

Publication:6671673

Jump to:navigation, search

DOI10.1016/j.jcss.2024.103617MaRDI QIDQ6671673

Euiwoong Lee, Eun Jung Kim, Dimitrios M. Thilikos

Publication date: 27 January 2025

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

zbMATH Keywords

primal-dual method graph minors graph modification problems constant-factor approximation algorithms bonds in graphs

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: A constant-factor approximation for weighted bond cover

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6671673&oldid=40257290"