A dynamic programming algorithm for tree-like weighted set packing problem (Q2638196): 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.ins.2010.06.035
+Normal rank
@@ Property / OpenAlex ID @@
+W1980428206
@@ Property / OpenAlex ID: W1980428206 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster fixed-parameter tractable algorithms for matching and packing problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms and applications for tree-like Weighted Set Cover
+Normal rank
@@ Property / cites work @@
+Greedy Local Improvement and Weighted Set Packing Approximation
+Normal rank
@@ Property / cites work @@
+An efficient parameterized algorithm for m-set packing
+Normal rank
@@ Property / cites work @@
+Reducibility Among Combinatorial Problems
@@ Property / cites work: Reducibility Among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Weighted Matching and Packing Problems
+Normal rank
@@ Property / cites work @@
+Collaborative assignment using belief-desire-intention agent modeling and negotiation with speedup strategies
+Normal rank