Extending the primal-dual 2-approximation algorithm beyond uncrossable set families

DOI10.1007/978-3-031-59835-7_26MaRDI QIDQ7030548zbMATH OpenFDO

Authors Zeev Nutov

Publication date 7 February 2025

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Extending the primal-dual 2-approximation algorithm beyond uncrossable set families

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