Budgeted out-tree maximization with submodular prizes

DOI10.4230/LIPICS.ISAAC.2022.9MaRDI QIDQ6602425zbMATH OpenFDO

Authors Gianlorenzo D'Angelo, Esmaeil Delfaraz, Hugo Gilbert

Publication date 11 September 2024

zbMATH Keywords

approximation algorithmsdirected graphsprize collecting Steiner treebudgeted problem

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Budgeted out-tree maximization with submodular prizes

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