Coloring unstructured radio networks (Q2377260): Difference between revisions

@@ Property / DOI @@
-.1007/s00446-008-0070-4
@@ Property / DOI: 10.1007/s00446-008-0070-4 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00446-008-0070-4
+Normal rank
@@ Property / OpenAlex ID @@
+W1976011215
@@ Property / OpenAlex ID: W1976011215 / rank @@
+Normal rank
@@ Property / cites work @@
+On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
+Normal rank
@@ Property / cites work @@
+Contention-Free MAC Protocols for Wireless Sensor Networks
+Normal rank
@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+The wakeup problem in synchronous broadcast systems (extended abstract)
+Normal rank
@@ Property / cites work @@
+Parallel \((\Delta +1)\)-coloring of constant-degree graphs
+Normal rank
@@ Property / cites work @@
+Q4427874
@@ Property / cites work: Q4427874 / rank @@
+Normal rank
@@ Property / cites work @@
+Models and approximation algorithms for channel assignment in radio networks
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+On the locality of bounded growth
@@ Property / cites work: On the locality of bounded growth / 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 @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Coloring unstructured radio networks
@@ Property / cites work: Coloring unstructured radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal independent sets in radio networks
@@ Property / cites work: Maximal independent sets in radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+A log-star distributed maximal independent set algorithm for growth-bounded graphs
+Normal rank
@@ Property / cites work @@
+Packet Switching in Radio Channels: Part II--The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution
+Normal rank
@@ Property / DOI @@
+.1007/S00446-008-0070-4
@@ Property / DOI: 10.1007/S00446-008-0070-4 / rank @@
+Normal rank