This folder contains only exercises on Dictionary (Exact) Search.
Test Date | Exercise | Points | Topic | Status |
---|---|---|---|---|
29/10/18 | 1 | 5 + 3 | 2-level indexing | |
30/10/17 | 1 | 4 + 3 | k-gram Index | |
30/10/17 | 5 | 5 | 1-error Match | |
05/09/17 | 1 | 4 + 3 + 3 | k-gram Index | |
27/07/17 | 1 | 4 + 3 + 3 | k-gram Index | |
27/07/17 | 2 | 4 | Permuterm Index | |
29/06/17 | 1 | 4 + 3 + 3 | k-gram Index | |
02/09/16 | 3 | 4 | Cuckoo Hashing | |
27/06/16 | 2 | 3 + 3 + 3 | k-gram Index | |
01/02/16 | 3 | 5 + 3 | 1-error Match | |
11/01/16 | 3 | 2 + 4 | k-gram Index | |
10/09/15 | 5 | 3 + 2 + 3 | k-gram Index | |
09/02/15 | 1 | 3 + 3 + 3 | k-gram Index | |
16/01/15 | 4 | 3 + 2 | Cuckoo Hashing | |
09/06/14 | 4 | 4 | Cuckoo Hashing | |
08/01/14 | 4 | 4 + 3 | Permuterm Index | |
16/07/13 | Bonus | Lode | Cuckoo Hashing | |
01/02/12 | 5 | 4 + 3 + 3 | Compacted Trie | |
24/06/11 | 6 | 5 | Cuckoo Hashing |
Any kind of contribution is welcome! If you wish to add a missing solution, follow these instructions:
- Fork this repository;
- Create a .tex file containing:
- The text of the problem, preceded by the LaTeX macro
\exercise
; - The solution of the problem, preceded by the LaTeX macro
\solution
;
- The text of the problem, preceded by the LaTeX macro
- If you need a package, add it in the
IR-exercise.tex
file, using\usepackage{<package>}
; - Place the file in the specific folder for the subject of the exercise you have solved;
- Append your name in the
\author{<name>}
field in theIR-exercise.tex
file, preceded by\and
; - Submit a pull request!
Thank you for your contribution! 😊