✦ LIBER ✦

Time--Space Tradeoffs For Undirected st-Connectivity on a Graph Automata

✍ Scribed by Edmonds, Jeff A.

Book ID: 118177413
Publisher: Society for Industrial and Applied Mathematics
Year: 1998
Tongue: English
Weight: 448 KB
Volume: 27
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539794277135

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Time-Space Tradeoff for Undirected Gra

A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata

✍ Beame, Paul; Borodin, Allan; Raghavan, Prabhakar; Ruzzo, Walter L.; Tompa, Marti 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 423 KB

Time--Space Lower Bounds for Directed st

Time--Space Lower Bounds for Directed st-Connectivity on Graph Automata Models

✍ Barnes, Greg; Edmonds, Jeff A. 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 300 KB

A fully-pipelined systolic algorithm for

A fully-pipelined systolic algorithm for finding bridges on an undirected connected graph

✍ Su-Chu Hsu; Hsien-Fen Hsieh; Shing-Tsaan Huang 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 905 KB

A note on time-space tradeoffs for compu

A note on time-space tradeoffs for computing continuous functions

✍ Harold Abelson 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 387 KB

A time-space tradeoff for sorting on non

A time-space tradeoff for sorting on non-oblivious machines

✍ Allan Borodin; Michael J. Fischer; David G. Kirkpatrick; Nancy A. Lynch; Martin 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 853 KB

A Note on Bennett’s Time-Space Tradeoff

A Note on Bennett’s Time-Space Tradeoff for Reversible Computation

✍ Levine, Robert Y.; Sherman, Alan T. 📂 Article 📅 1990 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 495 KB