Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
teaching:2024summer:sa3 [2024/04/25 17:51]
arempel
teaching:2024summer:sa3 [2024/05/01 17:08] (current)
jstoye [Topics]
Line 22: Line 22:
 | 11.04.2024 | Basics | {{teaching:​2024summer:​sa3:​exercises01Basics.pdf | Exercises 1}} | | 11.04.2024 | Basics | {{teaching:​2024summer:​sa3:​exercises01Basics.pdf | Exercises 1}} |
 | 18.04.2024 | String matching | {{teaching:​2024summer:​sa3:​exercises02StringMatching.pdf | Exercises 2}} | | 18.04.2024 | String matching | {{teaching:​2024summer:​sa3:​exercises02StringMatching.pdf | Exercises 2}} |
-| 25.04.2024 | Exact k-mer search | {{teaching:​2024summer:​sa3:​exercises03kmers.pdf | Exercises 3}} | +| 25.04.2024 | Exact //k//-mer search ​(LR) | {{teaching:​2024summer:​sa3:​exercises03kmers.pdf | Exercises 3}} | 
-| 02.05.2024 | Suffix tree construction in linear time | |+| 02.05.2024 | Suffix tree construction in linear time | {{teaching:​2024summer:​sa3:​exercises04SuffixTreeConstruction.pdf | Exercises 4}} |
 | 09.05.2024 | (Ascension Day) | -- | | 09.05.2024 | (Ascension Day) | -- |
-| 16.05.2024 | Suffix array construction in liner time | |+| 16.05.2024 | Suffix array construction in liner time (LB) | |
 | 23.05.2024 | BWT applications | | | 23.05.2024 | BWT applications | |
 | 30.05.2024 | (Corpus Christi) | -- | | 30.05.2024 | (Corpus Christi) | -- |
Line 33: Line 33:
 | 27.06.2024 | How many squares can/must a string contain? | | | 27.06.2024 | How many squares can/must a string contain? | |
 | 04.07.2024 | Finding and representing all tandem repeats in a string | | | 04.07.2024 | Finding and representing all tandem repeats in a string | |
-| 11.07.2024 | ??? (L) | | +| 11.07.2024 | ??? (LR) | | 
-| 18.07.2024 | ??? (L) | |+| 18.07.2024 | ??? (LR) | |