Jeff Edmonds. Time-Space Tradeoffs For Undirected ::::st::::-Connectivity on a Graph Automata. SIAM Journal on Computing, 27(5):1492-1513, 1998. [doi]
@article{Edmonds98,
title = {Time-Space Tradeoffs For Undirected ::::st::::-Connectivity on a Graph Automata},
author = {Jeff Edmonds},
year = {1998},
url = {http://epubs.siam.org/sam-bin/dbq/article/27713},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/Edmonds98},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {27},
number = {5},
pages = {1492-1513},
}