×

zbMATH — the first resource for mathematics

Space lower bounds for maze threadability on restricted machines. (English) Zbl 0445.68038

MSC:
68Q45 Formal languages and automata
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
68Q25 Analysis of algorithms and problem complexity
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite
Full Text: DOI