Relative Worst-Order Analysis: A Survey (Q6163627): Difference between revisions

@@ Property / cites work @@
+Improved Randomized On-Line Algorithms for the List Update Problem
+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 @@
+A combined BIT and TIMESTAMP algorithm for the list update problem
+Normal rank
@@ Property / cites work @@
+Q2934601
@@ Property / cites work: Q2934601 / rank @@
+Normal rank
@@ Property / cites work @@
+A Knapsack Secretary Problem with Applications
@@ Property / cites work: A Knapsack Secretary Problem with Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501782
@@ Property / cites work: Q5501782 / 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 @@
+Online algorithms with advice: the tape model
@@ Property / cites work: Online algorithms with advice: the tape model / 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 @@
+A theoretical comparison of LRU and LRU-K
@@ Property / cites work: A theoretical comparison of LRU and LRU-K / rank @@
+Normal rank
@@ Property / cites work @@
+Online-bounded analysis
@@ Property / cites work: Online-bounded analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Tight results for next fit and worst fit with resource augmentation
+Normal rank
@@ Property / cites work @@
+The relative worst order ratio for online algorithms
+Normal rank
@@ Property / cites work @@
+Scheduling jobs on grid processors
@@ Property / cites work: Scheduling jobs on grid processors / rank @@
+Normal rank
@@ Property / cites work @@
+The relative worst-order ratio applied to paging
@@ Property / cites work: The relative worst-order ratio applied to paging / rank @@
+Normal rank
@@ Property / cites work @@
+Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis
+Normal rank
@@ Property / cites work @@
+Relative interval analysis of paging algorithms on access graphs
+Normal rank
@@ Property / cites work @@
+A comparison of performance measures for online algorithms
+Normal rank
@@ Property / cites work @@
+The seat reservation problem
@@ Property / cites work: The seat reservation problem / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of performance measures via online search
+Normal rank
@@ Property / cites work @@
+The Frequent Items Problem in Online Streaming Under Various Performance Measures
+Normal rank
@@ Property / cites work @@
+The Accommodating Function: A Generalization of the Competitive Ratio
+Normal rank
@@ Property / cites work @@
+The relative worst order ratio applied to seat reservation
+Normal rank
@@ Property / cites work @@
+Online bin covering: expectations vs. guarantees
@@ Property / cites work: Online bin covering: expectations vs. guarantees / rank @@
+Normal rank
@@ Property / cites work @@
+New Ressults on Server Problems
@@ Property / cites work: New Ressults on Server Problems / 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 @@
+Random-order bin packing
@@ Property / cites work: Random-order bin packing / 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 @@
+Measuring the problem-relevant information in input
+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 @@
+List factoring and relative worst order analysis
@@ Property / cites work: List factoring and relative worst order analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Separating online scheduling algorithms with the relative worst order ratio
+Normal rank
@@ Property / cites work @@
+Comparing online algorithms for bin packing problems
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering
+Normal rank
@@ Property / cites work @@
+Online Appointment Scheduling in the Random Order Model
+Normal rank
@@ Property / cites work @@
+Q3579420
@@ Property / cites work: Q3579420 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Multiprocessing Timing Anomalies
@@ Property / cites work: Bounds on Multiprocessing Timing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Q3496352
@@ Property / cites work: Q3496352 / rank @@
+Normal rank
@@ Property / cites work @@
+Information Complexity of Online Problems
@@ Property / cites work: Information Complexity of Online Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Two results on the list update problem
@@ Property / cites work: Two results on the list update problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for bin packing
@@ Property / cites work: Fast algorithms for bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Speed is as powerful as clairvoyance
@@ Property / cites work: Speed is as powerful as clairvoyance / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive snoopy caching
@@ Property / cites work: Competitive snoopy caching / 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 @@
+Bincoloring
@@ Property / cites work: Bincoloring / rank @@
+Normal rank
@@ Property / cites work @@
+On Serial Files with Relocatable Records
@@ Property / cites work: On Serial Files with Relocatable Records / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743508
@@ Property / cites work: Q5743508 / rank @@
+Normal rank
@@ Property / cites work @@
+List's worst-average-case or WAC ratio
@@ Property / cites work: List's worst-average-case or WAC ratio / rank @@
+Normal rank
@@ Property / cites work @@
+Q4010309
@@ Property / cites work: Q4010309 / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for randomized list update algorithms
+Normal rank