Zusammenfassung
In diesem Kapitel wird die Komplexität des Problemes der Wahlkreiseinteilung, verwandter Probleme sowie der zugrundeliegenden Partitionsprobleme genauer analysiert. Zuvor wurde in Kapitel 5 im Rahmen der Vorstellung der Arbeit von Yamada [73] gezeigt, dass das Problem der Wahlkreiseinteilung – als Mini-Max Spanning Forest Problem formuliert – NP-schwer ist.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Goderbauer, S. (2016). Komplexitätsanalysen zum Problem der Wahlkreiseinteilung. In: Mathematische Optimierung der Wahlkreiseinteilung für die Deutsche Bundestagswahl. BestMasters. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-15049-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-658-15049-5_6
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-15048-8
Online ISBN: 978-3-658-15049-5
eBook Packages: Life Science and Basic Disciplines (German Language)