Improved Hardness of Maximum Common Subgraph Problems on Labeled Graphs of Bounded Treewidth and Bounded Degree

Tatsuya Akutsu, Avraham A. Melkman, Takeyuki Tamura. Improved Hardness of Maximum Common Subgraph Problems on Labeled Graphs of Bounded Treewidth and Bounded Degree. Int. J. Found. Comput. Sci., 31(2):253-273, 2020. [doi]

Authors

Tatsuya Akutsu

This author has not been identified. Look up 'Tatsuya Akutsu' in Google

Avraham A. Melkman

This author has not been identified. Look up 'Avraham A. Melkman' in Google

Takeyuki Tamura

This author has not been identified. Look up 'Takeyuki Tamura' in Google