Approximating connected safe sets in weighted trees (Q2184684): Difference between revisions

@@ Property / OpenAlex ID @@
+W2994296736
@@ Property / OpenAlex ID: W2994296736 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.11412
@@ Property / arXiv ID: 1711.11412 / rank @@
+Normal rank
@@ Property / cites work @@
+Safe sets in graphs: graph classes and structural parameters
+Normal rank
@@ Property / cites work @@
+Network majority on tree topological network
@@ Property / cites work: Network majority on tree topological network / rank @@
+Normal rank
@@ Property / cites work @@
+Safe sets, network majority on weighted trees
@@ Property / cites work: Safe sets, network majority on weighted trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the weighted safe set problem on paths and cycles
+Normal rank
@@ Property / cites work @@
+Safe set problem on graphs
@@ Property / cites work: Safe set problem on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms.
+Normal rank