Prohlížení Disertační práce - 18000 dle předmětu "algoritmy založené na větvení"
Zobrazují se záznamy 1-1 z 1
-
Parametrizované algoritmy pro podchycování podgrafů
; Vedoucí práce: Suchý Ondřej; Oponent práce: Fiala Jiří
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-09-27)V této dizertační práci se zabýváme rodinou problémů pokrývání podgrafů. Soustředíme se zejména na problém F-Subgraph Vertex Deletion (F-SVD), kde F je konečná množina souvislých grafů. V tomto problému je nám na vstup dán ...