scientific article; zbMATH DE number 7559067
From MaRDI portal
Publication:5090397
DOI10.4230/LIPIcs.ITCS.2019.24MaRDI QIDQ5090397
Wei Chen, Hanrui Zhang, Shang-Hua Teng
Publication date: 18 July 2022
Full work available at URL: https://arxiv.org/abs/1805.04436
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
submodularitysubadditivityset functionswelfare maximizationsimple auctionscardinality constrained maximizationmeasure of complementarity
Related Items (2)
Improved prophet inequalities for combinatorial welfare maximization with (approximately) subadditive agents ⋮ Weakly Submodular Function Maximization Using Local Submodularity Ratio.
Cites Work
- Inapproximability results for combinatorial auctions with submodular utility functions
- Combinatorial auctions with decreasing marginal utilities
- Algorithmic mechanism design (extended abstract)
- An analysis of approximations for maximizing submodular set functions—I
- Best Algorithms for Approximating the Maximum of a Submodular Set Function
- Building a Good Team: Secretary Problems and the Supermodular Degree
- Network Essence: PageRank Completion and Centrality-Conforming Markov Chains
- Composable and efficient mechanisms
- The Core of an N Person Game
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication:
