Cool research papers

O lista cu paperuri misto - cele avansate au stelute ('*') in fata in functie de cat de avansate sunt. Cine adauga un paper ar trebui sa zica pe scurt de ce merita citit.

Paper	Cine l-a pus	De ce merita citit
Text Algorithms W. Rytter	Cosmin Negruseri •Cosmin	Carte cu o gramada de algoritmi pe stringuri, scrisa de un antrenor al lotului polonez.
Suffix arrays: A new method for on-line string searches	Cosmin Negruseri •Cosmin	?
Cuckoo hashing	Cosmin Negruseri •Cosmin	?
An O(ND) Difference Algorithm and Its Variations	Cosmin Negruseri •Cosmin	Distanta de editare in O(n) memorie (cum am dat eu la GInfo), in O(d*n) timp unde d este distanta de editare finala (cum a dat Mars la ONI).