Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis (Q5452148): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-77891-2_2
+Normal rank
@@ Property / OpenAlex ID @@
+W1549492047
@@ Property / OpenAlex ID: W1549492047 / rank @@
+Normal rank
@@ Property / cites work @@
+On paging with locality of reference
@@ Property / cites work: On paging with locality of reference / rank @@
+Normal rank
@@ Property / cites work @@
+List Update with Locality of Reference
@@ Property / cites work: List Update with Locality of Reference / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934601
@@ Property / cites work: Q2934601 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501782
@@ Property / cites work: Q5501782 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+A new measure for the study of on-line algorithms
@@ Property / cites work: A new measure for the study of on-line algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive paging with locality of reference
@@ Property / cites work: Competitive paging with locality of reference / rank @@
+Normal rank
@@ Property / cites work @@
+Q4437497
@@ Property / cites work: Q4437497 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921733
@@ Property / cites work: Q2921733 / rank @@
+Normal rank
@@ Property / cites work @@
+The seat reservation problem
@@ Property / cites work: The seat reservation problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Accommodating Function: A Generalization of the Competitive Ratio
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+LRU is better than FIFO
@@ Property / cites work: LRU is better than FIFO / rank @@
+Normal rank
@@ Property / cites work @@
+The working set model for program behavior
@@ Property / cites work: The working set model for program behavior / rank @@
+Normal rank
@@ Property / cites work @@
+On Certain New Models for Paging with Locality of Reference
+Normal rank
@@ Property / cites work @@
+On the Relative Dominance of Paging Algorithms
@@ Property / cites work: On the Relative Dominance of Paging Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly Competitive Algorithms for Paging with Locality of Reference
+Normal rank
@@ Property / cites work @@
+Markov Paging
@@ Property / cites work: Markov Paging / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875207
@@ Property / cites work: Q4875207 / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond Competitive Analysis
@@ Property / cites work: Beyond Competitive Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+On adequate performance measures for paging
@@ Property / cites work: On adequate performance measures for paging / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-Oblivious Algorithms
@@ Property / cites work: Cache-Oblivious Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized competitive algorithms for the list update problem
+Normal rank
@@ Property / cites work @@
+A unified analysis of paging and caching
@@ Property / cites work: A unified analysis of paging and caching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250209
@@ Property / cites work: Q4250209 / rank @@
+Normal rank
@@ Property / cites work @@
+On-Line Paging Against Adversarially Biased Random Inputs
+Normal rank
@@ Property / cites work @@
+On-line file caching
@@ Property / cites work: On-line file caching / rank @@
+Normal rank