On connected domination in unit ball graphs (Q537633): Difference between revisions

@@ Property / DOI @@
-.1007/s11590-010-0211-0
@@ Property / DOI: 10.1007/s11590-010-0211-0 / rank @@
-Normal rank
@@ Property / author @@
-Sergiy I. Butenko
@@ Property / author: Sergiy I. Butenko / rank @@
-Normal rank
@@ Property / author @@
+Sergiy I. Butenko
@@ Property / author: Sergiy I. Butenko / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B10
@@ Property / Mathematics Subject Classification ID: 90B10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5898455
@@ Property / zbMATH DE Number: 5898455 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+connected dominating set
@@ Property / zbMATH Keywords: connected dominating set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+unit ball graph
@@ Property / zbMATH Keywords: unit ball graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+wireless networks
@@ Property / zbMATH Keywords: wireless networks / 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-0211-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1987607815
@@ Property / OpenAlex ID: W1987607815 / 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 @@
+Q4219187
@@ Property / cites work: Q4219187 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected dominating sets
+Normal rank
@@ Property / cites work @@
+NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Improved bottleneck domination algorithms
@@ Property / cites work: Improved bottleneck domination algorithms / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S11590-010-0211-0
@@ Property / DOI: 10.1007/S11590-010-0211-0 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:537633