A linear time algorithm for the minimum Weighted Feedback Vertex Set on diamonds.

Francesco Carrabs Raffaele Cerulli Monica Gentili Gennaro Parlato A linear time algorithm for the minimum Weighted Feedback Vertex Set on diamonds. 29-35 2005 94 Inf. Process. Lett. 1 http://dx.doi.org/10.1016/j.ipl.2004.12.008 db/journals/ipl/ipl94.html#CarrabsCGP05