The Complexity of Gerrymandering over Graphs: Paths and Trees.

Matthias Bentert Tomohiro Koana Rolf Niedermeier

Published in: WG (2021)

Keyphrases

decision trees
computational complexity
shortest path
worst case
website
bayesian networks
relational databases
decision problems
directed graph
graph matching
graph representation
graph theoretic
np hard
tree structure
space complexity
tree construction