Testing Forest-Isomorphism in the Adjacency List Model

Mitsuru Kusumoto, Yuichi Yoshida

We consider the problem of testing if two input forests are isomorphic or are far from being so. An algorithm is called an $\epsilon$-tester for forest-isomorphism if given an o…