Searching Constant Width Mazes Captures the AC<sup>0</sup> Hierarchy.

David A. Mix Barrington Chi-Jen Lu Peter Bro Miltersen Sven Skyum Searching Constant Width Mazes Captures the AC<sup>0</sup> Hierarchy. 73-83 1998 conf/stacs/1998 STACS db/conf/stacs/stacs98.html#BarringtonLMS98 http://dx.doi.org/10.1007/BFb0028550