Advertisement

Komplexitätsanalysen zum Problem der Wahlkreiseinteilung

  • Sebastian Goderbauer
Chapter
Part of the BestMasters book series (BEST)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Fachmedien Wiesbaden 2016

Authors and Affiliations

  1. 1.Lehrstuhl II für MathematikRWTH Aachen UniversityAachenDeutschland

Personalised recommendations