Zkouška 22.12.2023 Mareš

susenka at 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