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...
Uloženo v:
Hlavní autor: | |
---|---|
Další autoři: | |
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/ |
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 |