Prohlížení Bakalářské práce - 18101 dle předmětu "kernelization"

Zobrazují se záznamy 1-2 z 2

    • Kernelizace problému maximálního řezu 

      Autor: František Koutenský; Vedoucí práce: Knop Dušan; Oponent práce: Č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 ...

    • Vyvažovací lemata v kernelizaci 

      Autor: Daria Objeleanscaia; Vedoucí práce: Knop Dušan; Oponent práce: Scholtzová Jiřina
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-21)
      Tato práce shrnuje známé výsledky problému Equitable Connected Partition a zavádí nový kernelizační algoritmus dokazující, že ECP připouští jádro o velikosti $2^{O(k^2)} \cdot n^{O(1)}$, když je parametrizováno krycí číslo ...