Competitive vertex recoloring. (Online disengagement) (Q6107890): Difference between revisions

@@ Property / cites work @@
+Dynamic Balanced Graph Partitioning
@@ Property / cites work: Dynamic Balanced Graph Partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Online balanced repartitioning
@@ Property / cites work: Online balanced repartitioning / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time approximation algorithm for the weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Dynamic graph coloring
@@ Property / cites work: Dynamic graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal on-line algorithm for metrical task system
+Normal rank
@@ Property / cites work @@
+Q6059176
@@ Property / cites work: Q6059176 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel and On-Line Graph Coloring
@@ Property / cites work: Parallel and On-Line Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for on-line graph coloring
@@ Property / cites work: Lower bounds for on-line graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Trade-offs in dynamic coloring for bipartite and general graphs
+Normal rank
@@ Property / cites work @@
+An on-line graph coloring algorithm with sublinear performance ratio
+Normal rank
@@ Property / cites work @@
+Improved Dynamic Graph Coloring
@@ Property / cites work: Improved Dynamic Graph Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank