Parameterized Complexity of Envy-Free Resource Allocation in Social Networks.
Eduard EibenRobert GanianThekla HammSebastian OrdyniakPublished in: AAAI (2020)
Keyphrases
- resource allocation
- envy free
- parameterized complexity
- social networks
- fixed parameter tractable
- resource allocation problems
- global constraints
- social welfare
- optimal resource allocation
- game theory
- complex networks
- combinatorial auctions
- symmetry breaking
- np complete
- evolutionary algorithm
- genetic algorithm
- computational problems
- np hard