The balloon popping problem revisited: lower and upper bounds

DOI10.1007/S00224-011-9314-YMaRDI QIDQ647488zbMATH OpenOpenAlexFDO

Authors Hyunwoo Jung, Kyung-Yong Chwa

Publication date 23 November 2011

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-011-9314-y

zbMATH Keywords

lower boundupper boundauctionballot theorem

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• The balloon popping problem revisited: lower and upper bounds
• New bounds for the balloon popping problem
• New bounds for the balloon popping problem
• Near-optimal online auctions
• Optimal competitive auctions

Cites work

• scientific article; zbMATH DE number 3712896 (Why is no real title available?)
• scientific article; zbMATH DE number 2119761 (Why is no real title available?)
• 75.9 Euler’s Constant
• A problem of arrangements
• AdWords and generalized online matching
• Algorithm Theory - SWAT 2004
• Near-optimal online auctions
• On maximizing welfare when utility functions are subadditive
• On profit-maximizing envy-free pricing
• Optimal Auction Design
• Revenue maximization when bidders have budgets
• Truthful randomized mechanisms for combinatorial auctions
• Two Randomized Mechanisms for Combinatorial Auctions

Cited in

(3)

• New bounds for the balloon popping problem
• New bounds for the balloon popping problem
• The balloon popping problem revisited: lower and upper bounds

This page was built for publication: The balloon popping problem revisited: lower and upper bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647488)