Beeping a maximal independent set (Q2441534): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Beeping a Maximal Independent Set
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5965692
@@ Property / title @@
+Beeping a Maximal Independent Set (English)
@@ Property / title: Beeping a Maximal Independent Set (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68023
@@ Property / zbMATH Open document ID: 1311.68023 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-24100-0_3
@@ Property / DOI: 10.1007/978-3-642-24100-0_3 / rank @@
+Normal rank
@@ Property / published in @@
+Lecture Notes in Computer Science
@@ Property / published in: Lecture Notes in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+October 2011Timestamp +2011-10-28T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2011-10-28T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 28 October 2011 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5965692
@@ Property / zbMATH DE Number: 5965692 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1745275453
@@ Property / OpenAlex ID: W1745275453 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57203501
@@ Property / Wikidata QID: Q57203501 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57203511
@@ Property / Wikidata QID: Q57203511 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0150
@@ Property / arXiv ID: 1206.0150 / rank @@
+Normal rank
@@ Property / cites work @@
+A Biological Solution to a Fundamental Distributed Computing Problem
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Q4952711
@@ Property / cites work: Q4952711 / rank @@
+Normal rank
@@ Property / cites work @@
+Deploying Wireless Networks with Beeps
@@ Property / cites work: Deploying Wireless Networks with Beeps / rank @@
+Normal rank
@@ Property / cites work @@
+Self-organizing Desynchronization and TDMA on Wireless Sensor Networks
+Normal rank
@@ Property / cites work @@
+Fast radio broadcasting with advice
@@ Property / cites work: Fast radio broadcasting with advice / rank @@
+Normal rank
@@ Property / cites work @@
+Q4427874
@@ Property / cites work: Q4427874 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing
@@ Property / cites work: Distributed Computing / rank @@
+Normal rank
@@ Property / cites work @@
+What cannot be computed locally!
@@ Property / cites work: What cannot be computed locally! / rank @@
+Normal rank
@@ Property / cites work @@
+The price of being near-sighted
@@ Property / cites work: The price of being near-sighted / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+An Optimal Bit Complexity Randomized Distributed MIS Algorithm (Extended Abstract)
+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 @@
+What Is the Use of Collision Detection (in Wireless Networks)?
+Normal rank
@@ Property / cites work @@
+An optimal bit complexity randomized distributed MIS algorithm
+Normal rank