Online computation with advice (Q541670): Difference between revisions

@@ Property / cites work @@
+A competitive analysis of the list update problem with lookahead
+Normal rank
@@ Property / cites work @@
+Ramsey-type theorems for metric spaces with applications to online problems
+Normal rank
@@ Property / cites work @@
+On metric Ramsey-type phenomena
@@ Property / cites work: On metric Ramsey-type phenomena / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4010318
@@ Property / cites work: Q4010318 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal on-line algorithm for metrical task system
+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 @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4010306
@@ Property / cites work: Q4010306 / 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 @@
+On the Additive Constant of the k-Server Work Function Algorithm
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Q4234112
@@ Property / cites work: Q4234112 / rank @@
+Normal rank
@@ Property / cites work @@
+Better Algorithms for Unfair Metrical Task Systems and Applications
+Normal rank
@@ Property / cites work @@
+Distributed Computing with Advice: Information Sensitivity of Graph Coloring
+Normal rank
@@ Property / cites work @@
+Local MST computation with short advice
@@ Property / cites work: Local MST computation with short advice / rank @@
+Normal rank
@@ Property / cites work @@
+Oracle size
@@ Property / cites work: Oracle size / rank @@
+Normal rank
@@ Property / cites work @@
+Tree Exploration with an Oracle
@@ Property / cites work: Tree Exploration with an Oracle / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886075
@@ Property / cites work: Q4886075 / rank @@
+Normal rank
@@ Property / cites work @@
+Trade-offs between the size of advice and broadcasting time in trees
+Normal rank
@@ Property / cites work @@
+Randomized algorithms for metrical task systems
@@ Property / cites work: Randomized algorithms for metrical task systems / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed verification of minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Proof labeling schemes
@@ Property / cites work: Proof labeling schemes / 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 @@
+Competitive algorithms for server problems
@@ Property / cites work: Competitive algorithms for server problems / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Searching with Advice
@@ Property / cites work: Graph Searching with Advice / rank @@
+Normal rank
@@ Property / cites work @@
+Informative labeling schemes for graphs
@@ Property / cites work: Informative labeling schemes for graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank