Jan Kyncl, Tomás Vyskocil. Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case. TOCT, 1(3), 2010. [doi]
@article{KynclV10, title = {Logspace Reduction of Directed Reachability for Bounded Genus Graphs to the Planar Case}, author = {Jan Kyncl and Tomás Vyskocil}, year = {2010}, doi = {10.1145/1714450.1714451}, url = {http://doi.acm.org/10.1145/1714450.1714451}, tags = {planar graph, graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/KynclV10}, cites = {0}, citedby = {0}, journal = {TOCT}, volume = {1}, number = {3}, }