1 citations · 1 across the 4 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2014★ 1 cited
Towards an Isomorphism Dichotomy for Hereditary Graph Classes
Pascal Schweitzer
In this paper we resolve the complexity of the isomorphism problem on all but finitely many of the graph classes characterized by two forbidden induced subgraphs. To this end we de…
cs.DM2014
Reduction Techniques for Graph Isomorphism in the Context of Width Parameters
Yota Otachi, Pascal Schweitzer
We study the parameterized complexity of the graph isomorphism problem when parameterized by width parameters related to tree decompositions. We apply the following technique to ob…