Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052797085> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2052797085 endingPage "107" @default.
- W2052797085 startingPage "95" @default.
- W2052797085 abstract "Let s be the ratio of the cost forpurchasing skis over the cost for renting them.Then the famous result for the ski-rental problem shows thatskiers should buy their skis after renting them (s - 1) times,which gives us an optimal competitive ratio of 2 - 1/s.In practice, however, it appears that many skiers buy their skis beforethis optimal point of time and also many skierskeep renting them forever. In this paperwe show that this behavior of skiers is quite reasonable by using an average-case competitive ratio. For an exponential input distributionf(t) = λ e-λt, optimal strategies are(i) if 1/λ leq s,then skiers should rent their skis forever and(ii) otherwise they should purchase them after rentingapproximately s2λ (<s) times.Thus average-case competitiveanalyses give us the resultwhich differs from theworst-case competitive analysis and also differs fromthe traditional average cost analysis.Other distributions and related problemsare also discussed." @default.
- W2052797085 created "2016-06-24" @default.
- W2052797085 creator A5062918669 @default.
- W2052797085 creator A5088069212 @default.
- W2052797085 date "2005-02-16" @default.
- W2052797085 modified "2023-09-25" @default.
- W2052797085 title "Average-Case Competitive Analyses for Ski-Rental Problems" @default.
- W2052797085 cites W1495743741 @default.
- W2052797085 cites W1513609810 @default.
- W2052797085 cites W1531947739 @default.
- W2052797085 cites W1552828154 @default.
- W2052797085 cites W1606268560 @default.
- W2052797085 cites W167338317 @default.
- W2052797085 cites W1918255366 @default.
- W2052797085 cites W1980535356 @default.
- W2052797085 cites W2055097058 @default.
- W2052797085 cites W2160509725 @default.
- W2052797085 cites W2178699190 @default.
- W2052797085 cites W3136960240 @default.
- W2052797085 cites W3137684744 @default.
- W2052797085 cites W3197565351 @default.
- W2052797085 doi "https://doi.org/10.1007/s00453-004-1142-x" @default.
- W2052797085 hasPublicationYear "2005" @default.
- W2052797085 type Work @default.
- W2052797085 sameAs 2052797085 @default.
- W2052797085 citedByCount "41" @default.
- W2052797085 countsByYear W20527970852012 @default.
- W2052797085 countsByYear W20527970852013 @default.
- W2052797085 countsByYear W20527970852014 @default.
- W2052797085 countsByYear W20527970852015 @default.
- W2052797085 countsByYear W20527970852016 @default.
- W2052797085 countsByYear W20527970852018 @default.
- W2052797085 countsByYear W20527970852019 @default.
- W2052797085 countsByYear W20527970852020 @default.
- W2052797085 countsByYear W20527970852021 @default.
- W2052797085 countsByYear W20527970852022 @default.
- W2052797085 countsByYear W20527970852023 @default.
- W2052797085 crossrefType "journal-article" @default.
- W2052797085 hasAuthorship W2052797085A5062918669 @default.
- W2052797085 hasAuthorship W2052797085A5088069212 @default.
- W2052797085 hasBestOaLocation W20527970852 @default.
- W2052797085 hasConcept C11413529 @default.
- W2052797085 hasConcept C127413603 @default.
- W2052797085 hasConcept C147176958 @default.
- W2052797085 hasConcept C24858836 @default.
- W2052797085 hasConcept C33923547 @default.
- W2052797085 hasConcept C41008148 @default.
- W2052797085 hasConcept C42475967 @default.
- W2052797085 hasConcept C85502023 @default.
- W2052797085 hasConceptScore W2052797085C11413529 @default.
- W2052797085 hasConceptScore W2052797085C127413603 @default.
- W2052797085 hasConceptScore W2052797085C147176958 @default.
- W2052797085 hasConceptScore W2052797085C24858836 @default.
- W2052797085 hasConceptScore W2052797085C33923547 @default.
- W2052797085 hasConceptScore W2052797085C41008148 @default.
- W2052797085 hasConceptScore W2052797085C42475967 @default.
- W2052797085 hasConceptScore W2052797085C85502023 @default.
- W2052797085 hasIssue "1" @default.
- W2052797085 hasLocation W20527970851 @default.
- W2052797085 hasLocation W20527970852 @default.
- W2052797085 hasOpenAccess W2052797085 @default.
- W2052797085 hasPrimaryLocation W20527970851 @default.
- W2052797085 hasRelatedWork W1600924029 @default.
- W2052797085 hasRelatedWork W1983165119 @default.
- W2052797085 hasRelatedWork W1983292127 @default.
- W2052797085 hasRelatedWork W1988596123 @default.
- W2052797085 hasRelatedWork W2066391224 @default.
- W2052797085 hasRelatedWork W2366623839 @default.
- W2052797085 hasRelatedWork W2372418933 @default.
- W2052797085 hasRelatedWork W2515667805 @default.
- W2052797085 hasRelatedWork W3003496213 @default.
- W2052797085 hasRelatedWork W3046485619 @default.
- W2052797085 hasVolume "42" @default.
- W2052797085 isParatext "false" @default.
- W2052797085 isRetracted "false" @default.
- W2052797085 magId "2052797085" @default.
- W2052797085 workType "article" @default.