Subtree isomorphism is in random NC.

Phillip B. Gibbons Richard M. Karp Gary L. Miller Danny Soroker

Published in: Discret. Appl. Math. (1990)

Keyphrases

partial order
real world
image processing
data structure
computational complexity
randomly generated