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

Enregistré dans:
Détails bibliographiques
Publié dans: Pour la science No 473
Auteur principal: Bailly, Sean.
Support: Article de revue
Publié: 2017.
Sujets:
Résumé: 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.
Lien: Dans: Pour la science
LEADER 00732nam a22001937a 4500
001 346848
008 170309c2017 xx |||| |||| 00| 0 ||| d
100 |a Bailly, Sean. 
245 1 3 |a L' isomorphisme des graphes, moins complexe qu'on ne pensait   |c Sean Bailly. 
260 |c 2017. 
300 |a p. 6-7. 
520 |a 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. 
600 |a Babai, Laszlo,  |d 19..-.... 
650 |a Théorie des graphes. 
650 |a Articles de périodiques 
773 0 |w 151121  |t Pour la science  |x 0153-4092  |g No 473 
993 |a Article de revue 
994 |a PS 
997 |0 346848