collaborators

1 paper

cs.DS2025

A Better-Than-2 Approximation for the Directed Tree Augmentation Problem

Meike Neuwohner, Olha Silina, Michael Zlatin

We introduce and study a directed analogue of the weighted Tree Augmentation Problem (WTAP). In the weighted Directed Tree Augmentation Problem (WDTAP), we are given an oriented tr…