3 votes

FPT algorithm for Partial k-tree Isomorphism

In the meantime, it was shown that Graph Isomorphism is FPT with respect to the treewidth of the graphs. Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk, and Saket Saurabh: Fixed-Parameter ...
Christian Komusiewicz's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible