An $O(n^{\epsilon})$ Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs

Diptarka Chakraborty, Raghunath Tewari. An $O(n^{\epsilon})$ Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs. Electronic Colloquium on Computational Complexity (ECCC), 22:16, 2015. [doi]

Abstract

Abstract is missing.