An additive PTAS exists for linear contracts with graph-based supermodular rewards and arbitrary agent costs.
In: Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2024 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Linear Contracts for Supermodular Functions Based on Graphs
An additive PTAS exists for linear contracts with graph-based supermodular rewards and arbitrary agent costs.