𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalization of the problem of the number of partitions of a finite set

✍ Scribed by B. I. Selivanov


Publisher
SP MAIK Nauka/Interperiodica
Year
1971
Tongue
English
Weight
291 KB
Volume
10
Category
Article
ISSN
0001-4346

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Partitions of the set of finite sequence
✍ MarΓ­a Carrasco; Carlos Augusto Di Prisco; AndrΓ©s MillΓ‘n πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 685 KB
A generalization of the weighted set cov
✍ Jian Yang; Joseph Y-T. Leung πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 122 KB

## Abstract We study a generalization of the weighted set covering problem where every element needs to be covered multiple times. When no set contains more than two elements, we can solve the problem in polynomial time by solving a corresponding weighted perfect __b__‐matching problem. In general,