×

Found 2 Documents (Results 1–2)

Space lower bounds for graph exploration via reduced automata. (English) Zbl 1085.68110

Pelc, Andrzej (ed.) et al., Structural information and communication complexity. 12th international colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24–26, 2005. Proceedings. Berlin: Springer (ISBN 3-540-26052-8/pbk). Lecture Notes in Computer Science 3499, 140-154 (2005).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Year of Publication

Main Field