Improved Methods for Computing Distances between Unordered Trees Using Integer Programming

Eunpyeong Hong, Yasuaki Kobayashi, Akihiro Yamamoto

Kondo et al. (DS 2014) proposed methods for computing distances between unordered rooted trees by transforming an instance of the distance computing problem into an instance of the…