Algorithmic Meta-theorems for Restricted Classes of Graphs /

Algoritmické meta-věty jsou matematická tvrzení typu „Pro všechny problémy vyjádřitelné v dané logice existuje efektivní algoritmus na dané třídě grafů“. Jsou důležitým nástrojem na dokazování existence rychlých algoritmů pro těžké problémy na omezených třídách grafů. V této práci podáváme přehled z...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autor: Gajarský, Jakub (Autor práce)
Další autoři: Hliněný, Petr, 1971- (Vedoucí práce)
Typ dokumentu: VŠ práce nebo rukopis
Jazyk:Angličtina
Vydáno: 2016
Témata:
On-line přístup:http://is.muni.cz/th/172462/fi_d/
Obálka
Pro rezervaci/výpůjčku fyzického dokumentu se přihlaste.
Popis Stav Knihovna Sbírka Signatura Poznámky Čárový kód
Dostupné
Týdenní
Fakulta informatiky Diz. práce 2016 42005D2672