Walter L. Ruzzo

Available identifiers

Publication	Date of Publication	Type
Parallel RAMs with owned global memory and deterministic context-free language recognition	2003-06-25	Paper
A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata	1999-02-22	Paper
The electrical resistance of a graph captures its commute and cover times	1999-01-19	Paper
A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity	1998-09-20	Paper
Time-space tradeoffs for undirected graph traversal by graph automata	1997-10-13	Paper
Undirected \(s\)--\(t\) connectivity in polynomial time and sublinear space	1997-05-29	Paper
Pointers versus arithmetic in PRAMs	1997-03-31	Paper
https://portal.mardi4nfdi.de/entity/Q4843270	1995-08-13	Paper
Lower bounds on the length of universal traversal sequences	1993-01-17	Paper
Results on communication complexity classes	1992-09-27	Paper
The iterated mod problem	1989-01-01	Paper
Two Applications of Inductive Counting for Complementation Problems	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3730022	1986-01-01	Paper
Space-bounded hierarchies and probabilistic computations	1984-01-01	Paper
On uniform circuit complexity	1981-01-01	Paper
An Improved Context-Free Recognizer	1980-01-01	Paper
Tree-size bounded alternation	1980-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4197337	1979-01-01	Paper
Improved time and space bounds for Boolean matrix multiplication	1978-01-01	Paper
Protection in operating systems	1976-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4144216	1976-01-01	Paper

This page was built for person: Walter L. Ruzzo