This article is cited in 1 paper

Optimization, System Analysis, and Operations Research

On asymptotically optimal approach for finding of the minimum total weight of edge-disjoint spanning trees with a given diameter

E. Kh. Gimadi^a, A. A. Shtepa<sup>b

a</sup> Sobolev Institute of Mathematics, Siberian Branch of Russian Academy of Sciences, Novosibirsk, Russia
^b Novosibirsk State University, Novosibirsk, Russia

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

Presented by the member of Editorial Board: A. A. Lazarev

Received: 23.01.2023
Revised: 27.03.2023
Accepted: 28.04.2023

DOI: 10.31857/S0005231023070085

 English version: Automation and Remote Control, 2023, 84:7, 772–787