1. Time-space tradeoffs for branching programs constructed with those straight line programs;Abrahamson,1986
2. Complexity classes in communication complexity theory;Babai,1986
3. A general sequential time space tradeoff for finding unique elements;Beame,1989
4. P. Beame, M. Tompa and P. Yan, Communication-space tradeoffs in the boolean model (manuscript).
5. The complexity of finite functions;Boppana,1990