Algorithmic aspects of Roman domination in graphs (Q2053064): Difference between revisions

@@ Property / DOI @@
-.1007/s12190-020-01345-4
@@ Property / DOI: 10.1007/s12190-020-01345-4 / 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/s12190-020-01345-4
+Normal rank
@@ Property / OpenAlex ID @@
+W3016425788
@@ Property / OpenAlex ID: W3016425788 / rank @@
+Normal rank
@@ Property / cites work @@
+Some APX-completeness results for cubic graphs
@@ Property / cites work: Some APX-completeness results for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+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 threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of Roman trees
@@ Property / cites work: A characterization of Roman trees / rank @@
+Normal rank
@@ Property / cites work @@
+Defending the Roman Empire from multiple attacks
@@ Property / cites work: Defending the Roman Empire from multiple attacks / 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 @@
+Counting independent sets in tree convex bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for Roman domination on some classes of graphs
+Normal rank
@@ Property / cites work @@
+Threshold graphs and related topics
@@ Property / cites work: Threshold graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Q4918118
@@ Property / cites work: Q4918118 / rank @@
+Normal rank
@@ Property / cites work @@
+Defendens Imperium Romanum: A Classical Problem in Military Strategy
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S12190-020-01345-4
@@ Property / DOI: 10.1007/S12190-020-01345-4 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2053064