Fair redistricting is hard

Theor. Comput. Sci., Volume abs/1808.08905, 2019.

Cited by: 6|Bibtex|Views5|Links
EI

Abstract:

Gerrymandering is a long-standing issue within the U.S. political system, and it has received scrutiny recently by the U.S. Supreme Court. In this note, we prove that deciding whether there exists a redistricting among maps is NP-hard. To make this precise, we use simplified notions of legal and fair that account for desirable traits su...More

Code:

Data:

Your rating :
0

 

Tags
Comments