Partitioning of Weighted Graphs into k Connected Subgraphs

Formulujeme a analyzujeme problém dělení vrcholově váženého grafu do k souvislých podgrafů přibližně stejné váhy za současné optimalizace funkce definované na množině možných dělení. Motivací je studium gerrymanderingu, tedy překleslování hranic volebních obvodů s cílem manipulace s volebními výsled...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autor: Janovský, Jozef (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: 2011
Témata:
On-line přístup:http://is.muni.cz/th/273898/prif_b/
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é
Prezenční SKLAD
Přírodovědecká fakulta ÚK sklad - M K-12247 3145352039