Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
Heuristics for Length Bounded Cuts
Madaj, Pavel ; Kolman, Petr (vedoucí práce) ; Koutecký, Martin (oponent)
Táto práca sa zaoberá problémom nájdenia minimálneho dľžkovo obmedzeného rezu v grafe. Najprv poskytneme stručný prehľad problému a jeho aplikácií. Potom zhrnieme známe teoretické výsledky a aproximačné algoritmy. Skúmame existujúce formulácie li- neárnych programov pre tento problém a navrhujeme novú. Stručná diskusia o potenciál- nych ťažkých príkladoch, ktoré sú využité na testovanie našich formulácií, je tiež zahrnutá. Zameriavame sa na správanie našej navrhovanej rodiny lineárnych programov a porovná- vame ju s existujúcou prirodzenou formuláciou. Taktiež porovnávame výkonnosť rôznych heuristík a aproximačných algoritmov v praxi skúmaním ich správania sa na veľkej sade malých instancií. 1
Vertex-transitive Supergraphs
Madaj, Pavel ; Tancer, Martin (vedoucí práce) ; Hušek, Radek (oponent)
V tejto práci skúmame spôsoby ako rozšírit' grafy na nadgrafy, ktoré sú vrcholovo tranzitívne. Predstavíme systém šablón pre konštrukciu týchto nadgrafov. Tento systém využujeme na konštrukciu vrcholovo tranzitívnych nadgrafov exponenciálnej vel'kosti pre všeobecné grafy a nadgrafov kvadratickej vel'kosti pre bipartitné grafy. Pre všeobecné grafy dokážeme kvadratickú dolnú medz. Načrtneme aj prístup, ktorý by mohol viest' k preklenutiu medzery v časovej zložitosti medzi problémom grafového izomorfizmu a problémom rozpoznávania vrcholovo tranzitívnych grafov. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.