Grafik İzomorfizmi Sorunu


17

Graph izomorfizmi problemi üzerine literatür taraması yapıyorum. Okuduğum makalelerin çoğu EM Luks ve Laszlo Babai tarafından yazılıyor. Bu makaleler, grup teorisi ve karmaşıklık teorisi hakkında üst düzey bilgileri kullanır. Bu alanda yeni olduğum için birçok şey benim için net değil.

Bazıları bana bu makalelerde sunulan fikirleri ve teknikleri öğrenmenin bir yolunu önerebilir mi, böylece başka fikirler bulabilirim.

Çok teşekkür ederim


Yanıtlar:


19

Paolo Codenotti'nin grup teorik yönleri için tezini ve karmaşıklık yönleri için Johannes Köbler, Uwe Schöning ve Jacobo Torán'ın Grafik İzomorfizmi Sorunu: Yapısal Karmaşıklığı kitabını şiddetle tavsiye ediyorum .


Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.