2-approximation for prize-collecting Steiner forest

DOI10.1137/1.9781611977912.25MaRDI QIDQ6645372FDOQ6645372

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)