Bibliograph.
Daten | Gendle, Friedrich Konrad: Reduction of graph isomorphism to isomorphism and conjugacy of permutation subgroups.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 42 (2025).
27 Seiten, englisch.
|
|---|
| Kurzfassung | 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.
|
|---|
Volltext und
andere Links | Volltext
|
|---|
| Abteilung(en) | Universität Stuttgart, Institut für Formale Methoden der Informatik, Theoretische Informatik
|
|---|
| Betreuer | Weiß, Dr. Armin |
|---|
| Eingabedatum | 21. Oktober 2025 |
|---|