[MPRI 2012] Algorithmes randomisés (4A)

dailymotion.com

MPRI 1.24 - Algorithmes Randomisés (Nicolas Schabanel, CNRS - Université Paris Diderot)[ Cours n°4 Partie A/C ]Cours n°4: Mardi 20 Nov. 2012 - 16:30-19:301) Fingerprint: identity testing2) Polynomial identity testing3) Pattern matchingSéance d'exercices n°41) Traffic monitoring2) A constant-time approximation scheme (CTAS) for maximal matching size in constant degree graphs

[MPRI 2012] Algorithmes randomisés (4A) motionmaker