Walter L. Ruzzo

MaRDI QIDQ675047zbMATH OpenDBLPORCIDWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Parallel RAMs with owned global memory and deterministic context-free language recognition Journal of the ACM	2003-06-25	Paper
A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata SIAM Journal on Computing	1999-02-22	Paper
The electrical resistance of a graph captures its commute and cover times Computational Complexity	1999-01-19	Paper
A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity SIAM Journal on Computing	1998-09-20	Paper
Time-space tradeoffs for undirected graph traversal by graph automata Information and Computation	1997-10-13	Paper
Undirected \(s\)--\(t\) connectivity in polynomial time and sublinear space Computational Complexity	1997-05-29	Paper
Pointers versus arithmetic in PRAMs Journal of Computer and System Sciences	1997-03-31	Paper
scientific article; zbMATH DE number 784042 (Why is no real title available?)	1995-08-13	Paper
Lower bounds on the length of universal traversal sequences Journal of Computer and System Sciences	1993-01-17	Paper
Results on communication complexity classes Journal of Computer and System Sciences	1992-09-27	Paper
The iterated mod problem Information and Computation	1989-01-01	Paper
Two Applications of Inductive Counting for Complementation Problems SIAM Journal on Computing	1989-01-01	Paper
scientific article; zbMATH DE number 3960999 (Why is no real title available?)	1986-01-01	Paper
Space-bounded hierarchies and probabilistic computations Journal of Computer and System Sciences	1984-01-01	Paper
On uniform circuit complexity Journal of Computer and System Sciences	1981-01-01	Paper
An Improved Context-Free Recognizer ACM Transactions on Programming Languages and Systems	1980-01-01	Paper
Tree-size bounded alternation Journal of Computer and System Sciences	1980-01-01	Paper
scientific article; zbMATH DE number 3637281 (Why is no real title available?)	1979-01-01	Paper
Improved time and space bounds for Boolean matrix multiplication Acta Informatica	1978-01-01	Paper
Protection in operating systems Communications of the ACM	1976-01-01	Paper
scientific article; zbMATH DE number 3573276 (Why is no real title available?)	1976-01-01	Paper

Research outcomes over time

This page was built for person: Walter L. Ruzzo