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.

Saved in:
Bibliographic Details
Published in:Pour la science No 473
Main Author: Bailly, Sean
Format: Numéro de revue thématique
Published: 2017.
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!

3rd Floor Main Library

Holdings details from 3rd Floor Main Library
Call Number: A1234.567
Copy 1 Available