The complexity of gerrymandering over graphs: Paths and trees.

Matthias Bentert Tomohiro Koana Rolf Niedermeier

Published in: Discret. Appl. Math. (2023)

Keyphrases

decision trees
graph theory
labeled trees
tree structured data
complex structures
space complexity
directed graph
mobile robot
website
decision problems
tree structure
data sets
graph structure
computational cost
graph construction
computational complexity
tree edit distance
association graph