| Bibliography | Gendle, Friedrich Konrad: Reduction of graph isomorphism to isomorphism and conjugacy of permutation subgroups.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 42 (2025).
27 pages, english.
|
|---|
| Abstract | This paper provides polynomial time reductions from Graph Isomorphism to isomorphism and conjugacy of two permutation subgroups, in both cases input as a set of generating elements. It also covers a reduction from conjugacy to isomorphism for the case where the conjugating permutation may be from the whole symmetric group.
|
|---|
Full text and
other links | Volltext
|
|---|
| Department(s) | University of Stuttgart, Institute of Formal Methods in Computer Science, Theoretical Computer Science
|
|---|
| Superviser(s) | Weiß, Dr. Armin |
|---|
| Entry date | October 21, 2025 |
|---|