# Zkouška 22.12.2023 Mareš

<{ForumPost(poster="susenka", timestamp=2023-12-22 16:30:46)}>
1) Aho-Corasick (složitost, algoritmus, automat, konstrukce)  
2) Vybrání předsedy a tajemníka z každé množiny(nemusí být disjuktní) - řešení například přes bipartitní graf a toky v síti  
3) 3D-párování -> SAT
<{/ForumPost}>