Concepedia

Universal traversal sequences for paths and cycles

Michael F. Bridgland

Journal of Algorithms · 1987 · 26 citations · 3 references

DOI

Concepts

References

3

Random walks, universal traversal sequences, and the complexity of maze problems

Romas Aleliunas, Richard M. Karp, Richard J. Lipton et al. · 1979 · 705 citations

, , +15

Space-bounded reducibility among combinatorial problems

Neil D. Jones · Journal of Computer and System Sciences · 1975 · 365 citations

, , +12

New problems complete for nondeterministic log space

Neil D. Jones, Y. Edmund Lien, William T. Laaser · Theory of Computing Systems · 1976 · 131 citations

, , +11