𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Towards a covering set of protein family profiles

✍ Scribed by Andreas Heger; Liisa Holm


Book ID
114099255
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
614 KB
Volume
73
Category
Article
ISSN
0079-6107

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The Number of Circles Covering a Set
✍ Richard Kershner πŸ“‚ Article πŸ“… 1939 πŸ› John Hopkins University Press 🌐 English βš– 577 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,