๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On some problems of the maximum entropy ansatz

โœ Scribed by K Bandyopadhyay; K Bhattacharyya; AK Bhattacharya


Book ID
107586464
Publisher
Springer-Verlag
Year
2000
Tongue
English
Weight
140 KB
Volume
54
Category
Article
ISSN
0304-4289

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