Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs (Q3088291): Difference between revisions

@@ Property / author @@
-Ugo Vaccaro
@@ Property / author: Ugo Vaccaro / rank @@
-Normal rank
@@ Property / author @@
+Ugo Vaccaro
@@ Property / author: Ugo Vaccaro / 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-642-22953-4_25
+Normal rank
@@ Property / OpenAlex ID @@
+W2103798048
@@ Property / OpenAlex ID: W2103798048 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation hardness of dominating set problems in bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Hardness, Approximability, and Exact Algorithms for Vector Domination and Total Vector Domination in Graphs
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness results and approximation algorithms of \(k\)-tuple domination in graphs
+Normal rank
@@ Property / cites work @@
+\(k\)-tuple domination in graphs
@@ Property / cites work: \(k\)-tuple domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Dominating Sets and Independent Sets of Graphs
@@ Property / cites work: On Dominating Sets and Independent Sets of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-tuple total domination in graphs
@@ Property / cites work: \(k\)-tuple total domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4415262
@@ Property / cites work: Q4415262 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum monopoly in regular and tree graphs
@@ Property / cites work: Minimum monopoly in regular and tree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549607
@@ Property / cites work: Q3549607 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal File Sharing in Distributed Networks
@@ Property / cites work: Optimal File Sharing in Distributed Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Local majorities, coalitions and monopolies in graphs: A review
+Normal rank
@@ Property / cites work @@
+On positive influence dominating sets in social networks
+Normal rank
@@ Property / cites work @@
+An analysis of the greedy algorithm for the submodular set covering problem
+Normal rank
@@ Property / cites work @@
+FAST INFORMATION PROPAGATION IN SOCIAL NETWORKS
@@ Property / cites work: FAST INFORMATION PROPAGATION IN SOCIAL NETWORKS / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3088291