Fair redistricting is hard
Theor. Comput. Sci., Volume abs/1808.08905, 2019.
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
Full Text (Upload PDF)
PPT (Upload PPT)