Problem z izomorfizmem grafów


17

Robię przegląd literatury na temat problemu izomorfizmu grafów. Większość artykułów, które czytam, są napisane przez EM Luksa i Laszlo Babai. W tych pracach wykorzystano znajomość teorii grup i teorii złożoności na wysokim poziomie. Ponieważ jestem nowy w tej dziedzinie, wiele rzeczy nie jest dla mnie oczywistych.

Czy ktoś może mi zasugerować sposób uczenia się pomysłów i technik przedstawionych w tych artykułach, abym mógł wymyślić inne pomysły.

Dziękuję bardzo


Zobacz także podobne pytanie cstheory.stackexchange.com/q/12369
András Salamon

Odpowiedzi:


19

Bardzo polecam tezę Paolo Codenottiego dotyczącą aspektów teoretycznych dla grupy oraz książkę The Graph Isomorphism Problem: Its Structural Complexity autorstwa Johannesa Köblera, Uwe Schöninga i Jacobo Torána dla aspektów złożoności.


Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.