Complexity and Tractability Islands for Combinatorial Auctions on Discrete Intervals with Gaps

DOI10.3233/978-1-61499-672-9-802zbMath1396.91236OpenAlexW2574239296MaRDI QIDQ4576213

Britta Dorn, Ulle Endriss, Dominikus Krüger, Janosch Döcker

Publication date: 12 July 2018

Full work available at URL: http://dx.doi.org/10.3233/978-1-61499-672-9-802

zbMATH Keywords

computational complexityallocationcombinatorial auctionstractability islands

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Applications of graph theory (05C90) Auctions, bargaining, bidding and selling, and other market models (91B26) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

This page was built for publication: Complexity and Tractability Islands for Combinatorial Auctions on Discrete Intervals with Gaps