Subtree isomorphism is in random NC

Phillip B. Gibbons, Gary L. Miller, Richard M. Karp, Danny SorokerLecture Notes in Computer Science 2006 · DOI · OpenAlex

BibTeX
@inproceedings{gibbons2006subtree,
  author = {Phillip B. Gibbons and Gary L. Miller and Richard M. Karp and Danny Soroker},
  title = {{Subtree isomorphism is in random NC}},
  booktitle = {Lecture Notes in Computer Science},
  year = {2006},
  doi = {10.1007/bfb0040372},
}

Loading related content...

Figure