Concepedia

Efficient algorithms for finding depth-first and breadth-first search trees in permutation graphs

Chongkye Rhee, Yan Liang, Sudarshan Dhall, S. Lakshmivarahan

Information Processing Letters · 1994 · 26 citations · 3 references

DOI

Concepts

References

3

Depth-First Search and Linear Graph Algorithms

Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations

, , +16

Algorithmic graph theory and perfect graphs

M.J. Rijckaert · Journal of Computational and Applied Mathematics · 1980 · 1.2K citations

, , +12

Preserving order in a forest in less than logarithmic time and linear space

P. van Emde Boas · Information Processing Letters · 1977 · 424 citations

, , +1