Nu aveti permisiuni pentru a descarca fisierul grader_test19.in
Diferente pentru cool-papers intre reviziile #14 si #15
Nu exista diferente intre titluri.
Diferente intre continut:
| 'Cuckoo hashing':http://cs.nyu.edu/courses/fall05/G22.3520-001/cuckoo-jour.pdf | ==user(user="Cosmin" type="tiny")== | ? | | 'An O(ND) Difference Algorithm and Its Variations':http://www.xmailserver.org/diff2.pdf | ==user(user="Cosmin" type="tiny")== | 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':http://www.cs.princeton.edu/theory/complexity/book.pdf | ==user(user="azotlichid" type="tiny")== | 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':http://www.ics.uci.edu/~eppstein/261/BenFar-LCA-00.pdf | ==user(user="mpatrascu" type="tiny")== | Era un classic pe Lista lui Francu | | 'Simple Linear Work Suffix Array Construction':http://www.cs.helsinki.fi/juha.karkkainen/publications/icalp03.pdf | ==user(user="mpatrascu" type="tiny")== | Un algoritm de construit suffix trees/array absolut superb. | | 'Dynamic Transitive Closure via Dynamic Matrix Inverse':http://www.mimuw.edu.pl/~sank/pub/sankowski_focs04.ps | ==user(user="mpatrascu" type="tiny")== | Ca sa ne convingem ca n-am invatat algebra de clasa 11 degeaba. |