FRINK Linked Data Fragments server

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

• W2243343380 startingPage "311" @default.
• W2243343380 abstract "In this paper, we introduce the semi-stochastic model for dealing with input uncertainty in optimization problems. This model is a hybrid between the overly pessimistic online model and the highly optimistic stochastic (or Bayesian) model. In this model, the algorithm can obtain only limited stochastic information about the future (i.e. about the input distribution)---as the amount of stochastic information we make available to the algorithm grows from no information to full information, we interpolate between the online and stochastic models. The central question in this framework is the trade-off between the performance of an algorithm, and the stochastic information that it can access. As a first step towards understanding this trade-off, we consider the ski-rental problem in the semi-stochastic setting. More precisely, given a desired competitive ratio, we give upper and lower bounds on the amount of stochastic information required by a deterministic algorithm for the ski-rental problem to achieve that competitive ratio." @default.
• W2243343380 created "2016-06-24" @default.
• W2243343380 creator A5032574693 @default.
• W2243343380 creator A5087182068 @default.
• W2243343380 date "2011-01-01" @default.
• W2243343380 modified "2023-10-17" @default.
• W2243343380 title "The Semi-stochastic Ski-rental Problem" @default.
• W2243343380 cites W1788659242 @default.
• W2243343380 cites W1982280823 @default.
• W2243343380 cites W1985942708 @default.
• W2243343380 cites W1994220221 @default.
• W2243343380 cites W2001729421 @default.
• W2243343380 cites W2011670396 @default.
• W2243343380 cites W2011730242 @default.
• W2243343380 cites W2022013502 @default.
• W2243343380 cites W2031816824 @default.
• W2243343380 cites W2041025394 @default.
• W2243343380 cites W2061418963 @default.
• W2243343380 cites W2064147138 @default.
• W2243343380 cites W2068637807 @default.
• W2243343380 cites W2098432798 @default.
• W2243343380 cites W2113654320 @default.
• W2243343380 cites W2129089467 @default.
• W2243343380 cites W2135071170 @default.
• W2243343380 cites W2151242668 @default.
• W2243343380 cites W2152948207 @default.
• W2243343380 cites W2170675255 @default.
• W2243343380 cites W2896902984 @default.
• W2243343380 cites W82127983 @default.
• W2243343380 doi "https://doi.org/10.4230/lipics.fsttcs.2011.300" @default.
• W2243343380 hasPublicationYear "2011" @default.
• W2243343380 type Work @default.
• W2243343380 sameAs 2243343380 @default.
• W2243343380 citedByCount "2" @default.
• W2243343380 countsByYear W22433433802015 @default.
• W2243343380 countsByYear W22433433802016 @default.
• W2243343380 crossrefType "proceedings-article" @default.
• W2243343380 hasAuthorship W2243343380A5032574693 @default.
• W2243343380 hasAuthorship W2243343380A5087182068 @default.
• W2243343380 hasConcept C102408133 @default.
• W2243343380 hasConcept C105795698 @default.
• W2243343380 hasConcept C107673813 @default.
• W2243343380 hasConcept C11413529 @default.
• W2243343380 hasConcept C126255220 @default.
• W2243343380 hasConcept C127491075 @default.
• W2243343380 hasConcept C134306372 @default.
• W2243343380 hasConcept C137631369 @default.
• W2243343380 hasConcept C154945302 @default.
• W2243343380 hasConcept C17744445 @default.
• W2243343380 hasConcept C194387892 @default.
• W2243343380 hasConcept C196921405 @default.
• W2243343380 hasConcept C199539241 @default.
• W2243343380 hasConcept C33923547 @default.
• W2243343380 hasConcept C41008148 @default.
• W2243343380 hasConcept C77553402 @default.
• W2243343380 hasConcept C85502023 @default.
• W2243343380 hasConceptScore W2243343380C102408133 @default.
• W2243343380 hasConceptScore W2243343380C105795698 @default.
• W2243343380 hasConceptScore W2243343380C107673813 @default.
• W2243343380 hasConceptScore W2243343380C11413529 @default.
• W2243343380 hasConceptScore W2243343380C126255220 @default.
• W2243343380 hasConceptScore W2243343380C127491075 @default.
• W2243343380 hasConceptScore W2243343380C134306372 @default.
• W2243343380 hasConceptScore W2243343380C137631369 @default.
• W2243343380 hasConceptScore W2243343380C154945302 @default.
• W2243343380 hasConceptScore W2243343380C17744445 @default.
• W2243343380 hasConceptScore W2243343380C194387892 @default.
• W2243343380 hasConceptScore W2243343380C196921405 @default.
• W2243343380 hasConceptScore W2243343380C199539241 @default.
• W2243343380 hasConceptScore W2243343380C33923547 @default.
• W2243343380 hasConceptScore W2243343380C41008148 @default.
• W2243343380 hasConceptScore W2243343380C77553402 @default.
• W2243343380 hasConceptScore W2243343380C85502023 @default.
• W2243343380 hasLocation W22433433801 @default.
• W2243343380 hasOpenAccess W2243343380 @default.
• W2243343380 hasPrimaryLocation W22433433801 @default.
• W2243343380 hasRelatedWork W1601567149 @default.
• W2243343380 hasRelatedWork W1976129091 @default.
• W2243343380 hasRelatedWork W1996313212 @default.
• W2243343380 hasRelatedWork W2045154709 @default.
• W2243343380 hasRelatedWork W2047347954 @default.
• W2243343380 hasRelatedWork W2049396938 @default.
• W2243343380 hasRelatedWork W2052854132 @default.
• W2243343380 hasRelatedWork W2087590712 @default.
• W2243343380 hasRelatedWork W2095713700 @default.
• W2243343380 hasRelatedWork W2119297255 @default.
• W2243343380 hasRelatedWork W2131197292 @default.
• W2243343380 hasRelatedWork W2144908562 @default.
• W2243343380 hasRelatedWork W2270393492 @default.
• W2243343380 hasRelatedWork W2282582912 @default.
• W2243343380 hasRelatedWork W2583902611 @default.
• W2243343380 hasRelatedWork W2996737434 @default.
• W2243343380 hasRelatedWork W2998158401 @default.
• W2243343380 hasRelatedWork W3109582591 @default.
• W2243343380 hasRelatedWork W3210038520 @default.
• W2243343380 hasRelatedWork W2014177889 @default.
• W2243343380 hasVolume "13" @default.
• W2243343380 isParatext "false" @default.
• W2243343380 isRetracted "false" @default.

• next