Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case

Jan Kyncl, Tomás Vyskocil. Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case. TOCT, 1(3), 2010. [doi]

Abstract

Abstract is missing.