A \((1.5+\varepsilon)\)-approximation algorithm for weighted connectivity augmentation

From MaRDI portal

Publication:6499344

Jump to:navigation, search

DOI10.1145/3564246.3585122MaRDI QIDQ6499344

Vera Traub, Rico Zenklusen

Publication date: 8 May 2024

zbMATH Keywords

combinatorial optimization approximation algorithms weighted connectivity augmentation

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: A \((1.5+\varepsilon)\)-approximation algorithm for weighted connectivity augmentation

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