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).
Computational Complexity: A Modern Approach	Adrian Vladu •azotlichid	Calculabilitate, clase de complexitate, algoritmi de aproximare si aplicatii. Scrisa de doi profi de la Princeton si oferita gratuit pe net.
The LCA Problem Revisited	Mihai Patrascu •mpatrascu	Era un classic pe Lista lui Francu
Simple Linear Work Suffix Array Construction	Mihai Patrascu •mpatrascu	Un algoritm de construit suffix trees/array absolut superb.
Dynamic Transitive Closure via Dynamic Matrix Inverse	Mihai Patrascu •mpatrascu	Ca sa ne convingem ca n-am invatat algebra de clasa 11 degeaba.
Level ancestor	Cosmin Negruseri •Cosmin	?
Minimal diameter spanning tree	Cosmin Negruseri •Cosmin	?
Smallest polygon containing k points	Cosmin Negruseri •Cosmin	?
Fenwick trees	?	?
'Dictionary matching and indexing with errors and don't cares':http://www.cs.nyu.edu/cs/faculty/cole/papers/CGL04.ps	==user(user="flmanea" type="tiny")	Cateva probleme interesante pe siruri cu wild-carduri