On Asymptotically Optimal Approach for Finding of the Minimum Total Weight of Edge-Disjoint Spanning Trees with a Given Diameter

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	772-787
Number of pages	16
Journal	Automation and Remote Control
Volume	84
Issue number	7
DOIs	https://doi.org/10.1134/S0005117923070068
Publication status	Published - Jul 2023

approximation algorithm, asymptotic optimality, minimum spanning tree with given diameter, probabilistic analysis

ID: 59564473