Algorithms for gerrymandering over graphs
type: Item
instance of: scholarly article
title: Algorithms for gerrymandering over graphs
zbMATH Open document ID: 1497.68382
author: Takehiro Ito
author: Naoyuki Kamiyama
author: Yusuke Kobayashi
author: Yoshio Okamoto
published in: Theoretical Computer Science
publication date: 2021-05-10T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 91A68
Mathematics Subject Classification ID: 91B14
zbMATH DE Number: 7346933
zbMATH Keywords: gerrymandering
zbMATH Keywords: computational social choice
zbMATH Keywords: graph algorithms
MaRDI profile type: Publication
full work available at URL: j.tcs.2021.03.037
OpenAlex ID: W3144552872
cites work: Bicolored graph partitioning, or: gerrymandering at its worst
cites work: The computational difficulty of manipulating an election
cites work: How hard is it to control an election?
cites work: Parameterized complexity of candidate control in elections and related digraph problems
cites work: A tabu search heuristic and adaptive memory procedure for political districting
cites work: On the complexity of partitioning graphs into connected subgraphs
cites work: Control complexity in Bucklin and fallback voting: a theoretical analysis
cites work: More Natural Models of Electoral Control by Partition
cites work: Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
cites work: Control and Bribery in Voting
cites work: Optimal partisan districting on planar geographies
cites work: Q4198056
cites work: Anyone but him: the complexity of precluding an alternative
cites work: Parameterized computational complexity of control problems in voting systems
cites work: An optimization based heuristic for political districting
cites work: Optimal redistricting under geographical constraints: why ``pack and crack'' does not work
cites work: Network-Based Vertex Dissolution
DOI: 10.1016/J.TCS.2021.03.037
description: scientific article; zbMATH DE number 7346933