Prohlížení Diplomové práce - 18101 dle předmětu "graph algorithms,Hitting Set,iterative compression,parameterized complexity,d-Path Vertex Cover"

Zobrazují se záznamy 1-1 z 1

    • Podchycování cest v grafech 

      Autor: Červený Radovan; Vedoucí práce: Suchý Ondřej; Oponent práce: Valla Tomáš
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-06)
      Problém zvaný d-Path Vertex Cover, d-PVC spočívá v nalezení podmnožiny F vrcholů daného grafu G=(V,E) takové, že G \ F neobsahuje žádnou cestu na d vrcholech. Cesty, které chceme takto podchytit, nemusí být indukované. Je ...