Approximation algorithms for the prize-collecting rural postman problem

[system]

---

This is a companion discussion topic for the original entry at https://arxiv.org/abs/2605.24944