Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs (Q3602842): Difference between revisions

@@ Property / author @@
-Evangelos Kranakis
@@ Property / author: Evangelos Kranakis / rank @@
-Normal rank
@@ Property / author @@
+Evangelos Kranakis
@@ Property / author: Evangelos Kranakis / 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/978-3-540-93980-1_18
+Normal rank
@@ Property / OpenAlex ID @@
+W2416485279
@@ Property / OpenAlex ID: W2416485279 / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graph recognition is NP-hard
@@ Property / cites work: Unit disk graph recognition is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes
+Normal rank
@@ Property / cites work @@
+A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs
+Normal rank
@@ Property / cites work @@
+NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Distributed Computing
@@ Property / cites work: Distributed Computing / 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 @@
+The price of being near-sighted
@@ Property / cites work: The price of being near-sighted / 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 @@
+Simple heuristics for unit disk graphs
@@ Property / cites work: Simple heuristics for unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3602842