scientific article; zbMATH DE number 7651221

DOI10.4230/LIPIcs.ESA.2020.82MaRDI QIDQ5874555

Hanrui Zhang

Publication date: 7 February 2023

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

prophet inequalitiescombinatorial welfare maximization(Approximate) subadditivity

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions

Uses Software

• Sociodynamica

Cites Work

• Unnamed Item
• The communication requirements of efficient allocations and supporting prices
• Multi-parameter mechanism design and sequential posted pricing
• Polymatroid Prophet Inequalities
• Approximation algorithms for combinatorial auctions with complement-free bidders
• Semiamarts and finite values
• Combinatorial Prophet Inequalities
• Simple mechanisms for subadditive buyers via duality
• On Maximizing Welfare When Utility Functions Are Subadditive
• Combinatorial Auctions via Posted Prices
• A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
• Matroid prophet inequalities

This page was built for publication: