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

Kouichi Hirata, Yoshiyuki Yamamoto, Tetsuji Kuboyama. Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees. In Raffaele Giancarlo, Giovanni Manzini, editors, Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings. Volume 6661 of Lecture Notes in Computer Science, pages 402-415, Springer, 2011. [doi]

Authors

Kouichi Hirata

This author has not been identified. Look up 'Kouichi Hirata' in Google

Yoshiyuki Yamamoto

This author has not been identified. Look up 'Yoshiyuki Yamamoto' in Google

Tetsuji Kuboyama

This author has not been identified. Look up 'Tetsuji Kuboyama' in Google