Pavol Duris

• Pavol Duris and Zvi Galil. On reversal-bounded counter machines and on pushdown automata with a bound on the size of their pushdown store. Information and Control, 54(3):217-227, September 1982. References.

• Pavol D\=uri\=s, Zvi Galil, Wolfgang Paul, and Ruediger Reischuk. Two nonlinear lower bounds for on-line computations. Information and Control, 60(1-3):1-11, January/February/March 1984. Citations.

• Pavol Duris, Zvi Galil, and Georg Schnitger. Lower bounds on communication complexity. Information and Computation, 73(1):1-22, April 1987. Citations.

• Pavol \v{D}uri\v{s} and Zvi Galil. On the power of multiple reads in a chip. Information and Computation, 104(2):277-287, June 1993. References.

Shortcuts: