Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-02-20 09:38:48.
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 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 |
