Structuration des graphes et logique
Résumé
On présente les grammaires de graphes, les décompositions arborescentes, leurs applications à la construction d'algorithmes polynomiaux, la logique du second-ordre monadique et les mineurs de graphes
On présente les grammaires de graphes, les décompositions arborescentes, leurs applications à la construction d'algorithmes polynomiaux, la logique du second-ordre monadique et les mineurs de graphes
Connectez-vous pour contacter le contributeur
https://hal.science/hal-00560955
Soumis le : lundi 31 janvier 2011-12:43:18
Dernière modification le : lundi 26 mai 2025-14:36:02