L' isomorphisme des graphes, moins complexe qu'on ne pensait

Comment s'assurer que deux graphes d'aspect différent sont en fait les mêmes ? Ce problème était réputé très difficile sur le plan informatique, mais un algorithme a démenti cette idée.

محفوظ في:
التفاصيل البيبلوغرافية
الحاوية / القاعدة:Pour la science No 473
المؤلف الرئيسي: Bailly, Sean
التنسيق: Numéro de revue thématique
منشور في: 2017.
الموضوعات:

BU Sciences

  الموقع رقم الاستدعاء الحالة
النسخة n° 473 (2017) Dispo. du n° : voir "Lien"