Trade-offs in dynamic coloring for bipartite and general graphs (Q2696273): Difference between revisions

@@ Property / cites work @@
+Fully dynamic maximal independent set with sublinear update time
+Normal rank
@@ Property / cites work @@
+Dynamic graph coloring
@@ Property / cites work: Dynamic graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607872
@@ Property / cites work: Q4607872 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3024792
@@ Property / cites work: Q3024792 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234100
@@ Property / cites work: Q4234100 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5874328
@@ Property / cites work: Q5874328 / rank @@
+Normal rank
@@ Property / cites work @@
+Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
+Normal rank
@@ Property / cites work @@
+An on-line graph coloring algorithm with sublinear performance ratio
+Normal rank
@@ Property / cites work @@
+Decomposition of Finite Graphs Into Forests
@@ Property / cites work: Decomposition of Finite Graphs Into Forests / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Deterministic Algorithms for Fully Dynamic Maximal Matching
+Normal rank
@@ Property / cites work @@
+Logarithmic Lower Bounds in the Cell-Probe Model
@@ Property / cites work: Logarithmic Lower Bounds in the Cell-Probe Model / rank @@
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Dynamic Graph Coloring
@@ Property / cites work: Improved Dynamic Graph Coloring / rank @@
+Normal rank