Online Multi-Coloring with Advice (Q3453285): Difference between revisions

@@ Property / arXiv ID @@
+.1722
@@ Property / arXiv ID: 1409.1722 / 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 @@
+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 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 @@
+Competitive paging with locality of reference
@@ Property / cites work: Competitive paging with locality of reference / rank @@
+Normal rank
@@ Property / cites work @@
+Extending the accommodating function
@@ Property / cites work: Extending the accommodating function / rank @@
+Normal rank
@@ Property / cites work @@
+Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis
+Normal rank
@@ Property / cites work @@
+Q2965482
@@ Property / cites work: Q2965482 / 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 @@
+Absolute and asymptotic bounds for online frequency allocation in cellular networks
+Normal rank
@@ Property / cites work @@
+Frequency Allocation Problems for Linear Cellular Networks
+Normal rank
@@ Property / cites work @@
+Online multi-coloring on the path revisited
@@ Property / cites work: Online multi-coloring on the path revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Online Multi-Coloring with Advice
@@ Property / cites work: Online Multi-Coloring with Advice / rank @@
+Normal rank
@@ Property / cites work @@
+Better bounds for incremental frequency allocation in bipartite graphs
+Normal rank
@@ Property / cites work @@
+Three results on frequency assignment in linear cellular networks
+Normal rank
@@ Property / cites work @@
+Measuring the problem-relevant information in input
+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 @@
+Universal codeword sets and representations of the integers
+Normal rank
@@ Property / cites work @@
+Online computation with advice
@@ Property / cites work: Online computation with advice / rank @@
+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 @@
+Information Complexity of Online Problems
@@ Property / cites work: Information Complexity of Online Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Online Frequency Assignment in Cellular Networks
+Normal rank
@@ Property / cites work @@
+Competitive snoopy caching
@@ Property / cites work: Competitive snoopy caching / 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 Advice Complexity of the Online L(2,1)-Coloring Problem on Paths and Cycles
+Normal rank
@@ Property / cites work @@
+Channel assignment and weighted coloring
@@ Property / cites work: Channel assignment and weighted coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Static frequency assignment in cellular networks
@@ Property / cites work: Static frequency assignment in cellular networks / rank @@
+Normal rank
@@ Property / cites work @@
+Corrigendum: Static frequency assignment in cellular networks
+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
@@ Property / cites work @@
+-local <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mn>4</mml:mn><mml:mo stretchy="false">/</mml:mo><mml:mn>3</mml:mn></mml:math>-competitive algorithm for multicoloring hexagonal graphs
+Normal rank
@@ Property / cites work @@
+-Local 33/24-Competitive Algorithm for Multicoloring Hexagonal Graphs
+Normal rank