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