Matches in SemOpenAlex for { <https://semopenalex.org/work/W1635409103> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1635409103 endingPage "1384" @default.
- W1635409103 startingPage "1357" @default.
- W1635409103 abstract "Abstract We study the relationship between the competitive ratio and the tail distribution of randomized online problems. To this end, we identify a broad class of online problems for which the existence of a randomized online algorithm with constant expected competitive ratio r implies the existence of a randomized online algorithm that has a competitive ratio of $$(1+varepsilon )r$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>+</mml:mo> <mml:mi>ε</mml:mi> <mml:mo>)</mml:mo> <mml:mi>r</mml:mi> </mml:mrow> </mml:math> with high probability , measured with respect to the optimal profit or cost, respectively. The class of problems includes some of the well-studied online problems such as paging, k -server, and metrical task systems on finite metric spaces." @default.
- W1635409103 created "2016-06-24" @default.
- W1635409103 creator A5033151596 @default.
- W1635409103 creator A5041355842 @default.
- W1635409103 creator A5056423330 @default.
- W1635409103 date "2022-01-30" @default.
- W1635409103 modified "2023-10-14" @default.
- W1635409103 title "Randomized Online Computation with High Probability Guarantees" @default.
- W1635409103 cites W1985810606 @default.
- W1635409103 cites W1998843748 @default.
- W1635409103 cites W1999678910 @default.
- W1635409103 cites W2041645394 @default.
- W1635409103 cites W2054033098 @default.
- W1635409103 cites W2082099352 @default.
- W1635409103 cites W2100311357 @default.
- W1635409103 cites W2114538202 @default.
- W1635409103 cites W2626350546 @default.
- W1635409103 cites W4233413206 @default.
- W1635409103 cites W58940184 @default.
- W1635409103 doi "https://doi.org/10.1007/s00453-022-00925-z" @default.
- W1635409103 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35535223" @default.
- W1635409103 hasPublicationYear "2022" @default.
- W1635409103 type Work @default.
- W1635409103 sameAs 1635409103 @default.
- W1635409103 citedByCount "1" @default.
- W1635409103 countsByYear W16354091032013 @default.
- W1635409103 crossrefType "journal-article" @default.
- W1635409103 hasAuthorship W1635409103A5033151596 @default.
- W1635409103 hasAuthorship W1635409103A5041355842 @default.
- W1635409103 hasAuthorship W1635409103A5056423330 @default.
- W1635409103 hasBestOaLocation W16354091031 @default.
- W1635409103 hasConcept C102408133 @default.
- W1635409103 hasConcept C11413529 @default.
- W1635409103 hasConcept C128669082 @default.
- W1635409103 hasConcept C134306372 @default.
- W1635409103 hasConcept C196921405 @default.
- W1635409103 hasConcept C24858836 @default.
- W1635409103 hasConcept C33923547 @default.
- W1635409103 hasConcept C41008148 @default.
- W1635409103 hasConcept C77553402 @default.
- W1635409103 hasConceptScore W1635409103C102408133 @default.
- W1635409103 hasConceptScore W1635409103C11413529 @default.
- W1635409103 hasConceptScore W1635409103C128669082 @default.
- W1635409103 hasConceptScore W1635409103C134306372 @default.
- W1635409103 hasConceptScore W1635409103C196921405 @default.
- W1635409103 hasConceptScore W1635409103C24858836 @default.
- W1635409103 hasConceptScore W1635409103C33923547 @default.
- W1635409103 hasConceptScore W1635409103C41008148 @default.
- W1635409103 hasConceptScore W1635409103C77553402 @default.
- W1635409103 hasFunder F4320320879 @default.
- W1635409103 hasFunder F4320320924 @default.
- W1635409103 hasIssue "5" @default.
- W1635409103 hasLocation W16354091031 @default.
- W1635409103 hasLocation W16354091032 @default.
- W1635409103 hasLocation W16354091033 @default.
- W1635409103 hasLocation W16354091034 @default.
- W1635409103 hasLocation W16354091035 @default.
- W1635409103 hasOpenAccess W1635409103 @default.
- W1635409103 hasPrimaryLocation W16354091031 @default.
- W1635409103 hasRelatedWork W1635409103 @default.
- W1635409103 hasRelatedWork W1996806106 @default.
- W1635409103 hasRelatedWork W2036268824 @default.
- W1635409103 hasRelatedWork W2086937655 @default.
- W1635409103 hasRelatedWork W2093226551 @default.
- W1635409103 hasRelatedWork W2280458302 @default.
- W1635409103 hasRelatedWork W2592843708 @default.
- W1635409103 hasRelatedWork W2823384615 @default.
- W1635409103 hasRelatedWork W3007431699 @default.
- W1635409103 hasRelatedWork W3118763906 @default.
- W1635409103 hasVolume "84" @default.
- W1635409103 isParatext "false" @default.
- W1635409103 isRetracted "false" @default.
- W1635409103 magId "1635409103" @default.
- W1635409103 workType "article" @default.