tlooto
Sign up
MathematicsComputer Science

When recursion is better than iteration: A linear-time algorithm for directed acyclicity with few error vertices

D. Lokshtanov, M. Ramanujan, Saket Saurabh

2026.3.1JOURNAL OF COMBINATORIAL THEORY SERIES B

DOI: 10.1016/j.jctb.2025.11.002

Abstract

Abstract is not available.

Citation format

LOKSHTANOV, D.; RAMANUJAN, M.; SAURABH, Saket. When recursion is better than iteration: A linear-time algorithm for directed acyclicity with few error vertices. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2026, 177: 143–185.