| 'An Efficient Context-Free Parsing Agorithm':http://www.cs.cmu.edu/afs/cs.cmu.edu/project/cmt-55/lti/Courses/711/Class-notes/p94-earley.pdf | ==user(user="flmanea" type="tiny")== | O lucrare de inceput in teoria limbajelor formale, interesanta mai ales din punct de vedere istoric. Algoritmul prezentat este un punct de plecare in multi algoritmi de parsing folositi si acum. Autorul, Jay Earley, a scris doar vreo 10 lucrari de CS, si acum e psiholog, dar aceasta e considerata drept una dintre lucrarile de mare importanta in informatica teoretica a secolului trecut.|
| 'Left-leaning Red-Black trees':http://www.cs.princeton.edu/%7Ers/talks/LLRB/RedBlack.pdf | ==user(user="rgrig" type="tiny")== | Implementare mai simpla pentru arbori Rosu-Negru. Merita citita si discutia de la pagina 'asta':http://geomblog.blogspot.com/2008/02/notes-from-dagstuhl-i-red-black-trees.html (later edit, flmanea) |
| 'Treaps':http://www.win.tue.nl/~speckman/CourseMat/04-treaps.pdf | ==user(user="cosmin" type="tiny")== | Treapurile sunt arbori echilibrati foarte simplu de implementat. Mult mai curati si ceva mai eficienti decat arbori Rosu Negru sau arborii AVL. Fara atatea cazuri la care sa fii atent. Nu se predau la scoala pentru ca demonstratia ca in medie operatiile iau O(log n) timp este mai dificila, dar in concursurile de programare sunt ideali. Ar trebui sa ii puteti implementa in 15 minute dupa ce ii intelegeti, fara a toci bucati de cod pe de rost. |

| 'Natural Proofs':http://www.cs.umd.edu/~gasarch/BLOGPAPERS/natural.pdf | ==user(user="flmanea" type="tiny")== | 'Premiul Godel':http://sigact.acm.org/prizes/godel/ in '2007':http://sigact.acm.org/prizes/godel/2007.html.  |