Differences

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

--- teaching:2026summer:seqalgobioinfo [2026/04/16 14:24]
luca
+++ teaching:2026summer:seqalgobioinfo [2026/04/16 14:50] (current)
luca
@@ Line 1: / Line 1: @@
-| [[https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=659868809]] | Parmigiani | Summer 2026 | Wednesday 10:15-11:45 | U10-146 |
+| [[https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=659868809 | 392174]] | Parmigiani | Summer 2026 | Wednesday 10:15-11:45 | U10-146 |
 This course is held in English.\\
@@ Line 18: / Line 18: @@
 Possible concrete chapters/topics to be presented and discussed in the seminar include:
+==== 5. Network flows ====
+  * 5.1 Flows and their decompositions
+  * 5.2 Minimum-cost flows and circulations
+  * 5.3 Bipartite matching problems
+  * 5.4 Covering problems
+==== 7. Hidden Markov models ====
+  * 7.1 Definition and basic problems
+  * 7.2 The Viterbi algorithm
+  * 7.3 The forward and backward algorithms
+  * 7.4 Estimating HMM parameters
+==== 8. Classical indexes ====
+  * 8.1 k-mer index
+  * 8.2 Suffix array
+  * 8.3 Suffix tree
+  * 8.4 Applications of the suffix tree
 ==== 9. Burrows-Wheeler indexes ====
@@ Line 58: / Line 79: @@
     * 14.1.1 Minimum error correction
     * 14.1.2 Hardness
-  * 14.1.3 Dynamic programming
+  * 14.2 Haplotype matching and positional BWT
 ==== 15. Pangenomics ====

Genome Informatics