Minimum monopoly in regular and tree graphs (Q2497525): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2005.06.036
+Normal rank
@@ Property / OpenAlex ID @@
+W2106101701
@@ Property / OpenAlex ID: W2106101701 / 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 @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness in approximation classes
@@ Property / cites work: Completeness in approximation classes / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data
+Normal rank
@@ Property / cites work @@
+Q4228484
@@ Property / cites work: Q4228484 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast approximation algorithm for the multicovering problem
+Normal rank
@@ Property / cites work @@
+Q4858149
@@ Property / cites work: Q4858149 / rank @@
+Normal rank
@@ Property / cites work @@
+Fault-local distributed mending (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q4415262
@@ Property / cites work: Q4415262 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Q3813266
@@ Property / cites work: Q3813266 / rank @@
+Normal rank