Exact algorithms for weak Roman domination (Q2413969): Difference between revisions

@@ 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.1016/j.dam.2017.09.015
+Normal rank
@@ Property / OpenAlex ID @@
+W2767334193
@@ Property / OpenAlex ID: W2767334193 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal Problems for Roman Domination
@@ Property / cites work: Extremal Problems for Roman Domination / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Weak Roman Domination
@@ Property / cites work: Exact Algorithms for Weak Roman Domination / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on roman domination edge critical graphs
+Normal rank
@@ Property / cites work @@
+Q4812925
@@ Property / cites work: Q4812925 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5461685
@@ Property / cites work: Q5461685 / rank @@
+Normal rank
@@ Property / cites work @@
+Roman domination in graphs.
@@ Property / cites work: Roman domination in graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+On the Roman domination number of a graph
@@ Property / cites work: On the Roman domination number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A measure &amp; conquer approach for the analysis of exact algorithms
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681994
@@ Property / cites work: Q4681994 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for eternal dominating sets in graphs
+Normal rank
@@ Property / cites work @@
+Secure domination critical graphs
@@ Property / cites work: Secure domination critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Defending the Roman Empire---a new strategy
@@ Property / cites work: Defending the Roman Empire---a new strategy / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms on circular-arc graphs
@@ Property / cites work: Linear time algorithms on circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Algorithm for Dominating Set Analyzed by the Potential Method
+Normal rank
@@ Property / cites work @@
+Finding a dominating set on bipartite graphs
@@ Property / cites work: Finding a dominating set on bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for Roman domination on some classes of graphs
+Normal rank
@@ Property / cites work @@
+Roman Domination on 2-Connected Graphs
@@ Property / cites work: Roman Domination on 2-Connected Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Weak Roman domination in graphs
@@ Property / cites work: Weak Roman domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Defendens Imperium Romanum: A Classical Problem in Military Strategy
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for dominating set
@@ Property / cites work: Exact algorithms for dominating set / rank @@
+Normal rank
@@ Property / cites work @@
+A note on Roman domination in graphs
@@ Property / cites work: A note on Roman domination in graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2413969