Standard

АЛГОРИТМ ПОСТРОЕНИЯ РОДСТВЕННЫХ ОСТОВНЫХ ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА. / Буслов, Василий Анатольевич.

в: ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН, Том 545, 12.2025, стр. 17-35.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

Harvard

Буслов, ВА 2025, 'АЛГОРИТМ ПОСТРОЕНИЯ РОДСТВЕННЫХ ОСТОВНЫХ ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА', ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН, Том. 545, стр. 17-35.

APA

Буслов, В. А. (2025). АЛГОРИТМ ПОСТРОЕНИЯ РОДСТВЕННЫХ ОСТОВНЫХ ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА. ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН, 545, 17-35.

Vancouver

Буслов ВА. АЛГОРИТМ ПОСТРОЕНИЯ РОДСТВЕННЫХ ОСТОВНЫХ ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА. ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН. 2025 Дек.;545:17-35.

Author

Буслов, Василий Анатольевич. / АЛГОРИТМ ПОСТРОЕНИЯ РОДСТВЕННЫХ ОСТОВНЫХ ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА. в: ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН. 2025 ; Том 545. стр. 17-35.

BibTeX

@article{1de41d1c640149fbaea6689bab6d9fff,
title = "АЛГОРИТМ ПОСТРОЕНИЯ РОДСТВЕННЫХ ОСТОВНЫХ ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА",
abstract = "Предложен алгоритм построения ориентированных остовных лесов минимального веса, в котором сохраняется максимально возможная степень родства между минимальными лесами при изменении числа деревьев. Проверена корректность алгоритма и определена его сложность, которая не превышает $O(N^3)$ для плотных графов. Результатом работы алгоритма является набор родственных остовных минимальных лесов, состоящих из $k$ деревьев, для всех допустимых $k$.",
keywords = "взвешенный орграф, минимальный лес, цепь Маркова",
author = "Буслов, {Василий Анатольевич}",
year = "2025",
month = dec,
language = "русский",
volume = "545",
pages = "17--35",
journal = "ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН",
issn = "0373-2703",
publisher = "Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН",

}

RIS

TY - JOUR

T1 - АЛГОРИТМ ПОСТРОЕНИЯ РОДСТВЕННЫХ ОСТОВНЫХ ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА

AU - Буслов, Василий Анатольевич

PY - 2025/12

Y1 - 2025/12

N2 - Предложен алгоритм построения ориентированных остовных лесов минимального веса, в котором сохраняется максимально возможная степень родства между минимальными лесами при изменении числа деревьев. Проверена корректность алгоритма и определена его сложность, которая не превышает $O(N^3)$ для плотных графов. Результатом работы алгоритма является набор родственных остовных минимальных лесов, состоящих из $k$ деревьев, для всех допустимых $k$.

AB - Предложен алгоритм построения ориентированных остовных лесов минимального веса, в котором сохраняется максимально возможная степень родства между минимальными лесами при изменении числа деревьев. Проверена корректность алгоритма и определена его сложность, которая не превышает $O(N^3)$ для плотных графов. Результатом работы алгоритма является набор родственных остовных минимальных лесов, состоящих из $k$ деревьев, для всех допустимых $k$.

KW - взвешенный орграф, минимальный лес, цепь Маркова

UR - http://ftp.pdmi.ras.ru/pub/publicat/znsl/v545/p017.pdf

M3 - статья

VL - 545

SP - 17

EP - 35

JO - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН

JF - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН

SN - 0373-2703

ER -

ID: 145721835