Distributed algorithms for fractional coloring (Q2117704): Difference between revisions

@@ Property / OpenAlex ID @@
+W3173702648
@@ Property / OpenAlex ID: W3173702648 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2798999
@@ Property / cites work: Q2798999 / rank @@
+Normal rank
@@ Property / cites work @@
+Every triangle-free induced subgraph of the triangular lattice is \((5m,2m)\)-choosable
+Normal rank
@@ Property / cites work @@
+Brief Announcement: Classification of Distributed Binary Labeling Problems
+Normal rank
@@ Property / cites work @@
+Distributed Graph Coloring: Fundamentals and Recent Developments
+Normal rank
@@ Property / cites work @@
+Distributed $(\Delta+1)$-Coloring in Linear (in $\Delta$) Time
+Normal rank
@@ Property / cites work @@
+Simple and local independent set approximation
@@ Property / cites work: Simple and local independent set approximation / rank @@
+Normal rank
@@ Property / cites work @@
+An Automatic Speedup Theorem for Distributed Problems
+Normal rank
@@ Property / cites work @@
+LCL Problems on Grids
@@ Property / cites work: LCL Problems on Grids / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for the distributed Lovász local lemma
+Normal rank
@@ Property / cites work @@
+An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model
+Normal rank
@@ Property / cites work @@
+A Time Hierarchy Theorem for the LOCAL Model
@@ Property / cites work: A Time Hierarchy Theorem for the LOCAL Model / rank @@
+Normal rank
@@ Property / cites work @@
+Extending the disjoint-representatives theorems of Hall, Halmos, and Vaughan to list-multicolorings of graphs
+Normal rank
@@ Property / cites work @@
+Invariant Gaussian processes and independent sets on regular graphs of large girth
+Normal rank
@@ Property / cites work @@
+Entropy and expansion
@@ Property / cites work: Entropy and expansion / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional colorings with large denominators
@@ Property / cites work: Fractional colorings with large denominators / rank @@
+Normal rank
@@ Property / cites work @@
+High-girth graphs avoiding a minor are nearly bipartite
+Normal rank
@@ Property / cites work @@
+Parallel Symmetry-Breaking in Sparse Graphs
@@ Property / cites work: Parallel Symmetry-Breaking in Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic local algorithms, unique identifiers, and fractional graph colouring
+Normal rank
@@ Property / cites work @@
+Finitary coloring
@@ Property / cites work: Finitary coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Kneser's conjecture, chromatic number, and homotopy
+Normal rank
@@ Property / cites work @@
+Q4897434
@@ Property / cites work: Q4897434 / rank @@
+Normal rank