Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003016446> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2003016446 endingPage "707" @default.
- W2003016446 startingPage "683" @default.
- W2003016446 abstract "On-line algorithms service sequences of requests, one at a time, without knowing future requests. We compare their performance with the performance of algorithms that generate the sequences and service them as well. In many settings, on-line algorithms perform almost as well as optimal off-line algorithms, by using statistics about previous requests in the sequences. Since remembering such information may be expensive, we consider the use of randomization to eliminate memory. In the process, we devise and study performance measures for randomized on-line algorithms. We develop and analyze memoryless randomized on-line algorithms for the cacheing problem and its generalizations." @default.
- W2003016446 created "2016-06-24" @default.
- W2003016446 creator A5041731995 @default.
- W2003016446 creator A5078491738 @default.
- W2003016446 date "1994-11-01" @default.
- W2003016446 modified "2023-10-17" @default.
- W2003016446 title "Memory versus randomization in on-line algorithms" @default.
- W2003016446 cites W1528366548 @default.
- W2003016446 cites W1970647593 @default.
- W2003016446 cites W1971128730 @default.
- W2003016446 cites W1972636593 @default.
- W2003016446 cites W1985687326 @default.
- W2003016446 cites W1987225815 @default.
- W2003016446 cites W2011670396 @default.
- W2003016446 cites W2012286291 @default.
- W2003016446 cites W2018317497 @default.
- W2003016446 cites W2031323309 @default.
- W2003016446 cites W2041645394 @default.
- W2003016446 cites W2044931094 @default.
- W2003016446 cites W2047186741 @default.
- W2003016446 cites W2054033098 @default.
- W2003016446 cites W2056760235 @default.
- W2003016446 cites W2071340464 @default.
- W2003016446 cites W2082099352 @default.
- W2003016446 cites W2083392624 @default.
- W2003016446 cites W2086989193 @default.
- W2003016446 cites W2114538202 @default.
- W2003016446 cites W2157650361 @default.
- W2003016446 cites W2798461040 @default.
- W2003016446 doi "https://doi.org/10.1147/rd.386.0683" @default.
- W2003016446 hasPublicationYear "1994" @default.
- W2003016446 type Work @default.
- W2003016446 sameAs 2003016446 @default.
- W2003016446 citedByCount "80" @default.
- W2003016446 countsByYear W20030164462012 @default.
- W2003016446 countsByYear W20030164462013 @default.
- W2003016446 countsByYear W20030164462014 @default.
- W2003016446 countsByYear W20030164462016 @default.
- W2003016446 countsByYear W20030164462018 @default.
- W2003016446 countsByYear W20030164462019 @default.
- W2003016446 countsByYear W20030164462020 @default.
- W2003016446 crossrefType "journal-article" @default.
- W2003016446 hasAuthorship W2003016446A5041731995 @default.
- W2003016446 hasAuthorship W2003016446A5078491738 @default.
- W2003016446 hasConcept C11413529 @default.
- W2003016446 hasConcept C128669082 @default.
- W2003016446 hasConcept C141071460 @default.
- W2003016446 hasConcept C168563851 @default.
- W2003016446 hasConcept C198352243 @default.
- W2003016446 hasConcept C199360897 @default.
- W2003016446 hasConcept C204243189 @default.
- W2003016446 hasConcept C2524010 @default.
- W2003016446 hasConcept C33923547 @default.
- W2003016446 hasConcept C41008148 @default.
- W2003016446 hasConcept C71924100 @default.
- W2003016446 hasConcept C98045186 @default.
- W2003016446 hasConceptScore W2003016446C11413529 @default.
- W2003016446 hasConceptScore W2003016446C128669082 @default.
- W2003016446 hasConceptScore W2003016446C141071460 @default.
- W2003016446 hasConceptScore W2003016446C168563851 @default.
- W2003016446 hasConceptScore W2003016446C198352243 @default.
- W2003016446 hasConceptScore W2003016446C199360897 @default.
- W2003016446 hasConceptScore W2003016446C204243189 @default.
- W2003016446 hasConceptScore W2003016446C2524010 @default.
- W2003016446 hasConceptScore W2003016446C33923547 @default.
- W2003016446 hasConceptScore W2003016446C41008148 @default.
- W2003016446 hasConceptScore W2003016446C71924100 @default.
- W2003016446 hasConceptScore W2003016446C98045186 @default.
- W2003016446 hasIssue "6" @default.
- W2003016446 hasLocation W20030164461 @default.
- W2003016446 hasOpenAccess W2003016446 @default.
- W2003016446 hasPrimaryLocation W20030164461 @default.
- W2003016446 hasRelatedWork W1975260621 @default.
- W2003016446 hasRelatedWork W2093911591 @default.
- W2003016446 hasRelatedWork W2327688863 @default.
- W2003016446 hasRelatedWork W2348766922 @default.
- W2003016446 hasRelatedWork W2349110499 @default.
- W2003016446 hasRelatedWork W2380900171 @default.
- W2003016446 hasRelatedWork W2386767533 @default.
- W2003016446 hasRelatedWork W2390484567 @default.
- W2003016446 hasRelatedWork W3128905785 @default.
- W2003016446 hasRelatedWork W2012842278 @default.
- W2003016446 hasVolume "38" @default.
- W2003016446 isParatext "false" @default.
- W2003016446 isRetracted "false" @default.
- W2003016446 magId "2003016446" @default.
- W2003016446 workType "article" @default.