Distributed coloring and the local structure of unit-disk graphs (Q5918711): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3208182919
@@ Property / OpenAlex ID: W3208182919 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.12322
@@ Property / arXiv ID: 2106.12322 / rank @@
+Normal rank
@@ Property / cites work @@
+Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition
+Normal rank
@@ Property / cites work @@
+The Locality of Distributed Symmetry Breaking
@@ Property / cites work: The Locality of Distributed Symmetry Breaking / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+(2Δ — l)-Edge-Coloring is Much Easier than Maximal Matching in the Distributed Setting
+Normal rank
@@ Property / cites work @@
+Graph imperfection. I
@@ Property / cites work: Graph imperfection. I / rank @@
+Normal rank
@@ Property / cites work @@
+On coloring unit disk graphs
@@ Property / cites work: On coloring unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved distributed algorithms for coloring interval graphs with application to multicoloring trees
+Normal rank
@@ Property / cites work @@
+Analysing local algorithms in location-aware quasi-unit-disk graphs
+Normal rank
@@ Property / cites work @@
+Faster Deterministic Distributed Coloring Through Recursive List Coloring
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Random channel assignment in the plane
@@ Property / cites work: Random channel assignment in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring proximity graphs in the plane
@@ Property / cites work: Colouring proximity graphs in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic-time deterministic network decomposition and distributed derandomization
+Normal rank
@@ Property / cites work @@
+Q4897434
@@ Property / cites work: Q4897434 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of χ‐boundedness
@@ Property / cites work: A survey of χ‐boundedness / rank @@
+Normal rank
@@ Property / cites work @@
+Survey of local algorithms
@@ Property / cites work: Survey of local algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Revisiting Tucker's Algorithm to Color Circular Arc Graphs
+Normal rank
@@ Property / cites work @@
+LOCAL CONSTRUCTION AND COLORING OF SPANNERS OF LOCATION AWARE UNIT DISK GRAPHS
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5918711