Logique sur les graphes et protocoles de diffusion - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2003

Logique sur les graphes et protocoles de diffusion

Abstract

Le but de ce stage est d'apporter une généralisation de cet algorithme des arbres vers les graphes de tree-width borné. Nous avons essayé de généraliser le problème dans le cas des graphes à treewidth borné et des pathwidth pour pouvoir utiliser le théorème de Courcelles (voir Parametrized Complexity).
Fichier principal
Vignette du fichier
A03-R-320.pdf (237.44 Ko) Télécharger le fichier

Dates and versions

inria-00099499 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00099499 , version 1

Cite

Damien Regnault. Logique sur les graphes et protocoles de diffusion. [Stage] A03-R-320 || regnault03a, 2003, 17 p. ⟨inria-00099499⟩
53 View
51 Download

Share

Gmail Facebook Twitter LinkedIn More