2-approximation for prize-collecting Steiner forest

DOI10.1137/1.9781611977912.25MaRDI QIDQ6645372zbMATH OpenFDO

Authors Ali Ahamdi, Iman Gholami, Mohammad T. Hajiaghayi, Peyman Jabbarzade, M. Mahdavi

Publication date 28 November 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: 2-approximation for prize-collecting Steiner forest

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