Login / Signup

A Note on the Hardness of Tree Isomorphism.

Birgit JennerPierre McKenzieJacobo Torán
Published in: Computational Complexity Conference (1998)
Keyphrases
  • graph structure
  • tree structure
  • computational complexity
  • information systems
  • data structure
  • phase transition
  • graph theory
  • similarity measure
  • np hard
  • np complete
  • index structure
  • quadtree