Time-space tradeoffs for undirected graph traversal by graph automata
type: Item
instance of: scholarly article
title: Time-space tradeoffs for undirected graph traversal by graph automata
zbMATH Open document ID: 0872.68067
author: Allan Borodin
author: Prabhakar Raghavan
author: Walter L. Ruzzo
author: Martin Tompa
author: Paul Beame
published in: Information and Computation
publication date: 1997-10-13T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 987863
zbMATH Keywords: undirected graph problems
Wikidata QID: Q57904581
MaRDI profile type: Publication
OpenAlex ID: W1982053238
DOI: 10.1006/INCO.1996.0085
description: scientific article; zbMATH DE number 987863