Browsing České vysoké učení technické v Praze by Subject "FPT algoritmy"
Now showing items 1-1 of 1
-
Kernelizace problému maximálního řezu
; Supervisor: Knop Dušan; Opponent: Červený Radovan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-20)Tato práce shrnuje dosavadní výzkum problému Max Cut a představuje nový kernelizační algoritmus pro Simple Max Cut problém parametrizovaný velikostí minimálního vrcholového pokrytí vstupního grafu G omezující velikost jádra ...