Manuel Sorge, René van Bevern, Rolf Niedermeier, Mathias Weller. A New View on Rural Postman Based on Eulerian Extension and Matching. In Costas S. Iliopoulos, William F. Smyth, editors, Combinatorial Algorithms - 22nd International Workshop, IWOCA 2011, Victoria, BC, Canada, July 20-22, 2011, Revised Selected Papers. Volume 7056 of Lecture Notes in Computer Science, pages 310-323, Springer, 2011. [doi]
Abstract is missing.