Parcourir Faculté des arts et des sciences – Département d'informatique et de recherche opérationnelle par directeur·trice de recherche "Hahn, Gena"
Voici les éléments 1-13 de 13
-
Complexité des homomorphismes de graphes avec listes
(2012-09-04)Les problèmes de satisfaction de contraintes, qui consistent à attribuer des valeurs à des variables en respectant un ensemble de contraintes, constituent une large classe de problèmes naturels. Pour étudier la complexité de ces problèmes, il est commode ... -
Une étude des graphes jumeaux via l'auto-abritement
(2022-05-04)On étudie la conjecture des graphes jumeaux dénombrables, cas spécifique d’une conjecture de Thomassé, qui dit que le nombre de jumeaux d’un graphe dénombrable ( ses sous-graphes propres desquels il est aussi un sous-graphe propre) est soit nul, soit ... -
Le filtrage du protocole SMB
(2001)