# Zkouška 20.1.2022 - Mareš

<{ForumPost(poster="matejvol", timestamp=2022-01-21 00:55:02)}>
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
<{/ForumPost}>