Greedy local improvement and weighted set packing approximation
Journal of Algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
An efficient parameterized algorithm for m-set packing
Journal of Algorithms
Genetic algorithm for the personnel assignment problem with multiple objectives
Information Sciences: an International Journal
Exact algorithms and applications for Tree-like Weighted Set Cover
Journal of Discrete Algorithms
Information Sciences: an International Journal
Information Sciences: an International Journal
Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems
Algorithmica - Parameterized and Exact Algorithms
Information Sciences: an International Journal
Parameterized algorithms for weighted matching and packing problems
TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
Greedy localization and color-coding: improved matching and packing algorithms
IWPEC'06 Proceedings of the Second international conference on Parameterized and Exact Computation
Hi-index | 0.07 |
In hierarchical organizations, hierarchical structures naturally correspond to nested sets. That is, we have a collection of sets such that for any two sets, either one of them is a subset of the other, or they are disjoint. In other words, a nested set system forms a hierarchy in the form of a tree structure. The task assignment problem on such hierarchical organizations is a real life problem. In this paper, we introduce the tree-like weighted set packing problem, which is a weighted set packing problem restricted to sets forming tree-like hierarchical structure. We propose a dynamic programming algorithm with cubic time complexity.