Broadcast domination and multipacking: bounds and the integrality gap (Q5197586): Difference between revisions

@@ Property / cites work @@
+On the multipacking number of grid graphs
@@ Property / cites work: On the multipacking number of grid graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+New bounds for the broadcast domination number of a graph
+Normal rank
@@ Property / cites work @@
+Broadcast domination and multipacking in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Broadcasts and domination in trees
@@ Property / cites work: Broadcasts and domination in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization
@@ Property / cites work: Combinatorial Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A linear‐time algorithm for broadcast domination in a tree
+Normal rank
@@ Property / cites work @@
+Broadcasts in graphs
@@ Property / cites work: Broadcasts in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821947
@@ Property / cites work: Q4821947 / rank @@
+Normal rank
@@ Property / cites work @@
+Domination, independent domination, and duality in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Q2878206
@@ Property / cites work: Q2878206 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal broadcast domination in polynomial time
@@ Property / cites work: Optimal broadcast domination in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Radial trees
@@ Property / cites work: Radial trees / rank @@
+Normal rank
@@ Property / cites work @@
+Doubly Lexical Orderings of Matrices
@@ Property / cites work: Doubly Lexical Orderings of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between packing and covering numbers of a tree
+Normal rank
@@ Property / cites work @@
+Q4604110
@@ Property / cites work: Q4604110 / rank @@
+Normal rank