FRINK Linked Data Fragments server

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

• W2091242804 endingPage "44" @default.
• W2091242804 startingPage "31" @default.
• W2091242804 abstract "Abstract In Stackelberg pricing a leader sets prices for items to maximize revenue from a follower purchasing a feasible subset of items. We consider computationally bounded followers who cannot optimize exactly over the range of all feasible subsets, but who apply publicly known algorithms to determine the items to purchase. This corresponds to general multidimensional pricing when customers cannot optimize their valuation functions efficiently but still aim to act rationally to the best of their ability. We consider two versions of this novel type of pricing problem. In the MIn‐KNAPSACK variant items are weighted objects and the follower seeks to purchase a min‐cost selection of objects of some bounded weight. When he uses a greedy 2‐approximation algorithm, we provide a polynomial‐time (2+ε) ‐approximation algorithm for the leader's revenue maximization problem based on so‐called near‐uniform price assignments. We also prove the problem to be strongly NP‐hard. In the SET‐COVER variant items are subsets of some ground set which the follower seeks to cover. When he uses a standard primal‐dual approach, we prove that exact revenue maximization is possible in polynomial time when elements have frequency 2 (VERTEX‐COVER variant). This stands in sharp contrast to APX‐hardness for the problem with elements of frequency 3. © 2011 Wiley Periodicals, Inc. NETWORKS, 2012" @default.
• W2091242804 created "2016-06-24" @default.
• W2091242804 creator A5001328914 @default.
• W2091242804 creator A5027447341 @default.
• W2091242804 creator A5065332233 @default.
• W2091242804 creator A5079296217 @default.
• W2091242804 date "2011-09-30" @default.
• W2091242804 modified "2023-10-10" @default.
• W2091242804 title "On stackelberg pricing with computationally bounded customers" @default.
• W2091242804 cites W1489711815 @default.
• W2091242804 cites W1520010392 @default.
• W2091242804 cites W1526218779 @default.
• W2091242804 cites W1536417626 @default.
• W2091242804 cites W1552155460 @default.
• W2091242804 cites W1577532981 @default.
• W2091242804 cites W1700342427 @default.
• W2091242804 cites W172279872 @default.
• W2091242804 cites W2010916800 @default.
• W2091242804 cites W2031502124 @default.
• W2091242804 cites W2044176860 @default.
• W2091242804 cites W2075208090 @default.
• W2091242804 cites W2107403260 @default.
• W2091242804 cites W2111240209 @default.
• W2091242804 cites W2158649143 @default.
• W2091242804 cites W2567959136 @default.
• W2091242804 cites W2912507046 @default.
• W2091242804 cites W2951951756 @default.
• W2091242804 cites W3101753513 @default.
• W2091242804 cites W3121718165 @default.
• W2091242804 cites W4252627820 @default.
• W2091242804 doi "https://doi.org/10.1002/net.20457" @default.
• W2091242804 hasPublicationYear "2011" @default.
• W2091242804 type Work @default.
• W2091242804 sameAs 2091242804 @default.
• W2091242804 citedByCount "12" @default.
• W2091242804 countsByYear W20912428042015 @default.
• W2091242804 countsByYear W20912428042018 @default.
• W2091242804 countsByYear W20912428042019 @default.
• W2091242804 countsByYear W20912428042020 @default.
• W2091242804 countsByYear W20912428042021 @default.
• W2091242804 countsByYear W20912428042022 @default.
• W2091242804 countsByYear W20912428042023 @default.
• W2091242804 crossrefType "journal-article" @default.
• W2091242804 hasAuthorship W2091242804A5001328914 @default.
• W2091242804 hasAuthorship W2091242804A5027447341 @default.
• W2091242804 hasAuthorship W2091242804A5065332233 @default.
• W2091242804 hasAuthorship W2091242804A5079296217 @default.
• W2091242804 hasConcept C100808899 @default.
• W2091242804 hasConcept C10138342 @default.
• W2091242804 hasConcept C113138325 @default.
• W2091242804 hasConcept C121955636 @default.
• W2091242804 hasConcept C126255220 @default.
• W2091242804 hasConcept C127413603 @default.
• W2091242804 hasConcept C127705205 @default.
• W2091242804 hasConcept C134306372 @default.
• W2091242804 hasConcept C144237770 @default.
• W2091242804 hasConcept C148764684 @default.
• W2091242804 hasConcept C162324750 @default.
• W2091242804 hasConcept C177264268 @default.
• W2091242804 hasConcept C186027771 @default.
• W2091242804 hasConcept C195487862 @default.
• W2091242804 hasConcept C199360897 @default.
• W2091242804 hasConcept C199510392 @default.
• W2091242804 hasConcept C2776330181 @default.
• W2091242804 hasConcept C2780428219 @default.
• W2091242804 hasConcept C33923547 @default.
• W2091242804 hasConcept C34388435 @default.
• W2091242804 hasConcept C40687702 @default.
• W2091242804 hasConcept C41008148 @default.
• W2091242804 hasConcept C78519656 @default.
• W2091242804 hasConceptScore W2091242804C100808899 @default.
• W2091242804 hasConceptScore W2091242804C10138342 @default.
• W2091242804 hasConceptScore W2091242804C113138325 @default.
• W2091242804 hasConceptScore W2091242804C121955636 @default.
• W2091242804 hasConceptScore W2091242804C126255220 @default.
• W2091242804 hasConceptScore W2091242804C127413603 @default.
• W2091242804 hasConceptScore W2091242804C127705205 @default.
• W2091242804 hasConceptScore W2091242804C134306372 @default.
• W2091242804 hasConceptScore W2091242804C144237770 @default.
• W2091242804 hasConceptScore W2091242804C148764684 @default.
• W2091242804 hasConceptScore W2091242804C162324750 @default.
• W2091242804 hasConceptScore W2091242804C177264268 @default.
• W2091242804 hasConceptScore W2091242804C186027771 @default.
• W2091242804 hasConceptScore W2091242804C195487862 @default.
• W2091242804 hasConceptScore W2091242804C199360897 @default.
• W2091242804 hasConceptScore W2091242804C199510392 @default.
• W2091242804 hasConceptScore W2091242804C2776330181 @default.
• W2091242804 hasConceptScore W2091242804C2780428219 @default.
• W2091242804 hasConceptScore W2091242804C33923547 @default.
• W2091242804 hasConceptScore W2091242804C34388435 @default.
• W2091242804 hasConceptScore W2091242804C40687702 @default.
• W2091242804 hasConceptScore W2091242804C41008148 @default.
• W2091242804 hasConceptScore W2091242804C78519656 @default.
• W2091242804 hasFunder F4320334627 @default.
• W2091242804 hasIssue "1" @default.
• W2091242804 hasLocation W20912428041 @default.
• W2091242804 hasOpenAccess W2091242804 @default.
• W2091242804 hasPrimaryLocation W20912428041 @default.

• next