Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees.

Kouichi Hirata, Yoshiyuki Yamamoto, Tetsuji Kuboyama

Browse the full CPM paper archive.