On the Complexity of Broadcast Domination and Multipacking in Digraphs (Q5041195): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-48966-3_20
+Normal rank
@@ Property / OpenAlex ID @@
+W3028831290
@@ Property / OpenAlex ID: W3028831290 / rank @@
+Normal rank
@@ Property / cites work @@
+Broadcast domination and multipacking: bounds and the integrality gap
+Normal rank
@@ Property / cites work @@
+Q4677956
@@ Property / cites work: Q4677956 / rank @@
+Normal rank
@@ Property / cites work @@
+Kernel bounds for disjoint cycles and disjoint paths
+Normal rank
@@ Property / cites work @@
+Broadcast domination and multipacking in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+New bounds for the broadcast domination number of a graph
+Normal rank
@@ Property / cites work @@
+Q5009486
@@ Property / cites work: Q5009486 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A linear‐time algorithm for broadcast domination in a tree
+Normal rank
@@ Property / cites work @@
+Kernelization Lower Bounds Through Colors and IDs
@@ Property / cites work: Kernelization Lower Bounds Through Colors and IDs / rank @@
+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 @@
+On the complexity of broadcast domination and multipacking In digraphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2878206
@@ Property / cites work: Q2878206 / 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 @@
+Broadcast Domination on Block Graphs in Linear Time
+Normal rank
@@ Property / cites work @@
+Q5743381
@@ Property / cites work: Q5743381 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5581642
@@ Property / cites work: Q5581642 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4604110
@@ Property / cites work: Q4604110 / rank @@
+Normal rank