1 citations · 1 across the 4 of their papers we have counts for
4 papers
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…
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…
On quasioutomorphism groups of free groups and their transitivity properties
Tobias Hartnick, Pascal Schweitzer
We introduce a notion of quasimorphism between two arbitrary groups, generalizing the classical notion of Ulam. We then define and study the category of homogeneous quasigroups, wh…
On Zero Divisors with Small Support in Group Rings of Torsion-Free Groups
Pascal Schweitzer
Kaplanski's Zero Divisor Conjecture envisions that for a torsion-free group G and an integral domain R, the group ring R[G] does not contain non-trivial zero divisors. We define th…