Recently, perfect matching in bounded planar cutwidth bipartite graphs
BGGM was shown to be in ACC^0 by Hansen et al.. They also conjectured that
the problem is in AC^0.
In this paper, we disprove their conjecture by showing that the problem is
not in AC^0[p^{\alpha}] for every prime p. ... more >>>