An On-line Competitive Algorithm for Coloring $$P_8$$-free Bipartite Graphs (Q2942656): Difference between revisions

@@ Property / arXiv ID @@
+.00859
@@ Property / arXiv ID: 1502.00859 / rank @@
+Normal rank
@@ Property / cites work @@
+The relative worst order ratio for online algorithms
+Normal rank
@@ Property / cites work @@
+A New Algorithm for On-line Coloring Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+On-Line Coloring of H-Free Bipartite Graphs
@@ Property / cites work: On-Line Coloring of H-Free Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for On-line Graph Colorings
@@ Property / cites work: Lower Bounds for On-line Graph Colorings / rank @@
+Normal rank
@@ Property / cites work @@
+On-line 3-chromatic graphs. II: Critical graphs
@@ Property / cites work: On-line 3-chromatic graphs. II: Critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On-line and first fit colorings of graphs
@@ Property / cites work: On-line and first fit colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3496352
@@ Property / cites work: Q3496352 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4249728
@@ Property / cites work: Q4249728 / rank @@
+Normal rank
@@ Property / cites work @@
+On-Line Coloring and Recursive Graph Theory
@@ Property / cites work: On-Line Coloring and Recursive Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $
+Normal rank
@@ Property / cites work @@
+Q3950561
@@ Property / cites work: Q3950561 / rank @@
+Normal rank
@@ Property / cites work @@
+An on-line graph coloring algorithm with sublinear performance ratio
+Normal rank