When Recursion is Better than Iteration: A Linear-Time Algorithm for Acyclicity with Few Error Vertices.

Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh

Browse the full SODA paper archive.