Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata

Paul Beame, Allan Borodin, Prabhakar Raghavan, Walter L. Ruzzo, Martin Tompa. Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata. Inf. Comput., 130(2):101-129, 1996.

Authors

Paul Beame

This author has not been identified. Look up 'Paul Beame' in Google

Allan Borodin

This author has not been identified. Look up 'Allan Borodin' in Google

Prabhakar Raghavan

This author has not been identified. Look up 'Prabhakar Raghavan' in Google

Walter L. Ruzzo

This author has not been identified. Look up 'Walter L. Ruzzo' in Google

Martin Tompa

This author has not been identified. Look up 'Martin Tompa' in Google