Walter L. Ruzzo

Available identifiers

zbMath Open ruzzo.walter-lWikidataQ42872288 ScholiaQ42872288MaRDI QIDQ675047

List of research outcomes

Publication	Date of Publication	Type
Parallel RAMs with owned global memory and deterministic context-free language recognition	2003-06-25	Paper
https://portal.mardi4nfdi.de/entity/Q2728891	2001-11-06	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
Tree-size bounded alternation	1980-01-01	Paper
An Improved Context-Free Recognizer	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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Walter L. Ruzzo