scientific article; zbMATH DE number 3400905

zbMath0254.05001MaRDI QIDQ5668808

John E. Hopcrofts, Robert Endre Tarjan

Publication date: 1972

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Graph theory (05Cxx) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items

On the time required to detect cycles and connectivity in graphs, \(A\,V^ 2\) algorithm for determining isomorphism of planar graphs, Subrecursive program schemata I P II. I: Undecidable equivalence problems. II: Decidable equivalence problems