An exact algorithm for minimum CDS with shortest path constraint in wireless networks (Q537641): Difference between revisions

@@ Property / author @@
-Won Jun Lee
@@ Property / author: Won Jun Lee / rank @@
-Normal rank
@@ Property / author @@
+Won Jun Lee
@@ Property / author: Won Jun Lee / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5898462
@@ Property / zbMATH DE Number: 5898462 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+CDS
@@ Property / zbMATH Keywords: CDS / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+shortest path
@@ Property / zbMATH Keywords: shortest path / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exact algorithm
@@ Property / zbMATH Keywords: exact algorithm / 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/s11590-010-0208-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2144308400
@@ Property / OpenAlex ID: W2144308400 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum connected dominating sets and maximal independent sets in unit disk graphs
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected dominating sets
+Normal rank
@@ Property / cites work @@
+A greedy approximation for minimum connected dominating sets
+Normal rank
@@ Property / cites work @@
+Improving construction for connected dominating set with Steiner tree in wireless sensor networks
+Normal rank
@@ Property / cites work @@
+Approximations for Steiner trees with minimum number of Steiner points
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:537641