Fast parallel polynomial division via reduction to triangular Toeplitz matrix inversion and to polynomial inversion modulo a power. Feedback automata and their languages. Square time is optimal for simulation of one pushdown store or one queue by an oblivious one-head tape unit. The incompleteness of Misra and Chandy's proof systems. Fair mutual exclusion with unfair P and V operations.
Lower time bounds for integer programming with two variables.
VLSI design with multiple active layers. General algorithms for the address calculation of lexicographically ordered tuples. The power of geometric duality revisited. Joseph Ja'Ja' and Jean Takche . Improved lower bounds for some matrix multiplication problems.