Tree Pattern Matching : the colloquium
Voici quelques transparents que j'avais faits à l'occasion de mon examen fin al d'anglais: présentation d'un article scientifique. Ils expliquent l'algorithme décrit dans Tree Pattern Matching and Subset Matching in Deterministic O(n log^3 n).
Slides
tex,
ps,
pdf,
html,
ps (4 par pages)
sources eps
Bibliography
R.Cole, R.Hariharan, P.Indyk.
Tree Pattern Matching and Subset Matching in
Deterministic O(n log^3 n)
Sources Diverses
sources algorithmiques diverses
Résultats vus en TD de graphes
ps,
pdf