𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximating the maximum multiple RNA interaction problem

✍ Scribed by Tong, Weitian; Goebel, Randy; Liu, Tian; Lin, Guohui


Book ID
122145176
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
442 KB
Volume
556
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the approximability of some maximum s
✍ Giulia Galbiati; Angelo Morzenti; Francesco Maffioli πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 844 KB

We study the approximability of some problems which aim at finding spanning trees in undirected graphs which maximize, rather than minimize, a single objective function representing a form of benefit or usefulness of the tree. We prove that the problem of finding a spanning tree which maximizes the