Matches in SemOpenAlex for { <https://semopenalex.org/work/W2172585874> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2172585874 endingPage "13" @default.
- W2172585874 startingPage "2" @default.
- W2172585874 abstract "Since the introduction of competitive analysis, a number of alternative measures for the quality of online algorithms have been proposed, but, with a few exceptions, these have generally been applied only to the online problem for which they were developed. Recently, a systematic study of performance measures for online algorithms was initiated [J. Boyar, S. Irani, K.S. Larsen, A comparison of performance measures for online algorithms, in: Eleventh International Algorithms and Data Structures Symposium, in: Lecture Notes in Computer Science, vol. 5664, Springer, 2009, pp. 119–130], first focusing on a simple server problem. We continue this work by studying a fundamentally different online problem, online search, and the Reservation Price Policies in particular. The purpose of this line of work is to learn more about the applicability of various performance measures in different situations and the properties that the different measures emphasize. We investigate the following analysis techniques: Competitive, Relative Worst Order, Bijective, Average, Relative Interval, Random Order, and Max/Max. In addition, we have established the first optimality proof for Relative Interval Analysis." @default.
- W2172585874 created "2016-06-24" @default.
- W2172585874 creator A5000210653 @default.
- W2172585874 creator A5056461777 @default.
- W2172585874 creator A5068354624 @default.
- W2172585874 date "2014-05-01" @default.
- W2172585874 modified "2023-09-23" @default.
- W2172585874 title "A comparison of performance measures via online search" @default.
- W2172585874 cites W1978416470 @default.
- W2172585874 cites W1995616651 @default.
- W2172585874 cites W2024153410 @default.
- W2172585874 cites W2032881540 @default.
- W2172585874 cites W2033855099 @default.
- W2172585874 cites W2041645394 @default.
- W2172585874 cites W2065021581 @default.
- W2172585874 cites W2070091108 @default.
- W2172585874 cites W2075354456 @default.
- W2172585874 cites W2087514997 @default.
- W2172585874 cites W2093015753 @default.
- W2172585874 cites W2118877434 @default.
- W2172585874 doi "https://doi.org/10.1016/j.tcs.2013.07.022" @default.
- W2172585874 hasPublicationYear "2014" @default.
- W2172585874 type Work @default.
- W2172585874 sameAs 2172585874 @default.
- W2172585874 citedByCount "11" @default.
- W2172585874 countsByYear W21725858742014 @default.
- W2172585874 countsByYear W21725858742015 @default.
- W2172585874 countsByYear W21725858742016 @default.
- W2172585874 countsByYear W21725858742018 @default.
- W2172585874 countsByYear W21725858742019 @default.
- W2172585874 countsByYear W21725858742021 @default.
- W2172585874 countsByYear W21725858742023 @default.
- W2172585874 crossrefType "journal-article" @default.
- W2172585874 hasAuthorship W2172585874A5000210653 @default.
- W2172585874 hasAuthorship W2172585874A5056461777 @default.
- W2172585874 hasAuthorship W2172585874A5068354624 @default.
- W2172585874 hasBestOaLocation W21725858741 @default.
- W2172585874 hasConcept C10138342 @default.
- W2172585874 hasConcept C102408133 @default.
- W2172585874 hasConcept C111472728 @default.
- W2172585874 hasConcept C11413529 @default.
- W2172585874 hasConcept C114614502 @default.
- W2172585874 hasConcept C134306372 @default.
- W2172585874 hasConcept C138885662 @default.
- W2172585874 hasConcept C162324750 @default.
- W2172585874 hasConcept C171089853 @default.
- W2172585874 hasConcept C182306322 @default.
- W2172585874 hasConcept C196921405 @default.
- W2172585874 hasConcept C23123220 @default.
- W2172585874 hasConcept C2777632111 @default.
- W2172585874 hasConcept C2778067643 @default.
- W2172585874 hasConcept C2779530757 @default.
- W2172585874 hasConcept C2780586882 @default.
- W2172585874 hasConcept C31258907 @default.
- W2172585874 hasConcept C33923547 @default.
- W2172585874 hasConcept C41008148 @default.
- W2172585874 hasConcept C77553402 @default.
- W2172585874 hasConceptScore W2172585874C10138342 @default.
- W2172585874 hasConceptScore W2172585874C102408133 @default.
- W2172585874 hasConceptScore W2172585874C111472728 @default.
- W2172585874 hasConceptScore W2172585874C11413529 @default.
- W2172585874 hasConceptScore W2172585874C114614502 @default.
- W2172585874 hasConceptScore W2172585874C134306372 @default.
- W2172585874 hasConceptScore W2172585874C138885662 @default.
- W2172585874 hasConceptScore W2172585874C162324750 @default.
- W2172585874 hasConceptScore W2172585874C171089853 @default.
- W2172585874 hasConceptScore W2172585874C182306322 @default.
- W2172585874 hasConceptScore W2172585874C196921405 @default.
- W2172585874 hasConceptScore W2172585874C23123220 @default.
- W2172585874 hasConceptScore W2172585874C2777632111 @default.
- W2172585874 hasConceptScore W2172585874C2778067643 @default.
- W2172585874 hasConceptScore W2172585874C2779530757 @default.
- W2172585874 hasConceptScore W2172585874C2780586882 @default.
- W2172585874 hasConceptScore W2172585874C31258907 @default.
- W2172585874 hasConceptScore W2172585874C33923547 @default.
- W2172585874 hasConceptScore W2172585874C41008148 @default.
- W2172585874 hasConceptScore W2172585874C77553402 @default.
- W2172585874 hasFunder F4320322928 @default.
- W2172585874 hasLocation W21725858741 @default.
- W2172585874 hasLocation W21725858742 @default.
- W2172585874 hasLocation W21725858743 @default.
- W2172585874 hasOpenAccess W2172585874 @default.
- W2172585874 hasPrimaryLocation W21725858741 @default.
- W2172585874 hasRelatedWork W1484378537 @default.
- W2172585874 hasRelatedWork W1980780254 @default.
- W2172585874 hasRelatedWork W1980840057 @default.
- W2172585874 hasRelatedWork W2072577896 @default.
- W2172585874 hasRelatedWork W2379800673 @default.
- W2172585874 hasRelatedWork W2389181343 @default.
- W2172585874 hasRelatedWork W2755087938 @default.
- W2172585874 hasRelatedWork W3090018295 @default.
- W2172585874 hasRelatedWork W3108202586 @default.
- W2172585874 hasRelatedWork W4294539114 @default.
- W2172585874 hasVolume "532" @default.
- W2172585874 isParatext "false" @default.
- W2172585874 isRetracted "false" @default.
- W2172585874 magId "2172585874" @default.
- W2172585874 workType "article" @default.