The Complexity of Gerrymandering Over Graphs: Paths and Trees.

Matthias Bentert Tomohiro Koana Rolf Niedermeier

Published in: CoRR (2021)

Keyphrases

shortest path
graph matching
decision trees
worst case
learning algorithm
social networks
computational complexity
graph representation
graph theoretic
graph data
graph clustering
attributed graphs
labeled trees