this dir | view | cards | source | dark top

Vyhledávání v textu

KMP

AC

RabinKarp

Toky v sítích

Ford-Fulkerson

Největší párování

Dinic

Goldberg

Algebraické algoritmy (aneb fakin efeftéčko)

Paralelní algoritmy

Geometrické algoritmy

Převody problémů

Rozhodovací problémy

Bipart. párování jako rozhodovací problém

Převody mezi problémy

NP-úplnost

klasické NP-úplné problémy