scientific article; zbMATH DE number 1833405

MaRDI QIDQ4780786zbMATH OpenFDO

Authors

Publication date 21 November 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2129/21290102

zbMATH Keywords

approximation algorithmroundingauctionswinner determination

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Microeconomic theory (price theory and economic markets) (91B24)

Recommendations

• Algorithm Theory - SWAT 2004
• Budget constrained auctions with heterogeneous items
• Budget-constrained auctions with heterogeneous items
• Simple combinatorial auctions with budget constraints
• Unconditional competitive auctions with copy and budget constraints

Cited in

(18)

• Algorithm Theory - SWAT 2004
• Valuated matroid-based algorithm for submodular welfare problem
• Approximating the optimal sequence of acquisitions and sales with a capped budget
• Improved Approximation Algorithms for Budgeted Allocations
• Approximation algorithms for a winner determination problem of single-item multi-unit auctions
• Approximation Algorithms for k-Duplicates Combinatorial Auctions with Subadditive Bidders
• Time bounds for iterative auctions: a unified approach by discrete convex analysis
• Energy Prosumers : Profiling the Energy Microgeneration Market In Lower Silesia, Poland
• Approximation algorithms for combinatorial auctions with complement-free bidders
• Auction/Belief Propagation Algorithms for Constrained Assignment Problem
• Unconditional competitive auctions with copy and budget constraints
• On the configuration LP for maximum budgeted allocation
• Distributed submodular maximization
• A speedy auction using approximated bidders' preferences
• Approximation Schemes for Multi-Budgeted Independence Systems
• scientific article; zbMATH DE number 2065154 (Why is no real title available?)
• Approximation algorithms for the max-buying problem with limited supply
• Computing and Combinatorics

This page was built for publication:

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