Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-20 09:57:24.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
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 dont cares | Florin Manea •flmanea | Cateva probleme interesante pe siruri cu wild-carduri |
Dynamic dictionary matching and compressed suffix trees | Florin Manea •flmanea | Din nou algoritmi pe siruri. |
Rank Aggregation Methods for the Web | Florin Manea •flmanea | Un articol interesant despre clasamente si combinarea lor. |