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.

Uloženo v:
Podrobná bibliografie
Vydáno v:Pour la science No 473
Hlavní autor: Bailly, Sean
Médium: Numéro de revue thématique
Vydáno: 2017.
Témata:
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

3rd Floor Main Library

Informace o exemplářích z: 3rd Floor Main Library
Signatura: A1234.567
Jednotka 1 Dostupné