Grafik Masalah Isomorfisme


17

Saya sedang melakukan beberapa tinjauan literatur tentang masalah Graph isomorphism. Sebagian besar makalah yang saya baca ditulis oleh EM Luks dan Laszlo Babai. Makalah ini menggunakan pengetahuan tingkat tinggi teori grup dan teori kompleksitas. Karena saya baru di bidang ini, banyak hal yang tidak jelas bagi saya.

Dapatkah seseorang menyarankan saya cara untuk mempelajari ide dan teknik yang disajikan dalam makalah ini sehingga saya dapat menemukan beberapa ide lain.

Terima kasih banyak


Lihat juga pertanyaan terkait cstheory.stackexchange.com/q/12369
András Salamon

Jawaban:


19

Saya sangat merekomendasikan tesis Paolo Codenotti untuk aspek teori-kelompok, dan buku The Graph Isomorphism Problem: Its Structural Complexity oleh Johannes Köbler, Uwe Schöning, dan Jacobo Torán untuk aspek kompleksitas.


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.