Approximation:
-
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set
with
Pratibha Choudhary, Dušan Knop, Jan Matyáš Křišťan, Ondřej Suchý, and Tomáš Valla
arXiv WAOA 2021 DO 📺 WAOA 2021 | tags:[ approximation graph theory ]