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. Inf. Process. Lett., 94(1):29-35, 2005. [doi]

Authors

Francesco Carrabs

This author has not been identified. Look up 'Francesco Carrabs' in Google

Raffaele Cerulli

This author has not been identified. Look up 'Raffaele Cerulli' in Google

Monica Gentili

This author has not been identified. Look up 'Monica Gentili' in Google

Gennaro Parlato

This author has not been identified. Look up 'Gennaro Parlato' in Google