Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-20 18:21:03.
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 cercetator polonez cu rezultate bune in stringology (si 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, in contextul cautarii pe web. |
| Finding an Optimal Tree Searching Strategy in Linear Time | Adrian Vladu •azotlichid | Arbori binari de cautare optimali in O(N) |
