A Technique to Obtain Hardness Results for Randomized Online Algorithms – A Survey (Q2944895): Difference between revisions

@@ Property / cites work @@
+Tight Bounds for the Advice Complexity of the Online Minimum Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+On the Power of Advice and Randomization for the Disjoint Path Allocation Problem
+Normal rank
@@ Property / cites work @@
+Online Coloring of Bipartite Graphs with and without Advice
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of the Online L(2,1)-Coloring Problem on Paths and Cycles
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic-Competitive Algorithm for the k-Server Problem
+Normal rank
@@ Property / cites work @@
+On the Power of Randomness versus Advice in Online Computation
+Normal rank
@@ Property / cites work @@
+The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of the k-Server Problem
@@ Property / cites work: On the Advice Complexity of the k-Server Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of Online Problems
@@ Property / cites work: On the Advice Complexity of Online Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of the Knapsack Problem
@@ Property / cites work: On the Advice Complexity of the Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2965482
@@ Property / cites work: Q2965482 / rank @@
+Normal rank
@@ Property / cites work @@
+On the list update problem with advice
@@ Property / cites work: On the list update problem with advice / rank @@
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of Buffer Management
@@ Property / cites work: On the Advice Complexity of Buffer Management / rank @@
+Normal rank
@@ Property / cites work @@
+Independent Set with Advice: The Impact of Graph Knowledge
+Normal rank
@@ Property / cites work @@
+Online Graph Exploration with Advice
@@ Property / cites work: Online Graph Exploration with Advice / rank @@
+Normal rank
@@ Property / cites work @@
+How Much Information about the Future Is Needed?
@@ Property / cites work: How Much Information about the Future Is Needed? / rank @@
+Normal rank
@@ Property / cites work @@
+Online Makespan Scheduling with Sublinear Advice
@@ Property / cites work: Online Makespan Scheduling with Sublinear Advice / rank @@
+Normal rank
@@ Property / cites work @@
+Online Computation with Advice
@@ Property / cites work: Online Computation with Advice / rank @@
+Normal rank
@@ Property / cites work @@
+Universal codeword sets and representations of the integers
+Normal rank
@@ Property / cites work @@
+Advice Complexity of Online Coloring for Paths
@@ Property / cites work: Advice Complexity of Online Coloring for Paths / rank @@
+Normal rank
@@ Property / cites work @@
+On Advice Complexity of the k-server Problem under Sparse Metrics
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+Labelling Graphs with a Condition at Distance 2
@@ Property / cites work: Labelling Graphs with a Condition at Distance 2 / 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 @@
+Q5755525
@@ Property / cites work: Q5755525 / rank @@
+Normal rank
@@ Property / cites work @@
+Advice Complexity and Barely Random Algorithms
@@ Property / cites work: Advice Complexity and Barely Random Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of the Set Cover Problem
@@ Property / cites work: On the Advice Complexity of the Set Cover Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the             <i>k</i>             -server conjecture
@@ Property / cites work: On the <i>k</i> -server conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q3977465
@@ Property / cites work: Q3977465 / rank @@
+Normal rank
@@ Property / cites work @@
+On Online Algorithms with Advice for the k-Server Problem
+Normal rank
@@ Property / cites work @@
+Online algorithms with advice for bin packing and scheduling problems
+Normal rank
@@ Property / cites work @@
+Advice Complexity of the Online Coloring Problem
@@ Property / cites work: Advice Complexity of the Online Coloring Problem / rank @@
+Normal rank