Závěrečná práce: Bc. Dávid Smolka: Clustered string representations of graphs
Diplomová práce
Clustered string representations of graphs
Anotace
V tejto práci zavádzame (k,m)-klastrované niťové grafy, v ktorých požadujeme, aby niťová reprezentácia bola pokrytá topologickými diskami tak, aby každá niť pretínala nanajvýš k diskov, každý v spojenom úseku, a aby každý disk pretínalo nanajvýš m nití. Vykonávame predbežný výskum tejto modifikovanej definície a rozprávame o tom, ako môžu byť niektoré triedy grafov reprezentované. Taktiež vzájomne …více
Abstract
In this thesis we introduce (k,m)-clustered string graphs, in which we require the string intersection representation to be covered by topological disks in such a way that each string intersects at most k disks, each one in a connected piece, and each disk is intersected by at most m strings. We conduct a preliminary study of this modified definition and discuss how some classes of graphs can be represented …více
Zadání práce
20. 5. 2026 10:12, prof. RNDr. Petr Hliněný, Ph.D., učo 168881
Konzultant
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Bezdrátová síť ZigBEE pro sběr fyzikálních dat
Mgr. Jozef Kostúr -
Správa heterogenních síťových prvků
Mgr. Tomáš Szaniszlo, učo 359894 -
Globální analýza
Mgr. Vlastimil Severa -
Počítačové sítě na základních školách
Mgr. Petr Zajíček -
Flow-based Brute-force Attack Detection in Large and High-speed Networks
doc. RNDr. Jan Vykopal, Ph.D., učo 98724 -
Využití deskriptivního modelování v data miningu
Mgr. Jan Klíma -
Formální návrh distribuované hašovací tabulky
Bc. Jakub Senko -
Interaktivní správa a odhalování parsovacích pravidel pro logovací data
Mgr. Tomáš Márton




