Graph Isomorphism Problem


17

Ich mache eine Literaturübersicht über das Graph-Isomorphismus-Problem. Die meisten Artikel, die ich lese, sind von EM Luks und Laszlo Babai geschrieben. Diese Arbeiten basieren auf den Kenntnissen der Gruppentheorie und der Komplexitätstheorie. Da ich auf diesem Gebiet neu bin, sind mir viele Dinge nicht klar.

Kann mir jemand einen Weg vorschlagen, um Ideen und Techniken zu lernen, die in diesen Papieren vorgestellt werden, damit ich mit einigen anderen Ideen aufwarten kann.

Ich danke dir sehr


Antworten:


19

Ich kann Paolo Codenottis These für die gruppentheoretischen Aspekte und das Buch The Graph Isomorphism Problem: Its Structural Complexity von Johannes Köbler, Uwe Schöning und Jacobo Torán für die Komplexitätsaspekte wärmstens empfehlen.


Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.