TY - JOUR AU - A. V. Smirnov TI - NP-completeness of the minimum spanning tree problem of a multiple graph of multiplicity $k \geqslant 3$ JO - Modelirovanie i analiz informacionnyh sistem PY - 2021 SP - 22 EP - 37 VL - 28 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/MAIS_2021_28_1_a1/ LA - ru ID - MAIS_2021_28_1_a1 ER -