Zobrazeno 1 - 4
of 4
pro vyhledávání: '"configuration interdite"'
Autor:
Kanté, Mamadou Moustapha
Tous les problèmes définissables en logique du second ordre monadique peuvent être résolus en temps polynomial dans les classes de graphes qui ont une largeur de clique bornée. La largeur de clique est un paramètre de graphe défini de manière
Externí odkaz:
http://www.theses.fr/2008BOR13693/document
Autor:
Kanté, Mamadou Moustapha
Tous les problèmes définissables en \emph{logique monadique du second ordre } peuvent être résolus en temps polynomial dans les classes de graphes qui ont une \emph{largeur de clique} bornée. La largeur de clique est un paramètre de graphe déf
Externí odkaz:
http://tel.archives-ouvertes.fr/tel-00419301
http://tel.archives-ouvertes.fr/docs/00/41/93/01/PDF/KanteThesis2008E.pdf
http://tel.archives-ouvertes.fr/docs/00/41/93/01/PDF/KanteThesis2008E.pdf