Zkouška 20.1.2022 - Mareš

10:00

1. Třídící sítě

2. Periodicita řetězce

3. Nejmenší vrcholové pokrytí v bi. G

14:00

1. KMP

2. Hradlová síť pro $log_2x$ (optimální čas O(logn), prostor O(n))

3. Goldberg pro c = 1 - dokázat že je stejně rychlý jako FF a Dinic pro c = 1