Partitioning of Weighted Graphs into k Connected Subgraphs – Mgr. Jozef Janovský
Mgr. Jozef Janovský
Bakalářská práce
Partitioning of Weighted Graphs into k Connected Subgraphs
Partitioning of Weighted Graphs into k Connected Subgraphs
Anotace:
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ýsledky. Na datech ze skutečních voleb ilustrujeme aplikaci dělícího algoritmu jako nástroje gerrymanderingu …víceAbstract:
We formulate and analyze the problem of partitioning a vertex-weighted graph into k connected subgraphs of almost uniform size so as to optimize a function defined over the set of possible partitions. The motivation is to study gerrymandering, redrawing electoral boundaries with aim to manipulate electoral results. An illustration of a partitioning algorithm as a gerrymandering tool on real-world electoral …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 3. 6. 2011
Identifikátor:
https://is.muni.cz/th/hnfgt/
Obhajoba závěrečné práce
- Obhajoba proběhla 28. 6. 2011
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakultaMasarykova univerzita
Přírodovědecká fakultaBakalářský studijní program / obor:
Aplikovaná matematika / Statistika a analýza dat
Práce na příbuzné téma
-
Teorie grafů ve venkovní výuce pro 1. stupeň ZŠ
Zdena Staňová -
Teorie grafů - Skóre grafu
Radim Krátký -
Teorie grafů na základních školách
Lucie SKOPALOVÁ -
Teorie grafů a její využití
Lucie Frömmelová -
Homologická teorie grafů
Martin Dzúrik -
Badatelsky pojatá teorie grafů na SŠ
David Moravec