A Refined Complexity Analysis of Fair Districting over Graphs.

Niclas Boehmer Tomohiro Koana Rolf Niedermeier

Published in: CoRR (2021)

Keyphrases

complexity analysis
theoretical analysis
lower bound
computational complexity
directed graph
graph structure
graph theoretic
bayesian networks
neural network
data mining
knowledge base
graph theory
random graphs
graph construction