Colloque

Elimination d'arcs dans un graphe par programmation pseudo-booléenne

Pierre Robert

Membre a labase

Pierre Robert

Résumé du colloque

Recherche des ensembles d'arcs que l'on peut éliminer d'un graphe sans modifier les propriétés de connectivité du graphe. Après une étude théorique de nature combinatoire, on obtient les équations pseudo-booléennes que doivent satisfaire les ensembles d'arcs recherchés.

Contexte

Section :

Statistiques et science du calcul

Thème du colloque :

Statistiques et science du calcul

Responsables :

J.G. Debanne

Hôte : Université d’Ottawa

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Statistiques et science du calcul

L'électronique au service des mathématiques

Jean Lapierre

L'estimation de la densité spectrale d'une fonction aléatoire stationnaire du second ordre

N. Tuong

Saturation dans les grammaires d'états-finis

Guy De Chastellier

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Statistiques et science du calcul

Contribution d'un nouveau pédiculicide au problème grandissant des poux de tête

Pierre Robert

Nouveau modèle expérimental in vitro pour évaluer la coloration obtenue par la Dihydroxyacétone

Pierre Robert

Nouveau modèle expérimental in vitro pour évaluer la coloration obtenue par la Dihydroxyacétone

Pierre Robert