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

Inverse problems on graphs: recovering the tree of strings by the BC-method

โœ Scribed by Belishev, M. I.; Vakulenko, A. F.


Book ID
120106258
Publisher
Walter de Gruyter GmbH & Co. KG
Year
2006
Tongue
English
Weight
253 KB
Volume
14
Category
Article
ISSN
0928-0219

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the complexity of graph tree partitio
โœ Roberto Cordone; Francesco Maffioli ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 270 KB

This paper concerns the optimal partition of a graph into p connected clusters of vertices, with various constraints on their topology and weight. We consider di erent objectives, depending on the cost of the trees spanning the clusters. This rich family of problems mainly applies to telecommunicati