Online-bounded analysis (Q1617274): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2737179428
@@ Property / OpenAlex ID: W2737179428 / rank @@
+Normal rank
@@ Property / cites work @@
+On the influence of lookahead in competitive paging algorithms
+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 @@
+Q2934601
@@ Property / cites work: Q2934601 / rank @@
+Normal rank
@@ Property / cites work @@
+Fair versus unrestricted bin packing
@@ Property / cites work: Fair versus unrestricted bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+On-line machine covering
@@ Property / cites work: On-line machine covering / rank @@
+Normal rank
@@ Property / cites work @@
+On-line bin-stretching
@@ Property / cites work: On-line bin-stretching / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem
+Normal rank
@@ Property / cites work @@
+The Santa Claus problem
@@ Property / cites work: The Santa Claus problem / 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 @@
+Competitive paging with locality of reference
@@ Property / cites work: Competitive paging with locality of reference / rank @@
+Normal rank
@@ Property / cites work @@
+Q2954988
@@ Property / cites work: Q2954988 / rank @@
+Normal rank
@@ Property / cites work @@
+The relative worst order ratio for online algorithms
+Normal rank
@@ Property / cites work @@
+Extending the accommodating function
@@ Property / cites work: Extending the accommodating function / 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 @@
+On competitive on-line paging with lookahead
@@ Property / cites work: On competitive on-line paging with lookahead / rank @@
+Normal rank
@@ Property / cites work @@
+Sleep Management on Multiple Machines for Energy and Flow Time
+Normal rank
@@ Property / cites work @@
+Bounds for List Schedules on Uniform Processors
@@ Property / cites work: Bounds for List Schedules on Uniform Processors / rank @@
+Normal rank
@@ Property / cites work @@
+Online algorithms for a dual version of bin packing
+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 @@
+Tight bounds for bandwidth allocation on two links
+Normal rank
@@ Property / cites work @@
+Separating online scheduling algorithms with the relative worst order ratio
+Normal rank
@@ Property / cites work @@
+Randomized on-line scheduling on two uniform machines
+Normal rank
@@ Property / cites work @@
+Competitive analysis of maintaining frequent items of a stream
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+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 @@
+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 @@
+Improving the Competitive Ratios of the Seat Reservation Problem
+Normal rank
@@ Property / cites work @@
+Q4010309
@@ Property / cites work: Q4010309 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for maximizing the minimum machine completion time
+Normal rank