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

Unitarity of the tree approximation to the GlauberAAamplitude for largeA

โœ Scribed by M. A. Braun; A. V. Krylov


Book ID
111441265
Publisher
SP MAIK Nauka/Interperiodica
Year
2011
Tongue
English
Weight
556 KB
Volume
74
Category
Article
ISSN
1063-7788

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Approximating the Minimum-Degree Steiner
โœ M. Furer; B. Raghavachari ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 691 KB

The problem of constructing a spanning tree for a graph \(G=(V, E)\) with \(n\) vertices whose maximal degree is the smallest among all spanning trees of \(G\) is considered. This problem is easily shown to be NP-hard. In the Steiner version of this problem, along with the input graph, a set of dist