Prohlížení Disertační práce - 18000 dle autora "Fiala Jiří"
-
Parametrizované algoritmy pro podchycování podgrafů
Autor: Radovan Červený; 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 ...