1. Random walks, universal traversing sequences and the complexity of maze problems;Aleliunas,1979
2. Meanders, Ramsey theory and lower bounds for branching programs;Alon,1986
3. On notions of information transfer in VLSI circuits;Aho,1983
4. Deterministic simulation of probabilistic constant depth circuits];Ajtai,1985
5. Two applications of complementation via inductive counting;Borodin,1988