Distributed minimum dominating set approximations in restricted families of graphs (Q360271): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00446-013-0186-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2048769918
@@ Property / OpenAlex ID: W2048769918 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed (δ+1)-coloring in linear (in δ) time
+Normal rank
@@ Property / cites work @@
+Self-stabilizing systems in spite of distributed control
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Almost Exact Approximations for Minor-Closed Families
+Normal rank
@@ Property / cites work @@
+Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families
+Normal rank
@@ Property / cites work @@
+Fast Distributed Approximations in Planar Graphs
@@ Property / cites work: Fast Distributed Approximations in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Distributed Network Decomposition
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for maximal matching
+Normal rank
@@ Property / cites work @@
+Probabilistic algorithms for the wake-up problem in single-hop radio networks
+Normal rank
@@ Property / cites work @@
+Distributed approximation of capacitated dominating sets
+Normal rank
@@ Property / cites work @@
+Local Computation
@@ Property / cites work: Local Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Constant-time distributed dominating set approximation
+Normal rank
@@ Property / cites work @@
+Leveraging Linial’s Locality Limit
@@ Property / cites work: Leveraging Linial’s Locality Limit / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Dominating Set Approximation in Graphs of Bounded Arboricity
+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 @@
+Simple heuristics for unit disk graphs
@@ Property / cites work: Simple heuristics for unit disk graphs / rank @@
+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 @@
+A Lower Bound on Probabilistic Algorithms for Distributive Ring Coloring
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+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 @@
+Q4228498
@@ Property / cites work: Q4228498 / rank @@
+Normal rank
@@ Property / cites work @@
+Über eine Eigenschaft der ebenen Komplexe
@@ Property / cites work: Über eine Eigenschaft der ebenen Komplexe / rank @@
+Normal rank
@@ Property / cites work @@
+Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs
+Normal rank