FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569146567> ?p ?o ?g. }

• W1569146567 endingPage "38" @default.
• W1569146567 startingPage "26" @default.
• W1569146567 abstract "In a combinatorial auction k different items are sold to n bidders, where the objective of the seller is to maximize the revenue. The main difficulty to find an optimal allocation is due to the fact that the valuation function of each bidder for bundles of items is not necessarily an additive function over the items. An auction with budget constraints is a common special case where bidders generally have additive valuations, yet they have a limit on their maximal valuation. Auctions with budget constraints were analyzed by Lehmann, Lehmann and Nisan [11], as part of a wider class of auctions, where they have shown that maximizing the revenue is NP-hard, and presented a greedy 2-approximation algorithm. In this paper we present exact and approximate algorithms for auctions with budget constraints. We present a randomized algorithm with an approximation ratio of $frac{e}{e-1}cong$ 1.582, which can be derandomized. We analyze the special case where all bidders have the same budget constraint, and show an algorithm whose approximation ratio is between 1.3837 and 1.3951. We also present an FPTAS for the case of a constant number of bidders." @default.
• W1569146567 created "2016-06-24" @default.
• W1569146567 creator A5014637159 @default.
• W1569146567 creator A5057283759 @default.
• W1569146567 date "2004-01-01" @default.
• W1569146567 modified "2023-10-10" @default.
• W1569146567 title "Auctions with Budget Constraints" @default.
• W1569146567 cites W1992734168 @default.
• W1569146567 cites W2004045061 @default.
• W1569146567 cites W2047031390 @default.
• W1569146567 cites W2082691840 @default.
• W1569146567 cites W2087770658 @default.
• W1569146567 cites W2090011266 @default.
• W1569146567 cites W2102201348 @default.
• W1569146567 cites W2162034888 @default.
• W1569146567 cites W2163675995 @default.
• W1569146567 cites W2401610261 @default.
• W1569146567 doi "https://doi.org/10.1007/978-3-540-27810-8_4" @default.
• W1569146567 hasPublicationYear "2004" @default.
• W1569146567 type Work @default.
• W1569146567 sameAs 1569146567 @default.
• W1569146567 citedByCount "70" @default.
• W1569146567 countsByYear W15691465672013 @default.
• W1569146567 countsByYear W15691465672014 @default.
• W1569146567 countsByYear W15691465672015 @default.
• W1569146567 countsByYear W15691465672016 @default.
• W1569146567 countsByYear W15691465672017 @default.
• W1569146567 countsByYear W15691465672018 @default.
• W1569146567 countsByYear W15691465672019 @default.
• W1569146567 countsByYear W15691465672020 @default.
• W1569146567 countsByYear W15691465672021 @default.
• W1569146567 countsByYear W15691465672022 @default.
• W1569146567 crossrefType "book-chapter" @default.
• W1569146567 hasAuthorship W1569146567A5014637159 @default.
• W1569146567 hasAuthorship W1569146567A5057283759 @default.
• W1569146567 hasBestOaLocation W15691465672 @default.
• W1569146567 hasConcept C10138342 @default.
• W1569146567 hasConcept C105795698 @default.
• W1569146567 hasConcept C11276805 @default.
• W1569146567 hasConcept C126255220 @default.
• W1569146567 hasConcept C134306372 @default.
• W1569146567 hasConcept C14036430 @default.
• W1569146567 hasConcept C144237770 @default.
• W1569146567 hasConcept C148764684 @default.
• W1569146567 hasConcept C151201525 @default.
• W1569146567 hasConcept C162324750 @default.
• W1569146567 hasConcept C163239763 @default.
• W1569146567 hasConcept C175444787 @default.
• W1569146567 hasConcept C186027771 @default.
• W1569146567 hasConcept C195487862 @default.
• W1569146567 hasConcept C2524010 @default.
• W1569146567 hasConcept C2776036281 @default.
• W1569146567 hasConcept C33923547 @default.
• W1569146567 hasConcept C41008148 @default.
• W1569146567 hasConcept C51823790 @default.
• W1569146567 hasConcept C59919655 @default.
• W1569146567 hasConcept C78458016 @default.
• W1569146567 hasConcept C83426474 @default.
• W1569146567 hasConcept C8505890 @default.
• W1569146567 hasConcept C86803240 @default.
• W1569146567 hasConceptScore W1569146567C10138342 @default.
• W1569146567 hasConceptScore W1569146567C105795698 @default.
• W1569146567 hasConceptScore W1569146567C11276805 @default.
• W1569146567 hasConceptScore W1569146567C126255220 @default.
• W1569146567 hasConceptScore W1569146567C134306372 @default.
• W1569146567 hasConceptScore W1569146567C14036430 @default.
• W1569146567 hasConceptScore W1569146567C144237770 @default.
• W1569146567 hasConceptScore W1569146567C148764684 @default.
• W1569146567 hasConceptScore W1569146567C151201525 @default.
• W1569146567 hasConceptScore W1569146567C162324750 @default.
• W1569146567 hasConceptScore W1569146567C163239763 @default.
• W1569146567 hasConceptScore W1569146567C175444787 @default.
• W1569146567 hasConceptScore W1569146567C186027771 @default.
• W1569146567 hasConceptScore W1569146567C195487862 @default.
• W1569146567 hasConceptScore W1569146567C2524010 @default.
• W1569146567 hasConceptScore W1569146567C2776036281 @default.
• W1569146567 hasConceptScore W1569146567C33923547 @default.
• W1569146567 hasConceptScore W1569146567C41008148 @default.
• W1569146567 hasConceptScore W1569146567C51823790 @default.
• W1569146567 hasConceptScore W1569146567C59919655 @default.
• W1569146567 hasConceptScore W1569146567C78458016 @default.
• W1569146567 hasConceptScore W1569146567C83426474 @default.
• W1569146567 hasConceptScore W1569146567C8505890 @default.
• W1569146567 hasConceptScore W1569146567C86803240 @default.
• W1569146567 hasLocation W15691465671 @default.
• W1569146567 hasLocation W15691465672 @default.
• W1569146567 hasOpenAccess W1569146567 @default.
• W1569146567 hasPrimaryLocation W15691465671 @default.
• W1569146567 hasRelatedWork W1537409952 @default.
• W1569146567 hasRelatedWork W1594413663 @default.
• W1569146567 hasRelatedWork W1982492546 @default.
• W1569146567 hasRelatedWork W2022719012 @default.
• W1569146567 hasRelatedWork W2117078752 @default.
• W1569146567 hasRelatedWork W2380656574 @default.
• W1569146567 hasRelatedWork W3117290964 @default.
• W1569146567 hasRelatedWork W3123645920 @default.
• W1569146567 hasRelatedWork W3151424609 @default.
• W1569146567 hasRelatedWork W3204684126 @default.

• next