Now showing items 1-1 of 1

    • Problém nejkratší cesty s minimální excentricitou vzhledem ke strukturálním parametrům 

      Author: Martin Kučera; Supervisor: Suchý Ondřej; Opponent: Knop Dušan
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-25)
      Problém nejkratší cesty s minimální excentricitou spočívá v nalezení takové nejkratší cesty v daném grafu, jejíž excentricita je minimální. O problému je známo, že je NP-úplný a W[2]-těžký vzhledem k minimální excentricitě. ...