The Complexity of Computing Maximin Share Allocations on Graphs.

Gianluigi Greco Francesco Scarcello

Published in: AAAI (2020)

Keyphrases

graph theory
resource allocation
graph theoretic
worst case
upper bound
graph matching
weighted graph
space complexity
graph representation
scoring rules