FRINK Linked Data Fragments server

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

• W2952339276 abstract "Though competitive analysis is often a very good tool for the analysis of online algorithms, sometimes it does not give any insight and sometimes it gives counter-intuitive results. Much work has gone into exploring other performance measures, in particular targeted at what seems to be the core problem with competitive analysis: the comparison of the performance of an online algorithm is made to a too powerful adversary. We consider a new approach to restricting the power of the adversary, by requiring that when judging a given online algorithm, the optimal offline algorithm must perform as well as the online algorithm, not just on the entire final request sequence, but also on any prefix of that sequence. This is limiting the adversary's usual advantage of being able to exploit that it knows the sequence is continuing beyond the current request. Through a collection of online problems, including machine scheduling, bin packing, dual bin packing, and seat reservation, we investigate the significance of this particular offline advantage." @default.
• W2952339276 created "2019-06-27" @default.
• W2952339276 creator A5000210653 @default.
• W2952339276 creator A5023065140 @default.
• W2952339276 creator A5023269343 @default.
• W2952339276 creator A5064961974 @default.
• W2952339276 creator A5068354624 @default.
• W2952339276 date "2016-02-22" @default.
• W2952339276 modified "2023-09-27" @default.
• W2952339276 title "Online Bounded Analysis" @default.
• W2952339276 cites W1495743741 @default.
• W2952339276 cites W1729082581 @default.
• W2952339276 cites W1833191764 @default.
• W2952339276 cites W1970376721 @default.
• W2952339276 cites W1972868674 @default.
• W2952339276 cites W1978593916 @default.
• W2952339276 cites W1978732961 @default.
• W2952339276 cites W1980780254 @default.
• W2952339276 cites W1993634181 @default.
• W2952339276 cites W1995038282 @default.
• W2952339276 cites W1995654985 @default.
• W2952339276 cites W2001755298 @default.
• W2952339276 cites W2010422538 @default.
• W2952339276 cites W2011643166 @default.
• W2952339276 cites W2011670396 @default.
• W2952339276 cites W2015682084 @default.
• W2952339276 cites W2024579090 @default.
• W2952339276 cites W2042789015 @default.
• W2952339276 cites W2049890415 @default.
• W2952339276 cites W2054437184 @default.
• W2952339276 cites W2065021581 @default.
• W2952339276 cites W2070091108 @default.
• W2952339276 cites W2075354456 @default.
• W2952339276 cites W2089269509 @default.
• W2952339276 cites W2093015753 @default.
• W2952339276 cites W2119226317 @default.
• W2952339276 cites W2133097277 @default.
• W2952339276 cites W2159472851 @default.
• W2952339276 cites W2519055051 @default.
• W2952339276 cites W2755394635 @default.
• W2952339276 cites W2914415689 @default.
• W2952339276 cites W3197565351 @default.
• W2952339276 cites W1934915232 @default.
• W2952339276 hasPublicationYear "2016" @default.
• W2952339276 type Work @default.
• W2952339276 sameAs 2952339276 @default.
• W2952339276 citedByCount "3" @default.
• W2952339276 countsByYear W29523392762016 @default.
• W2952339276 countsByYear W29523392762018 @default.
• W2952339276 crossrefType "posted-content" @default.
• W2952339276 hasAuthorship W2952339276A5000210653 @default.
• W2952339276 hasAuthorship W2952339276A5023065140 @default.
• W2952339276 hasAuthorship W2952339276A5023269343 @default.
• W2952339276 hasAuthorship W2952339276A5064961974 @default.
• W2952339276 hasAuthorship W2952339276A5068354624 @default.
• W2952339276 hasConcept C102408133 @default.
• W2952339276 hasConcept C11413529 @default.
• W2952339276 hasConcept C126255220 @default.
• W2952339276 hasConcept C134306372 @default.
• W2952339276 hasConcept C156273044 @default.
• W2952339276 hasConcept C165696696 @default.
• W2952339276 hasConcept C196921405 @default.
• W2952339276 hasConcept C206729178 @default.
• W2952339276 hasConcept C2164484 @default.
• W2952339276 hasConcept C2777632111 @default.
• W2952339276 hasConcept C2778112365 @default.
• W2952339276 hasConcept C31258907 @default.
• W2952339276 hasConcept C33923547 @default.
• W2952339276 hasConcept C34388435 @default.
• W2952339276 hasConcept C38652104 @default.
• W2952339276 hasConcept C41008148 @default.
• W2952339276 hasConcept C41065033 @default.
• W2952339276 hasConcept C54355233 @default.
• W2952339276 hasConcept C76155785 @default.
• W2952339276 hasConcept C77553402 @default.
• W2952339276 hasConcept C80444323 @default.
• W2952339276 hasConcept C86803240 @default.
• W2952339276 hasConcept C87219788 @default.
• W2952339276 hasConceptScore W2952339276C102408133 @default.
• W2952339276 hasConceptScore W2952339276C11413529 @default.
• W2952339276 hasConceptScore W2952339276C126255220 @default.
• W2952339276 hasConceptScore W2952339276C134306372 @default.
• W2952339276 hasConceptScore W2952339276C156273044 @default.
• W2952339276 hasConceptScore W2952339276C165696696 @default.
• W2952339276 hasConceptScore W2952339276C196921405 @default.
• W2952339276 hasConceptScore W2952339276C206729178 @default.
• W2952339276 hasConceptScore W2952339276C2164484 @default.
• W2952339276 hasConceptScore W2952339276C2777632111 @default.
• W2952339276 hasConceptScore W2952339276C2778112365 @default.
• W2952339276 hasConceptScore W2952339276C31258907 @default.
• W2952339276 hasConceptScore W2952339276C33923547 @default.
• W2952339276 hasConceptScore W2952339276C34388435 @default.
• W2952339276 hasConceptScore W2952339276C38652104 @default.
• W2952339276 hasConceptScore W2952339276C41008148 @default.
• W2952339276 hasConceptScore W2952339276C41065033 @default.
• W2952339276 hasConceptScore W2952339276C54355233 @default.
• W2952339276 hasConceptScore W2952339276C76155785 @default.
• W2952339276 hasConceptScore W2952339276C77553402 @default.
• W2952339276 hasConceptScore W2952339276C80444323 @default.
• W2952339276 hasConceptScore W2952339276C86803240 @default.

• next