Matches in SemOpenAlex for { <https://semopenalex.org/work/W44557669> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W44557669 startingPage "11" @default.
- W44557669 abstract "We revisit the known work function online algorithm WFA for metrical task systems in the special case when there are only two states. We offer a slightly modified version of this algorithm, and show that our version exactly mimics the migration pattern of the best possible offline algorithm, though the timing of the migration events is somewhat different in these two algorithms. We use this to bound the cost of WFA in terms of the cost of the optimal offline algorithm. We show that our version of WFA not only has competitive ratio at most 3 in the worse case (which is best possible in the worst case), but additionally enjoys better competitive ratios on “typical” input sequences. We also present experimental evidence to support our theoretical analysis." @default.
- W44557669 created "2016-06-24" @default.
- W44557669 creator A5013190102 @default.
- W44557669 creator A5024224291 @default.
- W44557669 creator A5082061504 @default.
- W44557669 date "2007-02-01" @default.
- W44557669 modified "2023-09-27" @default.
- W44557669 title "On the Work Function Algorithm for two state task" @default.
- W44557669 hasPublicationYear "2007" @default.
- W44557669 type Work @default.
- W44557669 sameAs 44557669 @default.
- W44557669 citedByCount "2" @default.
- W44557669 crossrefType "journal-article" @default.
- W44557669 hasAuthorship W44557669A5013190102 @default.
- W44557669 hasAuthorship W44557669A5024224291 @default.
- W44557669 hasAuthorship W44557669A5082061504 @default.
- W44557669 hasConcept C102408133 @default.
- W44557669 hasConcept C11413529 @default.
- W44557669 hasConcept C127413603 @default.
- W44557669 hasConcept C134306372 @default.
- W44557669 hasConcept C14036430 @default.
- W44557669 hasConcept C196921405 @default.
- W44557669 hasConcept C201995342 @default.
- W44557669 hasConcept C2780451532 @default.
- W44557669 hasConcept C33923547 @default.
- W44557669 hasConcept C41008148 @default.
- W44557669 hasConcept C48103436 @default.
- W44557669 hasConcept C77553402 @default.
- W44557669 hasConcept C78458016 @default.
- W44557669 hasConcept C86803240 @default.
- W44557669 hasConceptScore W44557669C102408133 @default.
- W44557669 hasConceptScore W44557669C11413529 @default.
- W44557669 hasConceptScore W44557669C127413603 @default.
- W44557669 hasConceptScore W44557669C134306372 @default.
- W44557669 hasConceptScore W44557669C14036430 @default.
- W44557669 hasConceptScore W44557669C196921405 @default.
- W44557669 hasConceptScore W44557669C201995342 @default.
- W44557669 hasConceptScore W44557669C2780451532 @default.
- W44557669 hasConceptScore W44557669C33923547 @default.
- W44557669 hasConceptScore W44557669C41008148 @default.
- W44557669 hasConceptScore W44557669C48103436 @default.
- W44557669 hasConceptScore W44557669C77553402 @default.
- W44557669 hasConceptScore W44557669C78458016 @default.
- W44557669 hasConceptScore W44557669C86803240 @default.
- W44557669 hasLocation W445576691 @default.
- W44557669 hasOpenAccess W44557669 @default.
- W44557669 hasPrimaryLocation W445576691 @default.
- W44557669 hasRelatedWork W1964024698 @default.
- W44557669 hasRelatedWork W2011730242 @default.
- W44557669 hasRelatedWork W2033925917 @default.
- W44557669 hasRelatedWork W2050660892 @default.
- W44557669 hasRelatedWork W2124120587 @default.
- W44557669 hasRelatedWork W2125475547 @default.
- W44557669 hasRelatedWork W2171566706 @default.
- W44557669 hasRelatedWork W2246475462 @default.
- W44557669 hasRelatedWork W2487240329 @default.
- W44557669 hasRelatedWork W2560270297 @default.
- W44557669 hasRelatedWork W2571630279 @default.
- W44557669 hasRelatedWork W2913544988 @default.
- W44557669 hasRelatedWork W2947722513 @default.
- W44557669 hasRelatedWork W2949801578 @default.
- W44557669 hasRelatedWork W2950315736 @default.
- W44557669 hasRelatedWork W3034640570 @default.
- W44557669 hasRelatedWork W3037654791 @default.
- W44557669 hasRelatedWork W3132079708 @default.
- W44557669 hasRelatedWork W3134010403 @default.
- W44557669 hasRelatedWork W3213502715 @default.
- W44557669 isParatext "false" @default.
- W44557669 isRetracted "false" @default.
- W44557669 magId "44557669" @default.
- W44557669 workType "article" @default.